Matches in SemOpenAlex for { <https://semopenalex.org/work/W3136790239> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W3136790239 endingPage "257" @default.
- W3136790239 startingPage "239" @default.
- W3136790239 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(n 1+e), for any e>0, improving the previous solution of Agarwalet al. [3] by nearly a factor ofO(n)." @default.
- W3136790239 created "2021-03-29" @default.
- W3136790239 creator A5037980737 @default.
- W3136790239 creator A5055296785 @default.
- W3136790239 date "1996-03-01" @default.
- W3136790239 modified "2023-10-16" @default.
- W3136790239 title "A near-linear algorithm for the planar segment-center problem" @default.
- W3136790239 cites W1596202017 @default.
- W3136790239 cites W1972892415 @default.
- W3136790239 cites W1975176199 @default.
- W3136790239 cites W1994055767 @default.
- W3136790239 cites W1998932824 @default.
- W3136790239 cites W2007046733 @default.
- W3136790239 cites W2007311757 @default.
- W3136790239 cites W2011387411 @default.
- W3136790239 cites W2029232964 @default.
- W3136790239 cites W2032001341 @default.
- W3136790239 cites W2056711744 @default.
- W3136790239 cites W2058889860 @default.
- W3136790239 cites W2068020662 @default.
- W3136790239 cites W2072007411 @default.
- W3136790239 cites W2089062581 @default.
- W3136790239 cites W2089567570 @default.
- W3136790239 cites W2097004206 @default.
- W3136790239 cites W2106704696 @default.
- W3136790239 cites W2114914255 @default.
- W3136790239 cites W2132026455 @default.
- W3136790239 cites W2210521902 @default.
- W3136790239 doi "https://doi.org/10.1007/bf02711511" @default.
- W3136790239 hasPublicationYear "1996" @default.
- W3136790239 type Work @default.
- W3136790239 sameAs 3136790239 @default.
- W3136790239 citedByCount "28" @default.
- W3136790239 countsByYear W31367902392012 @default.
- W3136790239 countsByYear W31367902392015 @default.
- W3136790239 countsByYear W31367902392016 @default.
- W3136790239 countsByYear W31367902392019 @default.
- W3136790239 countsByYear W31367902392022 @default.
- W3136790239 crossrefType "journal-article" @default.
- W3136790239 hasAuthorship W3136790239A5037980737 @default.
- W3136790239 hasAuthorship W3136790239A5055296785 @default.
- W3136790239 hasBestOaLocation W31367902391 @default.
- W3136790239 hasConcept C11413529 @default.
- W3136790239 hasConcept C114614502 @default.
- W3136790239 hasConcept C121684516 @default.
- W3136790239 hasConcept C134786449 @default.
- W3136790239 hasConcept C185592680 @default.
- W3136790239 hasConcept C2779463800 @default.
- W3136790239 hasConcept C33923547 @default.
- W3136790239 hasConcept C41008148 @default.
- W3136790239 hasConcept C8010536 @default.
- W3136790239 hasConceptScore W3136790239C11413529 @default.
- W3136790239 hasConceptScore W3136790239C114614502 @default.
- W3136790239 hasConceptScore W3136790239C121684516 @default.
- W3136790239 hasConceptScore W3136790239C134786449 @default.
- W3136790239 hasConceptScore W3136790239C185592680 @default.
- W3136790239 hasConceptScore W3136790239C2779463800 @default.
- W3136790239 hasConceptScore W3136790239C33923547 @default.
- W3136790239 hasConceptScore W3136790239C41008148 @default.
- W3136790239 hasConceptScore W3136790239C8010536 @default.
- W3136790239 hasIssue "3" @default.
- W3136790239 hasLocation W31367902391 @default.
- W3136790239 hasOpenAccess W3136790239 @default.
- W3136790239 hasPrimaryLocation W31367902391 @default.
- W3136790239 hasRelatedWork W1978042415 @default.
- W3136790239 hasRelatedWork W1987605301 @default.
- W3136790239 hasRelatedWork W2017331178 @default.
- W3136790239 hasRelatedWork W2160007775 @default.
- W3136790239 hasRelatedWork W2262241524 @default.
- W3136790239 hasRelatedWork W2376461023 @default.
- W3136790239 hasRelatedWork W2950510925 @default.
- W3136790239 hasRelatedWork W2976797620 @default.
- W3136790239 hasRelatedWork W2979893951 @default.
- W3136790239 hasRelatedWork W3086542228 @default.
- W3136790239 hasVolume "16" @default.
- W3136790239 isParatext "false" @default.
- W3136790239 isRetracted "false" @default.
- W3136790239 magId "3136790239" @default.
- W3136790239 workType "article" @default.