Algorithmic Foundations of Geographic Information Systems

• Συγγραφή απο Οργανισμό/Αρχή: SpringerLink (Online service)
• Άλλοι συγγραφείς: Kreveld, Marc van (Επιμελητής έκδοσης, http://id.loc.gov/vocabulary/relators/edt), Nievergelt, Jürgen (Επιμελητής έκδοσης, http://id.loc.gov/vocabulary/relators/edt), Roos, Thomas (Επιμελητής έκδοσης, http://id.loc.gov/vocabulary/relators/edt), Widmayer, Peter (Επιμελητής έκδοσης, http://id.loc.gov/vocabulary/relators/edt)
• Μορφή: Ηλεκτρονική πηγή Ηλ. βιβλίο
• Γλώσσα: English
• Έκδοση: Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1997.
• Έκδοση: 1st ed. 1997.
• Σειρά: Lecture Notes in Computer Science, 1340
• Θέματα: 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...

Πίνακας περιεχομένων:

• to geometric computing: From algorithms to software
• Voronoi methods in GIS
• Digital elevation models and TIN algorithms
• Visualization of TINs
• Generalization of spatial data: Principles and selected algorithms
• Spatial data structures: Concepts and design choices
• Space filling curves versus random walks
• External-memory algorithms with applications in GIS
• Precision and robustness in geometric computations.