1 option
Algorithmic Foundations of Geographic Information Systems / edited by Marc van Kreveld, Jürgen Nievergelt, Thomas Roos, Peter Widmayer.
LIBRA Q341 .P7 2004
Available from offsite location
- Format:
- Book
- Series:
- Computer Science (Springer-11645)
- Lecture notes in computer science 0302-9743 ; 1340.
- Lecture Notes in Computer Science, 0302-9743 ; 1340
- Language:
- English
- Subjects (All):
- Computers.
- Geographic 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.
- Local Subjects:
- Theory of Computation.
- Geographical Information Systems/Cartography.
- Database Management.
- Information Storage and Retrieval.
- Algorithm Analysis and Problem Complexity.
- Earth Sciences, general.
- Physical Description:
- 1 online resource (XIV, 290 pages).
- Edition:
- First edition 1997.
- Contained In:
- Springer eBooks
- Place of Publication:
- Berlin, Heidelberg : Springer Berlin Heidelberg : Imprint: Springer, 1997.
- System Details:
- text file PDF
- Summary:
- 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 algorithms and spatial data structures. In nine uniformly structured and coherent chapters, the authors present a unique survey ranging from the history and basic characteristics to current issues of precision and robustness of geometric computing. This textbook is ideally suited for advanced courses on GIS and applied geometric algorithms. Research and design professionals active in the area will find it valuable as a state-of-the-art survey.
- Contents:
- 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.
- Other Format:
- Printed edition:
- ISBN:
- 978-3-540-69653-7
- 9783540696537
- Access Restriction:
- Restricted for use by site license.
The Penn Libraries is committed to describing library materials using current, accurate, and responsible language. If you discover outdated or inaccurate language, please fill out this feedback form to report it and suggest alternative language.