Matches in SemOpenAlex for { <https://semopenalex.org/work/W2051994139> ?p ?o ?g. }
Showing items 1 to 77 of
77
with 100 items per page.
- W2051994139 endingPage "1071" @default.
- W2051994139 startingPage "1066" @default.
- W2051994139 abstract "This paper presents an efficient algorithm for reporting all intersections among n given segments in the plane using work space of arbitrarily given size. More exactly, given a parameter s which is between Ω(1) and O(n) specifying the size of work space, the algorithm reports all the segment intersections in roughly O(n2/√s+K) time using O(s) words of O(log n) bits, where K is the total number of intersecting pairs. The time complexity can be improved to O((n2/s)log s+K) when input segments have only some number of different slopes." @default.
- W2051994139 created "2016-06-24" @default.
- W2051994139 creator A5003557886 @default.
- W2051994139 creator A5038413661 @default.
- W2051994139 date "2013-01-01" @default.
- W2051994139 modified "2023-09-25" @default.
- W2051994139 title "Reporting All Segment Intersections Using an Arbitrary Sized Work Space" @default.
- W2051994139 cites W1874694348 @default.
- W2051994139 cites W1996641400 @default.
- W2051994139 cites W2001552595 @default.
- W2051994139 cites W2015696135 @default.
- W2051994139 cites W2054927768 @default.
- W2051994139 cites W2083081024 @default.
- W2051994139 cites W2088994929 @default.
- W2051994139 cites W2104800005 @default.
- W2051994139 cites W2127235804 @default.
- W2051994139 cites W2136963423 @default.
- W2051994139 cites W2156305878 @default.
- W2051994139 cites W2911708461 @default.
- W2051994139 doi "https://doi.org/10.1587/transfun.e96.a.1066" @default.
- W2051994139 hasPublicationYear "2013" @default.
- W2051994139 type Work @default.
- W2051994139 sameAs 2051994139 @default.
- W2051994139 citedByCount "3" @default.
- W2051994139 countsByYear W20519941392014 @default.
- W2051994139 countsByYear W20519941392015 @default.
- W2051994139 countsByYear W20519941392016 @default.
- W2051994139 crossrefType "journal-article" @default.
- W2051994139 hasAuthorship W2051994139A5003557886 @default.
- W2051994139 hasAuthorship W2051994139A5038413661 @default.
- W2051994139 hasConcept C111919701 @default.
- W2051994139 hasConcept C11413529 @default.
- W2051994139 hasConcept C114614502 @default.
- W2051994139 hasConcept C118615104 @default.
- W2051994139 hasConcept C121332964 @default.
- W2051994139 hasConcept C17825722 @default.
- W2051994139 hasConcept C18762648 @default.
- W2051994139 hasConcept C2524010 @default.
- W2051994139 hasConcept C2778572836 @default.
- W2051994139 hasConcept C33923547 @default.
- W2051994139 hasConcept C41008148 @default.
- W2051994139 hasConcept C63553672 @default.
- W2051994139 hasConcept C97355855 @default.
- W2051994139 hasConceptScore W2051994139C111919701 @default.
- W2051994139 hasConceptScore W2051994139C11413529 @default.
- W2051994139 hasConceptScore W2051994139C114614502 @default.
- W2051994139 hasConceptScore W2051994139C118615104 @default.
- W2051994139 hasConceptScore W2051994139C121332964 @default.
- W2051994139 hasConceptScore W2051994139C17825722 @default.
- W2051994139 hasConceptScore W2051994139C18762648 @default.
- W2051994139 hasConceptScore W2051994139C2524010 @default.
- W2051994139 hasConceptScore W2051994139C2778572836 @default.
- W2051994139 hasConceptScore W2051994139C33923547 @default.
- W2051994139 hasConceptScore W2051994139C41008148 @default.
- W2051994139 hasConceptScore W2051994139C63553672 @default.
- W2051994139 hasConceptScore W2051994139C97355855 @default.
- W2051994139 hasIssue "6" @default.
- W2051994139 hasLocation W20519941391 @default.
- W2051994139 hasOpenAccess W2051994139 @default.
- W2051994139 hasPrimaryLocation W20519941391 @default.
- W2051994139 hasRelatedWork W1978042415 @default.
- W2051994139 hasRelatedWork W2017331178 @default.
- W2051994139 hasRelatedWork W2020799482 @default.
- W2051994139 hasRelatedWork W2021372200 @default.
- W2051994139 hasRelatedWork W2623150993 @default.
- W2051994139 hasRelatedWork W2974132161 @default.
- W2051994139 hasRelatedWork W2976797620 @default.
- W2051994139 hasRelatedWork W3086542228 @default.
- W2051994139 hasRelatedWork W3170602412 @default.
- W2051994139 hasRelatedWork W2314909417 @default.
- W2051994139 hasVolume "E96.A" @default.
- W2051994139 isParatext "false" @default.
- W2051994139 isRetracted "false" @default.
- W2051994139 magId "2051994139" @default.
- W2051994139 workType "article" @default.