Matches in SemOpenAlex for { <https://semopenalex.org/work/W3022041717> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W3022041717 abstract "Publisher SummaryThis chapter introduces algorithmic techniques used in implementing spatial database operations. These techniques belong to the field of computational geometry—a branch of algorithmics dealing with computation on geometric objects. An algorithm is a sequence of operations performed on data that have to be organized in data structures. Algorithmics is the branch of computer science that consists of designing and analyzing these computer algorithms. The design of an algorithm involves its description at an abstract level by means of a pseudo-language and the proof that the algorithm is correct. Most algorithms rely on well-known general algorithmic strategies. This chapter illustrates the application of three of these general strategies to computational geometry. The first strategy, known as “incremental algorithms,” is illustrated with the convex-hull problem in two dimensions. The second one, known as “divide and conquer,” is illustrated with the problem of computing the intersection of a set of half-planes. The third technique, denoted as “sweep line,” is described with the computation of the pairwise intersections in a set of rectangles. The chapter also discusses some useful algorithms such as checking whether a point is enclosed in a given polygon, computing the intersection of two polygons, and computing the area of a polygon. The chapter focuses on the design and analysis of these geometric algorithms that can be used for spatial database operations." @default.
- W3022041717 created "2020-05-13" @default.
- W3022041717 creator A5053800832 @default.
- W3022041717 creator A5079344683 @default.
- W3022041717 creator A5081668058 @default.
- W3022041717 date "2002-01-01" @default.
- W3022041717 modified "2023-10-16" @default.
- W3022041717 title "Computational Geometry" @default.
- W3022041717 doi "https://doi.org/10.1016/b978-155860588-6/50007-5" @default.
- W3022041717 hasPublicationYear "2002" @default.
- W3022041717 type Work @default.
- W3022041717 sameAs 3022041717 @default.
- W3022041717 citedByCount "0" @default.
- W3022041717 crossrefType "book-chapter" @default.
- W3022041717 hasAuthorship W3022041717A5053800832 @default.
- W3022041717 hasAuthorship W3022041717A5079344683 @default.
- W3022041717 hasAuthorship W3022041717A5081668058 @default.
- W3022041717 hasConcept C112680207 @default.
- W3022041717 hasConcept C11413529 @default.
- W3022041717 hasConcept C121684516 @default.
- W3022041717 hasConcept C126042441 @default.
- W3022041717 hasConcept C127413603 @default.
- W3022041717 hasConcept C146978453 @default.
- W3022041717 hasConcept C177264268 @default.
- W3022041717 hasConcept C190694206 @default.
- W3022041717 hasConcept C199360897 @default.
- W3022041717 hasConcept C202444582 @default.
- W3022041717 hasConcept C206194317 @default.
- W3022041717 hasConcept C2524010 @default.
- W3022041717 hasConcept C29123130 @default.
- W3022041717 hasConcept C31487907 @default.
- W3022041717 hasConcept C33923547 @default.
- W3022041717 hasConcept C34628019 @default.
- W3022041717 hasConcept C41008148 @default.
- W3022041717 hasConcept C45374587 @default.
- W3022041717 hasConcept C59902600 @default.
- W3022041717 hasConcept C64543145 @default.
- W3022041717 hasConcept C71559656 @default.
- W3022041717 hasConcept C76155785 @default.
- W3022041717 hasConcept C80444323 @default.
- W3022041717 hasConcept C9652623 @default.
- W3022041717 hasConceptScore W3022041717C112680207 @default.
- W3022041717 hasConceptScore W3022041717C11413529 @default.
- W3022041717 hasConceptScore W3022041717C121684516 @default.
- W3022041717 hasConceptScore W3022041717C126042441 @default.
- W3022041717 hasConceptScore W3022041717C127413603 @default.
- W3022041717 hasConceptScore W3022041717C146978453 @default.
- W3022041717 hasConceptScore W3022041717C177264268 @default.
- W3022041717 hasConceptScore W3022041717C190694206 @default.
- W3022041717 hasConceptScore W3022041717C199360897 @default.
- W3022041717 hasConceptScore W3022041717C202444582 @default.
- W3022041717 hasConceptScore W3022041717C206194317 @default.
- W3022041717 hasConceptScore W3022041717C2524010 @default.
- W3022041717 hasConceptScore W3022041717C29123130 @default.
- W3022041717 hasConceptScore W3022041717C31487907 @default.
- W3022041717 hasConceptScore W3022041717C33923547 @default.
- W3022041717 hasConceptScore W3022041717C34628019 @default.
- W3022041717 hasConceptScore W3022041717C41008148 @default.
- W3022041717 hasConceptScore W3022041717C45374587 @default.
- W3022041717 hasConceptScore W3022041717C59902600 @default.
- W3022041717 hasConceptScore W3022041717C64543145 @default.
- W3022041717 hasConceptScore W3022041717C71559656 @default.
- W3022041717 hasConceptScore W3022041717C76155785 @default.
- W3022041717 hasConceptScore W3022041717C80444323 @default.
- W3022041717 hasConceptScore W3022041717C9652623 @default.
- W3022041717 hasLocation W30220417171 @default.
- W3022041717 hasOpenAccess W3022041717 @default.
- W3022041717 hasPrimaryLocation W30220417171 @default.
- W3022041717 hasRelatedWork W1494246600 @default.
- W3022041717 hasRelatedWork W151439197 @default.
- W3022041717 hasRelatedWork W1523325523 @default.
- W3022041717 hasRelatedWork W1527820219 @default.
- W3022041717 hasRelatedWork W1958385715 @default.
- W3022041717 hasRelatedWork W1988260079 @default.
- W3022041717 hasRelatedWork W2033159947 @default.
- W3022041717 hasRelatedWork W2074367725 @default.
- W3022041717 hasRelatedWork W2077689027 @default.
- W3022041717 hasRelatedWork W2080742301 @default.
- W3022041717 hasRelatedWork W2157041340 @default.
- W3022041717 hasRelatedWork W2275741210 @default.
- W3022041717 hasRelatedWork W2292297465 @default.
- W3022041717 hasRelatedWork W2508158574 @default.
- W3022041717 hasRelatedWork W2547784702 @default.
- W3022041717 hasRelatedWork W2699102138 @default.
- W3022041717 hasRelatedWork W2740674676 @default.
- W3022041717 hasRelatedWork W3099020824 @default.
- W3022041717 hasRelatedWork W3138391603 @default.
- W3022041717 hasRelatedWork W47304678 @default.
- W3022041717 isParatext "false" @default.
- W3022041717 isRetracted "false" @default.
- W3022041717 magId "3022041717" @default.
- W3022041717 workType "book-chapter" @default.