Matches in SemOpenAlex for { <https://semopenalex.org/work/W2087654340> ?p ?o ?g. }
Showing items 1 to 74 of
74
with 100 items per page.
- W2087654340 endingPage "637" @default.
- W2087654340 startingPage "625" @default.
- W2087654340 abstract "It is an open question in computational geometry as to whether there exists an $O(Elog E + I)$ algorithm to determine the I intersections of a collection of E line segments in the plane. An approach utilizing a work list bubble sort and a distribution-based search is presented. The resulting algorithm has $O(Elog E + I)$ expected time complexity. In the worst case the algorithm has the same complexity as the algorithm of Bentley and Ottmann [IEEE Trans. Comput., 28 (1979), pp. 643–647]: $O(Elog E + Ilog E)$. The algorithm requires only $O(E)$ space and in contrast to prior work, no restrictions are placed upon the nature of the intersections." @default.
- W2087654340 created "2016-06-24" @default.
- W2087654340 creator A5068657716 @default.
- W2087654340 date "1985-08-01" @default.
- W2087654340 modified "2023-09-25" @default.
- W2087654340 title "An $O(Elog E + I)$ Expected Time Algorithm for the Planar Segment Intersection Problem" @default.
- W2087654340 doi "https://doi.org/10.1137/0214046" @default.
- W2087654340 hasPublicationYear "1985" @default.
- W2087654340 type Work @default.
- W2087654340 sameAs 2087654340 @default.
- W2087654340 citedByCount "11" @default.
- W2087654340 crossrefType "journal-article" @default.
- W2087654340 hasAuthorship W2087654340A5068657716 @default.
- W2087654340 hasConcept C11413529 @default.
- W2087654340 hasConcept C114614502 @default.
- W2087654340 hasConcept C118615104 @default.
- W2087654340 hasConcept C121684516 @default.
- W2087654340 hasConcept C127413603 @default.
- W2087654340 hasConcept C134786449 @default.
- W2087654340 hasConcept C146978453 @default.
- W2087654340 hasConcept C179799912 @default.
- W2087654340 hasConcept C182124507 @default.
- W2087654340 hasConcept C195292467 @default.
- W2087654340 hasConcept C2524010 @default.
- W2087654340 hasConcept C29123130 @default.
- W2087654340 hasConcept C311688 @default.
- W2087654340 hasConcept C33923547 @default.
- W2087654340 hasConcept C41008148 @default.
- W2087654340 hasConcept C63553672 @default.
- W2087654340 hasConcept C64543145 @default.
- W2087654340 hasConcept C64731005 @default.
- W2087654340 hasConcept C88548561 @default.
- W2087654340 hasConcept C94375191 @default.
- W2087654340 hasConceptScore W2087654340C11413529 @default.
- W2087654340 hasConceptScore W2087654340C114614502 @default.
- W2087654340 hasConceptScore W2087654340C118615104 @default.
- W2087654340 hasConceptScore W2087654340C121684516 @default.
- W2087654340 hasConceptScore W2087654340C127413603 @default.
- W2087654340 hasConceptScore W2087654340C134786449 @default.
- W2087654340 hasConceptScore W2087654340C146978453 @default.
- W2087654340 hasConceptScore W2087654340C179799912 @default.
- W2087654340 hasConceptScore W2087654340C182124507 @default.
- W2087654340 hasConceptScore W2087654340C195292467 @default.
- W2087654340 hasConceptScore W2087654340C2524010 @default.
- W2087654340 hasConceptScore W2087654340C29123130 @default.
- W2087654340 hasConceptScore W2087654340C311688 @default.
- W2087654340 hasConceptScore W2087654340C33923547 @default.
- W2087654340 hasConceptScore W2087654340C41008148 @default.
- W2087654340 hasConceptScore W2087654340C63553672 @default.
- W2087654340 hasConceptScore W2087654340C64543145 @default.
- W2087654340 hasConceptScore W2087654340C64731005 @default.
- W2087654340 hasConceptScore W2087654340C88548561 @default.
- W2087654340 hasConceptScore W2087654340C94375191 @default.
- W2087654340 hasIssue "3" @default.
- W2087654340 hasLocation W20876543401 @default.
- W2087654340 hasOpenAccess W2087654340 @default.
- W2087654340 hasPrimaryLocation W20876543401 @default.
- W2087654340 hasRelatedWork W1974100545 @default.
- W2087654340 hasRelatedWork W1992470151 @default.
- W2087654340 hasRelatedWork W1993385665 @default.
- W2087654340 hasRelatedWork W2018076478 @default.
- W2087654340 hasRelatedWork W2087654340 @default.
- W2087654340 hasRelatedWork W2161679356 @default.
- W2087654340 hasRelatedWork W2216891925 @default.
- W2087654340 hasRelatedWork W2407806198 @default.
- W2087654340 hasRelatedWork W3002909018 @default.
- W2087654340 hasRelatedWork W78499400 @default.
- W2087654340 hasVolume "14" @default.
- W2087654340 isParatext "false" @default.
- W2087654340 isRetracted "false" @default.
- W2087654340 magId "2087654340" @default.
- W2087654340 workType "article" @default.