NETWORK MODELS
Edited by M.O. Ball, T.L. Magnanti, C.L. Monma and G.L. Nemhauser
CHAPTER 7
A Survey of Computational Geometry
J.S.B. Mitchell and S. Suri
1. Introduction*
2. Fundamental structures
3. Geometric graphs
4. Path planning
5. Matching, traveling salesman, and watchman routes
6. Shape analysis, computer vision, and pattern matching
7. Conclusion
References
* The first two pages of the chapters are available as PDF file.
Complete chapters on ScienceDirect
[Description and order information]