Matches in SemOpenAlex for { <https://semopenalex.org/work/W216364602> ?p ?o ?g. }
Showing items 1 to 88 of
88
with 100 items per page.
- W216364602 endingPage "276" @default.
- W216364602 startingPage "273" @default.
- W216364602 abstract "Here we propose an efficient algorithm for computing the smallest enclosing circle whose center is constrained to lie on a query line segment. Our algorithm preprocesses a given set of n points P={p1,p2,...,pn} such that for any query line or line segment L, it efficiently locates a point c on L that minimizes the maximum distance among the points in P from c. Roy et al. [S. Roy, A. Karmakar, S. Das, S.C. Nandy, Constrained minimum enclosing circle with center on a query line segment, in: Proc. of the 31st Mathematical Foundation of Computer Science, 2006, pp. 765-776] have proposed an algorithm that solves the query problem in O(log^2n) time using O(nlogn) preprocessing time and O(n) space. Our algorithm improves the query time to O(logn); but the preprocessing time and space complexities are both O(n^2)." @default.
- W216364602 created "2016-06-24" @default.
- W216364602 creator A5009425247 @default.
- W216364602 creator A5017454939 @default.
- W216364602 creator A5078375476 @default.
- W216364602 date "2007-01-01" @default.
- W216364602 modified "2023-10-01" @default.
- W216364602 title "Fast Computation of Smallest Enclosing Circle with Center on a Query Line Segment." @default.
- W216364602 cites W1497683352 @default.
- W216364602 cites W1502200255 @default.
- W216364602 cites W2007610503 @default.
- W216364602 cites W2132026455 @default.
- W216364602 cites W2139594840 @default.
- W216364602 cites W2149906774 @default.
- W216364602 cites W2157703255 @default.
- W216364602 hasPublicationYear "2007" @default.
- W216364602 type Work @default.
- W216364602 sameAs 216364602 @default.
- W216364602 citedByCount "1" @default.
- W216364602 crossrefType "proceedings-article" @default.
- W216364602 hasAuthorship W216364602A5009425247 @default.
- W216364602 hasAuthorship W216364602A5017454939 @default.
- W216364602 hasAuthorship W216364602A5078375476 @default.
- W216364602 hasConcept C11413529 @default.
- W216364602 hasConcept C114614502 @default.
- W216364602 hasConcept C118615104 @default.
- W216364602 hasConcept C154945302 @default.
- W216364602 hasConcept C177264268 @default.
- W216364602 hasConcept C182124507 @default.
- W216364602 hasConcept C185592680 @default.
- W216364602 hasConcept C198352243 @default.
- W216364602 hasConcept C199360897 @default.
- W216364602 hasConcept C2524010 @default.
- W216364602 hasConcept C2779463800 @default.
- W216364602 hasConcept C28719098 @default.
- W216364602 hasConcept C29123130 @default.
- W216364602 hasConcept C33923547 @default.
- W216364602 hasConcept C34736171 @default.
- W216364602 hasConcept C41008148 @default.
- W216364602 hasConcept C45374587 @default.
- W216364602 hasConcept C8010536 @default.
- W216364602 hasConceptScore W216364602C11413529 @default.
- W216364602 hasConceptScore W216364602C114614502 @default.
- W216364602 hasConceptScore W216364602C118615104 @default.
- W216364602 hasConceptScore W216364602C154945302 @default.
- W216364602 hasConceptScore W216364602C177264268 @default.
- W216364602 hasConceptScore W216364602C182124507 @default.
- W216364602 hasConceptScore W216364602C185592680 @default.
- W216364602 hasConceptScore W216364602C198352243 @default.
- W216364602 hasConceptScore W216364602C199360897 @default.
- W216364602 hasConceptScore W216364602C2524010 @default.
- W216364602 hasConceptScore W216364602C2779463800 @default.
- W216364602 hasConceptScore W216364602C28719098 @default.
- W216364602 hasConceptScore W216364602C29123130 @default.
- W216364602 hasConceptScore W216364602C33923547 @default.
- W216364602 hasConceptScore W216364602C34736171 @default.
- W216364602 hasConceptScore W216364602C41008148 @default.
- W216364602 hasConceptScore W216364602C45374587 @default.
- W216364602 hasConceptScore W216364602C8010536 @default.
- W216364602 hasLocation W2163646021 @default.
- W216364602 hasOpenAccess W216364602 @default.
- W216364602 hasPrimaryLocation W2163646021 @default.
- W216364602 hasRelatedWork W122487145 @default.
- W216364602 hasRelatedWork W1604849244 @default.
- W216364602 hasRelatedWork W1650262546 @default.
- W216364602 hasRelatedWork W1970319631 @default.
- W216364602 hasRelatedWork W1970430062 @default.
- W216364602 hasRelatedWork W1984182033 @default.
- W216364602 hasRelatedWork W2038874732 @default.
- W216364602 hasRelatedWork W2042364584 @default.
- W216364602 hasRelatedWork W2049284557 @default.
- W216364602 hasRelatedWork W2056747037 @default.
- W216364602 hasRelatedWork W2120092636 @default.
- W216364602 hasRelatedWork W2133422013 @default.
- W216364602 hasRelatedWork W2146078747 @default.
- W216364602 hasRelatedWork W2293735580 @default.
- W216364602 hasRelatedWork W2785088628 @default.
- W216364602 hasRelatedWork W2949269373 @default.
- W216364602 hasRelatedWork W3008564198 @default.
- W216364602 hasRelatedWork W3099105843 @default.
- W216364602 hasRelatedWork W340679212 @default.
- W216364602 hasRelatedWork W3129378976 @default.
- W216364602 isParatext "false" @default.
- W216364602 isRetracted "false" @default.
- W216364602 magId "216364602" @default.
- W216364602 workType "article" @default.