Matches in SemOpenAlex for { <https://semopenalex.org/work/W2174318880> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W2174318880 endingPage "231" @default.
- W2174318880 startingPage "227" @default.
- W2174318880 abstract "Finding the closest or farthest line segment (line) from a point are fundamental proximity problems. Given a set S of n points in the plane and another point q, we present optimal O(n log n) time, O(n) space algorithms for finding the closest and farthest line segments (lines) from q among those spanned by the points in S. We further show how to apply our techniques to find the minimum (maximum) area triangle with a vertex at q and the other two vertices in S{q} in optimal O(n log n) time and O(n) space. Finally, we give an O(n log n) time, O(n) space algorithm to find the kth closest line from q and show how to find the k closest lines from q in O(n logn + k) time and O(n + k) space." @default.
- W2174318880 created "2016-06-24" @default.
- W2174318880 creator A5016442699 @default.
- W2174318880 creator A5078438902 @default.
- W2174318880 creator A5086873237 @default.
- W2174318880 date "2005-01-01" @default.
- W2174318880 modified "2023-09-24" @default.
- W2174318880 title "Proximity Problems on Line Segments Spanned by Points." @default.
- W2174318880 hasPublicationYear "2005" @default.
- W2174318880 type Work @default.
- W2174318880 sameAs 2174318880 @default.
- W2174318880 citedByCount "0" @default.
- W2174318880 crossrefType "proceedings-article" @default.
- W2174318880 hasAuthorship W2174318880A5016442699 @default.
- W2174318880 hasAuthorship W2174318880A5078438902 @default.
- W2174318880 hasAuthorship W2174318880A5086873237 @default.
- W2174318880 hasConcept C111919701 @default.
- W2174318880 hasConcept C114614502 @default.
- W2174318880 hasConcept C132525143 @default.
- W2174318880 hasConcept C17825722 @default.
- W2174318880 hasConcept C182124507 @default.
- W2174318880 hasConcept C198352243 @default.
- W2174318880 hasConcept C2524010 @default.
- W2174318880 hasConcept C2778572836 @default.
- W2174318880 hasConcept C28719098 @default.
- W2174318880 hasConcept C33923547 @default.
- W2174318880 hasConcept C41008148 @default.
- W2174318880 hasConcept C63553672 @default.
- W2174318880 hasConcept C80899671 @default.
- W2174318880 hasConceptScore W2174318880C111919701 @default.
- W2174318880 hasConceptScore W2174318880C114614502 @default.
- W2174318880 hasConceptScore W2174318880C132525143 @default.
- W2174318880 hasConceptScore W2174318880C17825722 @default.
- W2174318880 hasConceptScore W2174318880C182124507 @default.
- W2174318880 hasConceptScore W2174318880C198352243 @default.
- W2174318880 hasConceptScore W2174318880C2524010 @default.
- W2174318880 hasConceptScore W2174318880C2778572836 @default.
- W2174318880 hasConceptScore W2174318880C28719098 @default.
- W2174318880 hasConceptScore W2174318880C33923547 @default.
- W2174318880 hasConceptScore W2174318880C41008148 @default.
- W2174318880 hasConceptScore W2174318880C63553672 @default.
- W2174318880 hasConceptScore W2174318880C80899671 @default.
- W2174318880 hasLocation W21743188801 @default.
- W2174318880 hasOpenAccess W2174318880 @default.
- W2174318880 hasPrimaryLocation W21743188801 @default.
- W2174318880 hasRelatedWork W1543212865 @default.
- W2174318880 hasRelatedWork W1564157412 @default.
- W2174318880 hasRelatedWork W164834647 @default.
- W2174318880 hasRelatedWork W1977633508 @default.
- W2174318880 hasRelatedWork W1986155492 @default.
- W2174318880 hasRelatedWork W2004336806 @default.
- W2174318880 hasRelatedWork W2009754237 @default.
- W2174318880 hasRelatedWork W2027399883 @default.
- W2174318880 hasRelatedWork W2102958968 @default.
- W2174318880 hasRelatedWork W2112022949 @default.
- W2174318880 hasRelatedWork W2127371054 @default.
- W2174318880 hasRelatedWork W2149517198 @default.
- W2174318880 hasRelatedWork W2287634574 @default.
- W2174318880 hasRelatedWork W2296295447 @default.
- W2174318880 hasRelatedWork W2408259591 @default.
- W2174318880 hasRelatedWork W2757441600 @default.
- W2174318880 hasRelatedWork W2952921636 @default.
- W2174318880 hasRelatedWork W3098039079 @default.
- W2174318880 hasRelatedWork W3105515057 @default.
- W2174318880 hasRelatedWork W3197652730 @default.
- W2174318880 isParatext "false" @default.
- W2174318880 isRetracted "false" @default.
- W2174318880 magId "2174318880" @default.
- W2174318880 workType "article" @default.