Matches in SemOpenAlex for { <https://semopenalex.org/work/W1640661824> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W1640661824 endingPage "163" @default.
- W1640661824 startingPage "153" @default.
- W1640661824 abstract "We propose algorithms to perform two new operations on an arrangement of line segments in the plane, represented by a trapezoidal map: the split of the map along a given vertical line D , and the union of two trapezoidal maps computed in two vertical slabs of the plane that are adjacent through a vertical line D . The data structure we use is a modified Influence Graph, still allowing dynamic insertions and deletions of line segments in the map. The algorithms for both operations run in O (s D log n+ log 2 n) time, where n is the number of line segments in the map, and s D is the number of line segments intersected by D ." @default.
- W1640661824 created "2016-06-24" @default.
- W1640661824 creator A5033226902 @default.
- W1640661824 date "2000-12-01" @default.
- W1640661824 modified "2023-09-29" @default.
- W1640661824 title "Union and split operations on dynamic trapezoidal maps☆☆This work was partially supported by ESPRIT Basic Research Action r. 7141 (ALCOM II). A preliminary version appeared as [22]." @default.
- W1640661824 cites W1969568644 @default.
- W1640661824 cites W2060113403 @default.
- W1640661824 cites W2062766966 @default.
- W1640661824 cites W2067631433 @default.
- W1640661824 cites W2077229436 @default.
- W1640661824 cites W2090747326 @default.
- W1640661824 cites W4254977685 @default.
- W1640661824 doi "https://doi.org/10.1016/s0925-7721(00)00019-5" @default.
- W1640661824 hasPublicationYear "2000" @default.
- W1640661824 type Work @default.
- W1640661824 sameAs 1640661824 @default.
- W1640661824 citedByCount "5" @default.
- W1640661824 countsByYear W16406618242016 @default.
- W1640661824 countsByYear W16406618242021 @default.
- W1640661824 crossrefType "journal-article" @default.
- W1640661824 hasAuthorship W1640661824A5033226902 @default.
- W1640661824 hasBestOaLocation W16406618241 @default.
- W1640661824 hasConcept C11413529 @default.
- W1640661824 hasConcept C114614502 @default.
- W1640661824 hasConcept C121332964 @default.
- W1640661824 hasConcept C127413603 @default.
- W1640661824 hasConcept C132525143 @default.
- W1640661824 hasConcept C17825722 @default.
- W1640661824 hasConcept C182124507 @default.
- W1640661824 hasConcept C18762648 @default.
- W1640661824 hasConcept C198352243 @default.
- W1640661824 hasConcept C2524010 @default.
- W1640661824 hasConcept C2780791683 @default.
- W1640661824 hasConcept C33923547 @default.
- W1640661824 hasConcept C41008148 @default.
- W1640661824 hasConcept C62520636 @default.
- W1640661824 hasConcept C78519656 @default.
- W1640661824 hasConceptScore W1640661824C11413529 @default.
- W1640661824 hasConceptScore W1640661824C114614502 @default.
- W1640661824 hasConceptScore W1640661824C121332964 @default.
- W1640661824 hasConceptScore W1640661824C127413603 @default.
- W1640661824 hasConceptScore W1640661824C132525143 @default.
- W1640661824 hasConceptScore W1640661824C17825722 @default.
- W1640661824 hasConceptScore W1640661824C182124507 @default.
- W1640661824 hasConceptScore W1640661824C18762648 @default.
- W1640661824 hasConceptScore W1640661824C198352243 @default.
- W1640661824 hasConceptScore W1640661824C2524010 @default.
- W1640661824 hasConceptScore W1640661824C2780791683 @default.
- W1640661824 hasConceptScore W1640661824C33923547 @default.
- W1640661824 hasConceptScore W1640661824C41008148 @default.
- W1640661824 hasConceptScore W1640661824C62520636 @default.
- W1640661824 hasConceptScore W1640661824C78519656 @default.
- W1640661824 hasIssue "3-4" @default.
- W1640661824 hasLocation W16406618241 @default.
- W1640661824 hasOpenAccess W1640661824 @default.
- W1640661824 hasPrimaryLocation W16406618241 @default.
- W1640661824 hasRelatedWork W1179244155 @default.
- W1640661824 hasRelatedWork W1572003102 @default.
- W1640661824 hasRelatedWork W2065078485 @default.
- W1640661824 hasRelatedWork W2140952994 @default.
- W1640661824 hasRelatedWork W2359803299 @default.
- W1640661824 hasRelatedWork W2381864341 @default.
- W1640661824 hasRelatedWork W2942906518 @default.
- W1640661824 hasRelatedWork W4256014305 @default.
- W1640661824 hasRelatedWork W4288363470 @default.
- W1640661824 hasRelatedWork W956332964 @default.
- W1640661824 hasVolume "17" @default.
- W1640661824 isParatext "false" @default.
- W1640661824 isRetracted "false" @default.
- W1640661824 magId "1640661824" @default.
- W1640661824 workType "article" @default.