Sciweavers

ADG
2000
Springer

Decision Complexity in Dynamic Geometry

13 years 9 months ago
Decision Complexity in Dynamic Geometry
Abstract. Geometric straight-line programs [5, 8] can be used to model geometric constructions and their implicit ambiguities. In this paper we discuss the complexity of deciding whether two instances of the same geometric straight-line program are connected by a continuous path, the Complex Reachability Problem.
Ulrich Kortenkamp, Jürgen Richter-Gebert
Added 01 Aug 2010
Updated 01 Aug 2010
Type Conference
Year 2000
Where ADG
Authors Ulrich Kortenkamp, Jürgen Richter-Gebert
Comments (0)