Home Bookmarks Papers Blog

Virtual Handbook of Computational Geometry


  1. "Survey on Independent Component Analysis", Aapo Hyvrinen.
  2. "Computational Real Algebraic Geometry", B. Mishra, in [1].
  3. "Algorithmic techniques for geometric optimization," P.Agarwal and M. Sharir, in Computer Science Today: Recent Trends and Developments, Lecture Notes in Computer Science, vol. 1000 (J. van Leeuwen, ed.), Springer-Verlag, Berlin, 1995.
  4. " Efficient algorithms for geometric optimization," P. Agarwal and M. Sharir, ACM Computing Surveys 30 (1998), 412-458.
  5. "Range searching," in [1].
  6. "Geometric range searching and its relatives," P. Agarwal and J. Erickson, Advances in Discrete and Comput. Geom. (B. Chazelle, E. Goodman, and R. Pollack eds.), American Mathematical Society, Providence, 1998.
  7. "Davenport--Schinzel sequences and their geometric applications," P. Agarwal and M. Sharir, in [2].
  8. "Arrangements and their applications," P. Agarwal and M. Sharir, in [2].
  9. S. Schirra: Robustness and Precision Issues in Geometric Computation
  10. J. Urrutia, "Art Gallery and Illumination Problems"
  11. L. deFloriani and E. Puppo : Applications of Computational Geometry to Geographic Information Systems
  12. A. Hausner and D. Dobkin : Making Geometry Visible: An introduction to the Animation of Geometric Algorithms.
  13. D. Eppstein : Spanning Trees and Spanners
  14. M. Keil : Polygon Decomposition.
  15. A. Maheshwari and J.-R. Sack and H. Djidjev: Link Distance Problems.
  16. J. Matousek : Derandomization in Computational Geometry.
  17. J.S.B. Mitchell : Geometric Shortest Paths and Network Optimization
  18. J. Nievergelt and P. Widmayer : Spatial data structures: concepts and design choices.
  19. R. Tamassia : Graph Drawing.
  20. The Primal-Dual Method for Approximation Algorithms and its Application to Network Design Problems, M.X. Goemans and D.P. Williamson, in Approximation Algorithms, D. Hochbaum, Ed., 1997.
  21. Voronoi Diagrams A Survey of a Fundamental Geometric Data Structure, Franz Aurenhammer, in ACM Computing Surveys, Volume 23, Issue 3 (1991), 345-405

Some of the Surveys appearing above appeared originally in


Last modified: Thu Apr 27 09:47:34 EDT 2000