Matches in SemOpenAlex for { <https://semopenalex.org/work/W4287184648> ?p ?o ?g. }
Showing items 1 to 71 of
71
with 100 items per page.
- W4287184648 abstract "We consider the planar two-center problem for a convex polygon: given a convex polygon in the plane, find two congruent disks of minimum radius whose union contains the polygon. We present an $O(nlog n)$-time algorithm for the two-center problem for a convex polygon, where $n$ is the number of vertices of the polygon. This improves upon the previous best algorithm for the problem." @default.
- W4287184648 created "2022-07-25" @default.
- W4287184648 creator A5025153310 @default.
- W4287184648 creator A5054175777 @default.
- W4287184648 creator A5065853739 @default.
- W4287184648 date "2021-05-06" @default.
- W4287184648 modified "2023-10-16" @default.
- W4287184648 title "Covering Convex Polygons by Two Congruent Disks" @default.
- W4287184648 doi "https://doi.org/10.48550/arxiv.2105.02483" @default.
- W4287184648 hasPublicationYear "2021" @default.
- W4287184648 type Work @default.
- W4287184648 citedByCount "0" @default.
- W4287184648 crossrefType "posted-content" @default.
- W4287184648 hasAuthorship W4287184648A5025153310 @default.
- W4287184648 hasAuthorship W4287184648A5054175777 @default.
- W4287184648 hasAuthorship W4287184648A5065853739 @default.
- W4287184648 hasBestOaLocation W42871846481 @default.
- W4287184648 hasConcept C112680207 @default.
- W4287184648 hasConcept C114614502 @default.
- W4287184648 hasConcept C126042441 @default.
- W4287184648 hasConcept C157972887 @default.
- W4287184648 hasConcept C170542616 @default.
- W4287184648 hasConcept C173688413 @default.
- W4287184648 hasConcept C17825722 @default.
- W4287184648 hasConcept C187778580 @default.
- W4287184648 hasConcept C190694206 @default.
- W4287184648 hasConcept C197949415 @default.
- W4287184648 hasConcept C2524010 @default.
- W4287184648 hasConcept C2780034980 @default.
- W4287184648 hasConcept C33923547 @default.
- W4287184648 hasConcept C41008148 @default.
- W4287184648 hasConcept C41779539 @default.
- W4287184648 hasConcept C49870271 @default.
- W4287184648 hasConcept C59902600 @default.
- W4287184648 hasConcept C76155785 @default.
- W4287184648 hasConcept C96366933 @default.
- W4287184648 hasConceptScore W4287184648C112680207 @default.
- W4287184648 hasConceptScore W4287184648C114614502 @default.
- W4287184648 hasConceptScore W4287184648C126042441 @default.
- W4287184648 hasConceptScore W4287184648C157972887 @default.
- W4287184648 hasConceptScore W4287184648C170542616 @default.
- W4287184648 hasConceptScore W4287184648C173688413 @default.
- W4287184648 hasConceptScore W4287184648C17825722 @default.
- W4287184648 hasConceptScore W4287184648C187778580 @default.
- W4287184648 hasConceptScore W4287184648C190694206 @default.
- W4287184648 hasConceptScore W4287184648C197949415 @default.
- W4287184648 hasConceptScore W4287184648C2524010 @default.
- W4287184648 hasConceptScore W4287184648C2780034980 @default.
- W4287184648 hasConceptScore W4287184648C33923547 @default.
- W4287184648 hasConceptScore W4287184648C41008148 @default.
- W4287184648 hasConceptScore W4287184648C41779539 @default.
- W4287184648 hasConceptScore W4287184648C49870271 @default.
- W4287184648 hasConceptScore W4287184648C59902600 @default.
- W4287184648 hasConceptScore W4287184648C76155785 @default.
- W4287184648 hasConceptScore W4287184648C96366933 @default.
- W4287184648 hasLocation W42871846481 @default.
- W4287184648 hasOpenAccess W4287184648 @default.
- W4287184648 hasPrimaryLocation W42871846481 @default.
- W4287184648 hasRelatedWork W1812659169 @default.
- W4287184648 hasRelatedWork W2044157824 @default.
- W4287184648 hasRelatedWork W2070789991 @default.
- W4287184648 hasRelatedWork W2165083794 @default.
- W4287184648 hasRelatedWork W2170271613 @default.
- W4287184648 hasRelatedWork W3036994771 @default.
- W4287184648 hasRelatedWork W3157966405 @default.
- W4287184648 hasRelatedWork W3184287481 @default.
- W4287184648 hasRelatedWork W4287184648 @default.
- W4287184648 hasRelatedWork W4292219087 @default.
- W4287184648 isParatext "false" @default.
- W4287184648 isRetracted "false" @default.
- W4287184648 workType "article" @default.