Matches in SemOpenAlex for { <https://semopenalex.org/work/W2111380344> ?p ?o ?g. }
- W2111380344 endingPage "263" @default.
- W2111380344 startingPage "249" @default.
- W2111380344 abstract "In application areas such as graphics and image processing, computer aided design (CAD) as well as geography and cartography complex and time consuming spatial queries and operations have to be performed on polygonal objects. In the area of computational geometry different specialized data structures and techniques, such as plane sweep or divide and conquer, are used to design efficient algorithms for the different queries and operations. In this paper, we propose a new representation of polygonal objects, called the TR*-tree that efficiently supports various types of spatial queries and operations. The TR*-tree is a dynamic data structure that represents single objects as well as scenes of objects. The TR*-tree representations of polygonal objects are persistently stored on secondary storage and they are completely loaded into main memory for efficient query processing. In an experimental performance analysis, we demonstrate the fruitfulness of using TR*-trees investigating the ‘Point in Polygon’-query and the ‘Intersection of two Polygons’-operation." @default.
- W2111380344 created "2016-06-24" @default.
- W2111380344 creator A5079192978 @default.
- W2111380344 creator A5089262871 @default.
- W2111380344 date "1991-01-01" @default.
- W2111380344 modified "2023-10-18" @default.
- W2111380344 title "The TR*-tree: A new representation of polygonal objects supporting spatial queries and operations" @default.
- W2111380344 cites W1852735288 @default.
- W2111380344 cites W193183462 @default.
- W2111380344 cites W1994494223 @default.
- W2111380344 cites W2029322949 @default.
- W2111380344 cites W2047175801 @default.
- W2111380344 cites W2086916990 @default.
- W2111380344 cites W2101320768 @default.
- W2111380344 cites W2118269922 @default.
- W2111380344 cites W2151135734 @default.
- W2111380344 cites W3126209154 @default.
- W2111380344 cites W56329992 @default.
- W2111380344 doi "https://doi.org/10.1007/3-540-54891-2_19" @default.
- W2111380344 hasPublicationYear "1991" @default.
- W2111380344 type Work @default.
- W2111380344 sameAs 2111380344 @default.
- W2111380344 citedByCount "19" @default.
- W2111380344 countsByYear W21113803442015 @default.
- W2111380344 crossrefType "book-chapter" @default.
- W2111380344 hasAuthorship W2111380344A5079192978 @default.
- W2111380344 hasAuthorship W2111380344A5089262871 @default.
- W2111380344 hasConcept C105795698 @default.
- W2111380344 hasConcept C113174947 @default.
- W2111380344 hasConcept C114614502 @default.
- W2111380344 hasConcept C121684516 @default.
- W2111380344 hasConcept C126042441 @default.
- W2111380344 hasConcept C159620131 @default.
- W2111380344 hasConcept C162319229 @default.
- W2111380344 hasConcept C164120249 @default.
- W2111380344 hasConcept C172722865 @default.
- W2111380344 hasConcept C17744445 @default.
- W2111380344 hasConcept C190694206 @default.
- W2111380344 hasConcept C192939062 @default.
- W2111380344 hasConcept C199360897 @default.
- W2111380344 hasConcept C199539241 @default.
- W2111380344 hasConcept C203689450 @default.
- W2111380344 hasConcept C205649164 @default.
- W2111380344 hasConcept C21442007 @default.
- W2111380344 hasConcept C23123220 @default.
- W2111380344 hasConcept C2524010 @default.
- W2111380344 hasConcept C2776359362 @default.
- W2111380344 hasConcept C28719098 @default.
- W2111380344 hasConcept C33923547 @default.
- W2111380344 hasConcept C41008148 @default.
- W2111380344 hasConcept C58640448 @default.
- W2111380344 hasConcept C64543145 @default.
- W2111380344 hasConcept C76155785 @default.
- W2111380344 hasConcept C77660652 @default.
- W2111380344 hasConcept C80444323 @default.
- W2111380344 hasConcept C94625758 @default.
- W2111380344 hasConcept C97854310 @default.
- W2111380344 hasConceptScore W2111380344C105795698 @default.
- W2111380344 hasConceptScore W2111380344C113174947 @default.
- W2111380344 hasConceptScore W2111380344C114614502 @default.
- W2111380344 hasConceptScore W2111380344C121684516 @default.
- W2111380344 hasConceptScore W2111380344C126042441 @default.
- W2111380344 hasConceptScore W2111380344C159620131 @default.
- W2111380344 hasConceptScore W2111380344C162319229 @default.
- W2111380344 hasConceptScore W2111380344C164120249 @default.
- W2111380344 hasConceptScore W2111380344C172722865 @default.
- W2111380344 hasConceptScore W2111380344C17744445 @default.
- W2111380344 hasConceptScore W2111380344C190694206 @default.
- W2111380344 hasConceptScore W2111380344C192939062 @default.
- W2111380344 hasConceptScore W2111380344C199360897 @default.
- W2111380344 hasConceptScore W2111380344C199539241 @default.
- W2111380344 hasConceptScore W2111380344C203689450 @default.
- W2111380344 hasConceptScore W2111380344C205649164 @default.
- W2111380344 hasConceptScore W2111380344C21442007 @default.
- W2111380344 hasConceptScore W2111380344C23123220 @default.
- W2111380344 hasConceptScore W2111380344C2524010 @default.
- W2111380344 hasConceptScore W2111380344C2776359362 @default.
- W2111380344 hasConceptScore W2111380344C28719098 @default.
- W2111380344 hasConceptScore W2111380344C33923547 @default.
- W2111380344 hasConceptScore W2111380344C41008148 @default.
- W2111380344 hasConceptScore W2111380344C58640448 @default.
- W2111380344 hasConceptScore W2111380344C64543145 @default.
- W2111380344 hasConceptScore W2111380344C76155785 @default.
- W2111380344 hasConceptScore W2111380344C77660652 @default.
- W2111380344 hasConceptScore W2111380344C80444323 @default.
- W2111380344 hasConceptScore W2111380344C94625758 @default.
- W2111380344 hasConceptScore W2111380344C97854310 @default.
- W2111380344 hasLocation W21113803441 @default.
- W2111380344 hasOpenAccess W2111380344 @default.
- W2111380344 hasPrimaryLocation W21113803441 @default.
- W2111380344 hasRelatedWork W137585144 @default.
- W2111380344 hasRelatedWork W1479915051 @default.
- W2111380344 hasRelatedWork W1555625619 @default.
- W2111380344 hasRelatedWork W186604247 @default.
- W2111380344 hasRelatedWork W2023995960 @default.
- W2111380344 hasRelatedWork W2120441396 @default.
- W2111380344 hasRelatedWork W2545563167 @default.
- W2111380344 hasRelatedWork W2781644442 @default.