LEADER 03839nam  22007335  450 
001 996465276903316
005 20200702030330.0
010   $a3-540-46007-1
024 7 $a10.1007/BFb0046097
035   $a(CKB)1000000000233330
035   $a(SSID)ssj0000322822
035   $a(PQKBManifestationID)11245553
035   $a(PQKBTitleCode)TC0000322822
035   $a(PQKBWorkID)10289786
035   $a(PQKB)10735678
035   $a(DE-He213)978-3-540-46007-7
035   $a(PPN)155194941
035   $a(EXLCZ)991000000000233330
100   $a20121227d1988      u|             0
101 0 $aeng
135   $aurnn|008mamaa
181   $ctxt
182   $cc
183   $acr
200 10$aEfficient Structures for Geometric Data Management$b[electronic resource] /$fby Oliver Günther
205   $a1st ed. 1988.
210  1$aBerlin, Heidelberg :$cSpringer Berlin Heidelberg :$cImprint: Springer,$d1988.
215   $a1 online resource (XIV, 138 p.) 
225 1 $aLecture Notes in Computer Science,$x0302-9743 ;$v337
300   $aBibliographic Level Mode of Issuance: Monograph
311   $a3-540-50463-X 
327   $aOperators and representation schemes for geometric data -- Polyhedral chains -- A dual approach to detect polyhedral intersections in arbitrary dimensions -- The cell tree: An index for geometric databases -- The arc tree: An approximation scheme to represent arbitrary curved shapes -- Conclusions.
330   $aThe efficient management of geometric data, such as points, curves, or polyhedra in arbitrary dimensions, is of great importance in many complex database applications like CAD/CAM, robotics, or computer vision. To provide optimal support for geometric operations, it is crucial to choose efficient data representation schemes. The first part of this book contains a taxonomy and critical survey of common operations and representation schemes for geometric data. Then several new schemes for the efficient support of set operations (union, intersection) and search operations (point location, range search) are presented.
410  0$aLecture Notes in Computer Science,$x0302-9743 ;$v337
606   $aAlgorithms
606   $aData structures (Computer science)
606   $aDatabase management
606   $aArtificial intelligence
606   $aComputer graphics
606   $aApplication software
606   $aAlgorithm Analysis and Problem Complexity$3https://scigraph.springernature.com/ontologies/product-market-codes/I16021
606   $aData Structures$3https://scigraph.springernature.com/ontologies/product-market-codes/I15017
606   $aDatabase Management$3https://scigraph.springernature.com/ontologies/product-market-codes/I18024
606   $aArtificial Intelligence$3https://scigraph.springernature.com/ontologies/product-market-codes/I21000
606   $aComputer Graphics$3https://scigraph.springernature.com/ontologies/product-market-codes/I22013
606   $aInformation Systems Applications (incl. Internet)$3https://scigraph.springernature.com/ontologies/product-market-codes/I18040
615  0$aAlgorithms.
615  0$aData structures (Computer science).
615  0$aDatabase management.
615  0$aArtificial intelligence.
615  0$aComputer graphics.
615  0$aApplication software.
615 14$aAlgorithm Analysis and Problem Complexity.
615 24$aData Structures.
615 24$aDatabase Management.
615 24$aArtificial Intelligence.
615 24$aComputer Graphics.
615 24$aInformation Systems Applications (incl. Internet).
676   $a005.1
700   $aGünther$b Oliver$4aut$4http://id.loc.gov/vocabulary/relators/aut$057475
906   $aBOOK
912   $a996465276903316
996   $aEfficient structures for geometric data management$9381723
997   $aUNISA