Matches in SemOpenAlex for { <https://semopenalex.org/work/W1970068162> ?p ?o ?g. }
- W1970068162 endingPage "97" @default.
- W1970068162 startingPage "87" @default.
- W1970068162 abstract "LetP be a set ofn points in the plane and lete be a segment of fixed length. The segment-center problem is to find a placement ofe (allowing translation and rotation) which minimizes the maximum euclidean distance frome to the points ofP. We present an algorithm that solves the problem in timeO(n1+e), for any e>0, improving the previous solution of Agarwalet al. [3] by nearly a factor ofO(n)." @default.
- W1970068162 created "2016-06-24" @default.
- W1970068162 creator A5037980737 @default.
- W1970068162 creator A5055296785 @default.
- W1970068162 date "1994-01-23" @default.
- W1970068162 modified "2023-09-24" @default.
- W1970068162 title "A near-linear algorithm for the planar segment center problem" @default.
- W1970068162 cites W1972892415 @default.
- W1970068162 cites W1975176199 @default.
- W1970068162 cites W1994055767 @default.
- W1970068162 cites W1998932824 @default.
- W1970068162 cites W2007046733 @default.
- W1970068162 cites W2007311757 @default.
- W1970068162 cites W2011387411 @default.
- W1970068162 cites W2028747718 @default.
- W1970068162 cites W2029232964 @default.
- W1970068162 cites W2056711744 @default.
- W1970068162 cites W2058889860 @default.
- W1970068162 cites W2068020662 @default.
- W1970068162 cites W2072007411 @default.
- W1970068162 cites W2089062581 @default.
- W1970068162 cites W2089567570 @default.
- W1970068162 cites W2097004206 @default.
- W1970068162 cites W2114914255 @default.
- W1970068162 cites W2132026455 @default.
- W1970068162 cites W2210521902 @default.
- W1970068162 cites W3082101959 @default.
- W1970068162 doi "https://doi.org/10.5555/314464.314482" @default.
- W1970068162 hasPublicationYear "1994" @default.
- W1970068162 type Work @default.
- W1970068162 sameAs 1970068162 @default.
- W1970068162 citedByCount "2" @default.
- W1970068162 crossrefType "proceedings-article" @default.
- W1970068162 hasAuthorship W1970068162A5037980737 @default.
- W1970068162 hasAuthorship W1970068162A5055296785 @default.
- W1970068162 hasConcept C104317684 @default.
- W1970068162 hasConcept C105580179 @default.
- W1970068162 hasConcept C11413529 @default.
- W1970068162 hasConcept C114614502 @default.
- W1970068162 hasConcept C120174047 @default.
- W1970068162 hasConcept C121684516 @default.
- W1970068162 hasConcept C129782007 @default.
- W1970068162 hasConcept C134786449 @default.
- W1970068162 hasConcept C149364088 @default.
- W1970068162 hasConcept C177264268 @default.
- W1970068162 hasConcept C17825722 @default.
- W1970068162 hasConcept C185592680 @default.
- W1970068162 hasConcept C199360897 @default.
- W1970068162 hasConcept C2524010 @default.
- W1970068162 hasConcept C2779463800 @default.
- W1970068162 hasConcept C33923547 @default.
- W1970068162 hasConcept C41008148 @default.
- W1970068162 hasConcept C55493867 @default.
- W1970068162 hasConcept C74050887 @default.
- W1970068162 hasConcept C8010536 @default.
- W1970068162 hasConceptScore W1970068162C104317684 @default.
- W1970068162 hasConceptScore W1970068162C105580179 @default.
- W1970068162 hasConceptScore W1970068162C11413529 @default.
- W1970068162 hasConceptScore W1970068162C114614502 @default.
- W1970068162 hasConceptScore W1970068162C120174047 @default.
- W1970068162 hasConceptScore W1970068162C121684516 @default.
- W1970068162 hasConceptScore W1970068162C129782007 @default.
- W1970068162 hasConceptScore W1970068162C134786449 @default.
- W1970068162 hasConceptScore W1970068162C149364088 @default.
- W1970068162 hasConceptScore W1970068162C177264268 @default.
- W1970068162 hasConceptScore W1970068162C17825722 @default.
- W1970068162 hasConceptScore W1970068162C185592680 @default.
- W1970068162 hasConceptScore W1970068162C199360897 @default.
- W1970068162 hasConceptScore W1970068162C2524010 @default.
- W1970068162 hasConceptScore W1970068162C2779463800 @default.
- W1970068162 hasConceptScore W1970068162C33923547 @default.
- W1970068162 hasConceptScore W1970068162C41008148 @default.
- W1970068162 hasConceptScore W1970068162C55493867 @default.
- W1970068162 hasConceptScore W1970068162C74050887 @default.
- W1970068162 hasConceptScore W1970068162C8010536 @default.
- W1970068162 hasLocation W19700681621 @default.
- W1970068162 hasOpenAccess W1970068162 @default.
- W1970068162 hasPrimaryLocation W19700681621 @default.
- W1970068162 hasRelatedWork W1488060096 @default.
- W1970068162 hasRelatedWork W1508258340 @default.
- W1970068162 hasRelatedWork W1564415453 @default.
- W1970068162 hasRelatedWork W1588677123 @default.
- W1970068162 hasRelatedWork W1610448541 @default.
- W1970068162 hasRelatedWork W1798156434 @default.
- W1970068162 hasRelatedWork W2001876175 @default.
- W1970068162 hasRelatedWork W2007277867 @default.
- W1970068162 hasRelatedWork W2105525115 @default.
- W1970068162 hasRelatedWork W2132390446 @default.
- W1970068162 hasRelatedWork W2149932999 @default.
- W1970068162 hasRelatedWork W2386899649 @default.
- W1970068162 hasRelatedWork W2568372686 @default.
- W1970068162 hasRelatedWork W2570519564 @default.
- W1970068162 hasRelatedWork W2963407686 @default.
- W1970068162 hasRelatedWork W2963912990 @default.
- W1970068162 hasRelatedWork W3038055985 @default.
- W1970068162 hasRelatedWork W3092504989 @default.
- W1970068162 hasRelatedWork W3139488995 @default.
- W1970068162 hasRelatedWork W3194523972 @default.