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

• [1] - Handbook of Discrete and Computational Geometry, edited by J.E. Goodman and J. O'Rourke.
• [2] - Handbook of Computational Geometry
  edited by J.-R. Sack and J. Urrutia

  Elsevier Sciences
  ISBN: 0 444 82537 1