Abstract
We investigate two important problems arising in Dynamic Geometry, the Tracing Problem and the Reachability Problem. After presenting purely algebraic algorithms for these problems, we give an alternative approach.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Allgower, E.L., Georg, K.: Numerical Continuation Methods. Springer, Heidelberg (1990)
Basu, S., Pollack, R., Roy, M.-F.: Algorithms in Real Algebraic Geometry. Springer, Heidelberg (2003)
de Berg, M., van Kreveld, M., Overmars, M., Schwarzkopf, O.: Computational Geometry, vol. 1997. Springer, Heidelberg (2000)
Blum, L., Cucker, F., Shub, M., Smale, S.: Complexity and Real Computation. Springer, New York (1998)
Ebeling, W.: Funktionentheorie, Differentialtopologie und Singularitäten, Friedr. Vieweg & Sohn Verlagsgesellschaft mbH, Braunschweig/Wiesbaden (2001)
Forster, O.: Riemannsche Flächen. Springer, Heidelberg (1977)
Kortenkamp, U.: Foundations of Dynamic Geometry, PhD-thesis, ETH Zürich (1999)
Kortenkamp, U., Richter-Gebert, J.: Decision Complexity in Dynamic Geometry. In: Richter-Gebert, J., Wang, D. (eds.) ADG 2000. LNCS (LNAI), vol. 2061, pp. 193–199. Springer, Heidelberg (2001)
Preparata, F.P., Shamos, M.I.: Computational Geometry. Springer, New York (1985)
Richter-Gebert, J., Kortenkamp, U.: Complexity Issues in Dynamic Geometry. In: Proceedings of the Smale Fest 2000 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2006 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Denner-Broser, B. (2006). On the Decidability of Tracing Problems in Dynamic Geometry. In: Hong, H., Wang, D. (eds) Automated Deduction in Geometry. ADG 2004. Lecture Notes in Computer Science(), vol 3763. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11615798_8
Download citation
DOI: https://doi.org/10.1007/11615798_8
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-31332-8
Online ISBN: 978-3-540-31363-2
eBook Packages: Computer ScienceComputer Science (R0)