LEADER 04438nam  22007695  450 
001 9910144903703321
005 20200630152723.0
010   $a3-540-69653-9
024 7 $a10.1007/3-540-63818-0
035   $a(CKB)1000000000234762
035   $a(SSID)ssj0000321169
035   $a(PQKBManifestationID)11283919
035   $a(PQKBTitleCode)TC0000321169
035   $a(PQKBWorkID)10262856
035   $a(PQKB)11396251
035   $a(DE-He213)978-3-540-69653-7
035   $a(PPN)155168312
035   $a(EXLCZ)991000000000234762
100   $a20121227d1997      u|             0
101 0 $aeng
135   $aurnn|008mamaa
181   $ctxt
182   $cc
183   $acr
200 10$aAlgorithmic Foundations of Geographic Information Systems$b[electronic resource] /$fedited by Marc van Kreveld, Jürgen Nievergelt, Thomas Roos, Peter Widmayer
205   $a1st ed. 1997.
210  1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1997.
215   $a1 online resource (XIV, 290 p.) 
225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v1340
300   $aBibliographic Level Mode of Issuance: Monograph
311   $a3-540-63818-0 
327   $ato 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.
330   $aThis 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.
410  0$aLecture Notes in Computer Science,$x0302-9743 ;$v1340
606   $aComputers
606   $aGeographical information systems
606   $aDatabase management
606   $aInformation storage and retrieval
606   $aAlgorithms
606   $aEarth sciences
606   $aTheory of Computation$3https://scigraph.springernature.com/ontologies/product-market-codes/I16005
606   $aGeographical Information Systems/Cartography$3https://scigraph.springernature.com/ontologies/product-market-codes/J13000
606   $aDatabase Management$3https://scigraph.springernature.com/ontologies/product-market-codes/I18024
606   $aInformation Storage and Retrieval$3https://scigraph.springernature.com/ontologies/product-market-codes/I18032
606   $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021
606   $aEarth Sciences, general$3https://scigraph.springernature.com/ontologies/product-market-codes/G00002
615  0$aComputers.
615  0$aGeographical information systems.
615  0$aDatabase management.
615  0$aInformation storage and retrieval.
615  0$aAlgorithms.
615  0$aEarth sciences.
615 14$aTheory of Computation.
615 24$aGeographical Information Systems/Cartography.
615 24$aDatabase Management.
615 24$aInformation Storage and Retrieval.
615 24$aAlgorithm Analysis and Problem Complexity.
615 24$aEarth Sciences, general.
676   $a910/.285
702   $aKreveld$b Marc van$4edt$4http://id.loc.gov/vocabulary/relators/edt
702   $aNievergelt$b Jürgen$4edt$4http://id.loc.gov/vocabulary/relators/edt
702   $aRoos$b Thomas$4edt$4http://id.loc.gov/vocabulary/relators/edt
702   $aWidmayer$b Peter$4edt$4http://id.loc.gov/vocabulary/relators/edt
906   $aBOOK
912   $a9910144903703321
996   $aAlgorithmic foundations of geographic information systems$91501953
997   $aUNINA