A computational framework for handling motion

Proceedings of the Sixth Workshop on Algorithm Engineering and Experiments and the First Workshop on Analytic Algorithms and Combinatorics

Volumn , Issue , 2004, Pages 129-141

  Guibas, Leonidas ^a   Karavelas, Menelaos I ^b   Russel, Daniel ^a  

^a STANFORD UNIVERSITY   (United States)

^b UNIVERSITY OF NOTRE DAME   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTATIONAL GEOMETRY ALGORITHMS LIBRARY (CGAL); GEOMETRIC ALGORITHMS; KINETIC DATA STRUCTURE;

ALGORITHMS; COMPUTATIONAL GEOMETRY; COMPUTER SOFTWARE; DATA STRUCTURES; DISCRETE TIME CONTROL SYSTEMS; FUNCTIONS; POLYNOMIALS;

COMPUTER PROGRAMMING LANGUAGES;

EID: 8344280349     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (25)

1. Julien Basch, Leonidas Guibas, and John Hershberger. Data structures for mobile data. In Proc. 8th Annual ACM-SIAM Symposium on Discrete Algorithms, pages 747-756, 1997.
2. Herve Brönnimann, Christoph Burnikel, and Sylvain Pion. Interval arithmetic yields efficient dynamic filters for computational geometry. Discrete Applied Mathematics, 109:25-47, 2001.
3. Christoph Burnikel, Jochen Konemann, Kurt Mehlhorn, Stefan Naher, Stefan Schirra, and Christian Uhrig. Exact geometric computation in LEDA. In Proc. 11th Annual ACM Symposium on Computational Geometry, pages 18-19, 1995.
4. CGAL. URL http://ww.cgal.org.
5. David Cheriton. CS249 Course Reader. 2003. URL http://cs249.stanford.edu.
6. Coin. URL http://www.coin3d.org.
7. Ioannis Z. Emiris and Elias P. Tsigaridas. Comparison of fourth-degree algebraic numbers and applications to geometric predicates. Technical Report ECG-TR-302206-03, INRIA Sophia-Antipolis, 2003.
8. Ioannis Z. Emiris and Elias P. Tsigaridas. Methods to compare real roots of polynomials of small degree. Technical Report ECG-TR-242200-01, INRIA Sophia-Antipolis, 2003.
9. Andreas Fabri, Geert-Jan Giezeman, Lutz Kettner, Stefan Schirra, and Sven Schönherr. On the design of CGAL a computational geometry algorithms library. Software- Practice and Experience, 30(11): 1167-1202, 2000.
10. Steven Fortune and Christopher Van Wyk. Static analysis yields efficient exact integer arithmetic for computational geometry. ACM Transactions on Graphics (TOG), 15(3):223-248, 1996. ISSN 0730-0301.
11. GNU Scientific Library. URL http://www.gnu.org/software/gsl/.
12. Leonidas Guibas. Kinetic data structures: A state of the art report. In Proc. 3rd Workshop on Algorithmic Foundations of Robotics, 1998.
13. Leonidas Guibas and Menelaos Karavelas. Interval methods for kinetic simulations. In Proc. 15th Annual ACM Symposium on Computational Geometry, pages 255-264, 1999.
14. Leonidas Guibas and Daniel Russel. An empirical comparison of techniques for updating delaunay triangulations. Manuscript, 2004.
15. Susan Hert, Michael Huffman, Lutz Kettner, Sylvan Pion, and Michael Seel. An adaptable and extensible geometry kernel. In Algorithm Engineering: 5th International Workshop, WAE 2001, pages 79-91. Springer-Verlag Heidelberg, 2001.
16. Menelaos I. Karavelas and Ioannis Z. Emiris. Root comparison techniques applied to computing the additively weighted voronoi diagram. In Proc. 14th ACM-SIAM Symposium on Discrete Algorithms, pages 320-329, 2003.
17. Bernard Mourrain, Michael Vrahatis, and Jean-Claude Yakoubsohn. On the complexity of isolating real roots and computing with certainty the topological degree. J. of Complexity, 18(2):612-640, 2002.
18. Sylvain Pion. Interval arithmetic: an efficient implementation and an application to computational geometry. In Proc. of the Workshop on Applications of Interval Analysis to Systems and Control with special emphasis on recent advances in Modal Interval Analysis MISC'99, pages 99-109, 1999.
19. Qt application development framework. URL http://www.trolltech.com/ products/qt.
20. Fabrice Rouillier and Paul Zimmerman. Efficient isolation of a polynomial real roots. Technical Report RR-4113, INRIA, February 2001.
21. Jonathan Shewchuk. Adaptive Precision Floating-point Arithmetic and Fast Robust Geometric Predicates. Discrete & Computational Geometry, 18(3):305-363, October 1997.
22. Standard Template Library. URL http://www.sgi.com/tech/stl/.
23. R. Clint Whaley, Antoine Petitet, and Jack Dongarra. Automated empirical optimizations of software and the ATLAS project. Parallel Computing, 27(1-2):3-35, 2001. URL http://math-atlas.sourceforge.net/.
24. Chee Yap. A new number core for robust numerical and geometric libraries. In Proc. 3rd CGC Workshop on Geometric Computing, 1998. URL http://www.cs.nyu.edu/exact/core/.
25. Chee Yap. Fundamental problems of algorithmic algebra. Oxford, 2000.