Matches in SemOpenAlex for { <https://semopenalex.org/work/W2133422013> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W2133422013 endingPage "170" @default.
- W2133422013 startingPage "167" @default.
- W2133422013 abstract "Given a set of n points P = {p1,p2,...,pn} in the plane, we show how to preprocess P such that for any query line segment L we can report in O(logn) time the smallest enclosing circle whose center is constrained to lie on L . The preprocessing time and space complexity are O(nlogn) and O(n) respectively. We then show how to use this data structure in order to compute the smallest enclosing circle of P whose center is restricted to lie in one of several polygons having a total of m edges, in O((m + n)logn) time, a significant improvement over previous known algorithms." @default.
- W2133422013 created "2016-06-24" @default.
- W2133422013 creator A5013674788 @default.
- W2133422013 creator A5017454939 @default.
- W2133422013 creator A5072214666 @default.
- W2133422013 date "2008-01-01" @default.
- W2133422013 modified "2023-09-25" @default.
- W2133422013 title "Smallest enclosing circle centered on a query line segment" @default.
- W2133422013 cites W1502200255 @default.
- W2133422013 cites W1505147267 @default.
- W2133422013 cites W2005314985 @default.
- W2133422013 cites W2034951808 @default.
- W2133422013 cites W2092924973 @default.
- W2133422013 cites W2107423006 @default.
- W2133422013 cites W2139594840 @default.
- W2133422013 cites W2157703255 @default.
- W2133422013 cites W216364602 @default.
- W2133422013 hasPublicationYear "2008" @default.
- W2133422013 type Work @default.
- W2133422013 sameAs 2133422013 @default.
- W2133422013 citedByCount "6" @default.
- W2133422013 countsByYear W21334220132012 @default.
- W2133422013 countsByYear W21334220132016 @default.
- W2133422013 countsByYear W21334220132018 @default.
- W2133422013 countsByYear W21334220132021 @default.
- W2133422013 crossrefType "proceedings-article" @default.
- W2133422013 hasAuthorship W2133422013A5013674788 @default.
- W2133422013 hasAuthorship W2133422013A5017454939 @default.
- W2133422013 hasAuthorship W2133422013A5072214666 @default.
- W2133422013 hasConcept C11413529 @default.
- W2133422013 hasConcept C114614502 @default.
- W2133422013 hasConcept C154945302 @default.
- W2133422013 hasConcept C177264268 @default.
- W2133422013 hasConcept C17825722 @default.
- W2133422013 hasConcept C182124507 @default.
- W2133422013 hasConcept C185592680 @default.
- W2133422013 hasConcept C198352243 @default.
- W2133422013 hasConcept C199360897 @default.
- W2133422013 hasConcept C2524010 @default.
- W2133422013 hasConcept C2779463800 @default.
- W2133422013 hasConcept C29123130 @default.
- W2133422013 hasConcept C311688 @default.
- W2133422013 hasConcept C33923547 @default.
- W2133422013 hasConcept C34736171 @default.
- W2133422013 hasConcept C41008148 @default.
- W2133422013 hasConcept C8010536 @default.
- W2133422013 hasConceptScore W2133422013C11413529 @default.
- W2133422013 hasConceptScore W2133422013C114614502 @default.
- W2133422013 hasConceptScore W2133422013C154945302 @default.
- W2133422013 hasConceptScore W2133422013C177264268 @default.
- W2133422013 hasConceptScore W2133422013C17825722 @default.
- W2133422013 hasConceptScore W2133422013C182124507 @default.
- W2133422013 hasConceptScore W2133422013C185592680 @default.
- W2133422013 hasConceptScore W2133422013C198352243 @default.
- W2133422013 hasConceptScore W2133422013C199360897 @default.
- W2133422013 hasConceptScore W2133422013C2524010 @default.
- W2133422013 hasConceptScore W2133422013C2779463800 @default.
- W2133422013 hasConceptScore W2133422013C29123130 @default.
- W2133422013 hasConceptScore W2133422013C311688 @default.
- W2133422013 hasConceptScore W2133422013C33923547 @default.
- W2133422013 hasConceptScore W2133422013C34736171 @default.
- W2133422013 hasConceptScore W2133422013C41008148 @default.
- W2133422013 hasConceptScore W2133422013C8010536 @default.
- W2133422013 hasLocation W21334220131 @default.
- W2133422013 hasOpenAccess W2133422013 @default.
- W2133422013 hasPrimaryLocation W21334220131 @default.
- W2133422013 hasRelatedWork W1497683352 @default.
- W2133422013 hasRelatedWork W1502200255 @default.
- W2133422013 hasRelatedWork W1521812346 @default.
- W2133422013 hasRelatedWork W1966935973 @default.
- W2133422013 hasRelatedWork W2007046733 @default.
- W2133422013 hasRelatedWork W2009530930 @default.
- W2133422013 hasRelatedWork W2018804864 @default.
- W2133422013 hasRelatedWork W2038874732 @default.
- W2133422013 hasRelatedWork W2039511348 @default.
- W2133422013 hasRelatedWork W2039745107 @default.
- W2133422013 hasRelatedWork W2042364584 @default.
- W2133422013 hasRelatedWork W2133962824 @default.
- W2133422013 hasRelatedWork W2139594840 @default.
- W2133422013 hasRelatedWork W2146078747 @default.
- W2133422013 hasRelatedWork W2156214851 @default.
- W2133422013 hasRelatedWork W2157703255 @default.
- W2133422013 hasRelatedWork W216364602 @default.
- W2133422013 hasRelatedWork W2184525197 @default.
- W2133422013 hasRelatedWork W2572134342 @default.
- W2133422013 hasRelatedWork W3099105843 @default.
- W2133422013 isParatext "false" @default.
- W2133422013 isRetracted "false" @default.
- W2133422013 magId "2133422013" @default.
- W2133422013 workType "article" @default.