Algorithmic Foundations of Geographic Information Systems

• Corporate Author: SpringerLink (Online service)
• Other Authors: Kreveld, Marc van (Editor, http://id.loc.gov/vocabulary/relators/edt), Nievergelt, Jürgen (Editor, http://id.loc.gov/vocabulary/relators/edt), Roos, Thomas (Editor, http://id.loc.gov/vocabulary/relators/edt), Widmayer, Peter (Editor, http://id.loc.gov/vocabulary/relators/edt)
• Format: Electronic eBook
• Language: English
• Published: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1997.
• Edition: 1st ed. 1997.
• Series: Lecture Notes in Computer Science, 1340
• Subjects: Computers.; Geographical information systems.; Database management.; Information storage and retrieval.; Algorithms.; Earth sciences.; Theory of Computation.; Geographical Information Systems/Cartography.; Database Management.; Information Storage and Retrieval.; Algorithm Analysis and Problem Complexity.; Earth Sciences, general.

This tutorial survey brings together two lines of research and development whose interaction promises to have significant practical impact on the area of spatial information processing in the near future: geographic information systems (GIS) and geometric computation or, more particularly, geometric...