Matches in SemOpenAlex for { <https://semopenalex.org/work/W2024552513> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2024552513 endingPage "195" @default.
- W2024552513 startingPage "185" @default.
- W2024552513 abstract "We present anO(n 2 log3 n) algorithm for the two-center problem, in which we are given a setS ofn points in the plane and wish to find two closed disks whose union containsS so that the larger of the two radii is as small as possible. We also give anO(n 2 log5 n) algorithm for solving the two-line-center problem, where we want to find two strips that coverS whose maximum width is as small as possible. The best previous solutions of both problems requireO(n 3) time." @default.
- W2024552513 created "2016-06-24" @default.
- W2024552513 creator A5055296785 @default.
- W2024552513 creator A5058649592 @default.
- W2024552513 date "1994-02-01" @default.
- W2024552513 modified "2023-09-25" @default.
- W2024552513 title "Planar geometric location problems" @default.
- W2024552513 cites W1969105125 @default.
- W2024552513 cites W1998382219 @default.
- W2024552513 cites W1998932824 @default.
- W2024552513 cites W2003692819 @default.
- W2024552513 cites W2097004206 @default.
- W2024552513 cites W2097245136 @default.
- W2024552513 cites W2133311553 @default.
- W2024552513 cites W2133962824 @default.
- W2024552513 cites W2139594840 @default.
- W2024552513 cites W4245033320 @default.
- W2024552513 doi "https://doi.org/10.1007/bf01182774" @default.
- W2024552513 hasPublicationYear "1994" @default.
- W2024552513 type Work @default.
- W2024552513 sameAs 2024552513 @default.
- W2024552513 citedByCount "70" @default.
- W2024552513 countsByYear W20245525132012 @default.
- W2024552513 countsByYear W20245525132013 @default.
- W2024552513 countsByYear W20245525132014 @default.
- W2024552513 countsByYear W20245525132015 @default.
- W2024552513 countsByYear W20245525132018 @default.
- W2024552513 countsByYear W20245525132019 @default.
- W2024552513 countsByYear W20245525132020 @default.
- W2024552513 countsByYear W20245525132021 @default.
- W2024552513 countsByYear W20245525132022 @default.
- W2024552513 countsByYear W20245525132023 @default.
- W2024552513 crossrefType "journal-article" @default.
- W2024552513 hasAuthorship W2024552513A5055296785 @default.
- W2024552513 hasAuthorship W2024552513A5058649592 @default.
- W2024552513 hasBestOaLocation W20245525132 @default.
- W2024552513 hasConcept C101837359 @default.
- W2024552513 hasConcept C11413529 @default.
- W2024552513 hasConcept C114614502 @default.
- W2024552513 hasConcept C118615104 @default.
- W2024552513 hasConcept C121684516 @default.
- W2024552513 hasConcept C132525143 @default.
- W2024552513 hasConcept C134786449 @default.
- W2024552513 hasConcept C17825722 @default.
- W2024552513 hasConcept C182124507 @default.
- W2024552513 hasConcept C185592680 @default.
- W2024552513 hasConcept C198352243 @default.
- W2024552513 hasConcept C200925200 @default.
- W2024552513 hasConcept C24858836 @default.
- W2024552513 hasConcept C2524010 @default.
- W2024552513 hasConcept C2779463800 @default.
- W2024552513 hasConcept C33923547 @default.
- W2024552513 hasConcept C41008148 @default.
- W2024552513 hasConcept C8010536 @default.
- W2024552513 hasConceptScore W2024552513C101837359 @default.
- W2024552513 hasConceptScore W2024552513C11413529 @default.
- W2024552513 hasConceptScore W2024552513C114614502 @default.
- W2024552513 hasConceptScore W2024552513C118615104 @default.
- W2024552513 hasConceptScore W2024552513C121684516 @default.
- W2024552513 hasConceptScore W2024552513C132525143 @default.
- W2024552513 hasConceptScore W2024552513C134786449 @default.
- W2024552513 hasConceptScore W2024552513C17825722 @default.
- W2024552513 hasConceptScore W2024552513C182124507 @default.
- W2024552513 hasConceptScore W2024552513C185592680 @default.
- W2024552513 hasConceptScore W2024552513C198352243 @default.
- W2024552513 hasConceptScore W2024552513C200925200 @default.
- W2024552513 hasConceptScore W2024552513C24858836 @default.
- W2024552513 hasConceptScore W2024552513C2524010 @default.
- W2024552513 hasConceptScore W2024552513C2779463800 @default.
- W2024552513 hasConceptScore W2024552513C33923547 @default.
- W2024552513 hasConceptScore W2024552513C41008148 @default.
- W2024552513 hasConceptScore W2024552513C8010536 @default.
- W2024552513 hasIssue "2" @default.
- W2024552513 hasLocation W20245525131 @default.
- W2024552513 hasLocation W20245525132 @default.
- W2024552513 hasOpenAccess W2024552513 @default.
- W2024552513 hasPrimaryLocation W20245525131 @default.
- W2024552513 hasRelatedWork W1179244155 @default.
- W2024552513 hasRelatedWork W2049995507 @default.
- W2024552513 hasRelatedWork W2066731797 @default.
- W2024552513 hasRelatedWork W2140952994 @default.
- W2024552513 hasRelatedWork W2174234279 @default.
- W2024552513 hasRelatedWork W2359803299 @default.
- W2024552513 hasRelatedWork W2942906518 @default.
- W2024552513 hasRelatedWork W3004538827 @default.
- W2024552513 hasRelatedWork W40653327 @default.
- W2024552513 hasRelatedWork W4378499144 @default.
- W2024552513 hasVolume "11" @default.
- W2024552513 isParatext "false" @default.
- W2024552513 isRetracted "false" @default.
- W2024552513 magId "2024552513" @default.
- W2024552513 workType "article" @default.