Matches in SemOpenAlex for { <https://semopenalex.org/work/W3157966405> ?p ?o ?g. }
- W3157966405 endingPage "101936" @default.
- W3157966405 startingPage "101936" @default.
- W3157966405 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(nlogn)-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.
- W3157966405 created "2021-05-10" @default.
- W3157966405 creator A5054175777 @default.
- W3157966405 creator A5062779553 @default.
- W3157966405 creator A5067785467 @default.
- W3157966405 date "2023-02-01" @default.
- W3157966405 modified "2023-09-27" @default.
- W3157966405 title "Covering convex polygons by two congruent disks" @default.
- W3157966405 cites W1610448541 @default.
- W3157966405 cites W1969105125 @default.
- W3157966405 cites W1969784951 @default.
- W3157966405 cites W1973264045 @default.
- W3157966405 cites W1982439137 @default.
- W3157966405 cites W1985548569 @default.
- W3157966405 cites W1993058867 @default.
- W3157966405 cites W2001145975 @default.
- W3157966405 cites W2007553965 @default.
- W3157966405 cites W2007846378 @default.
- W3157966405 cites W2013382394 @default.
- W3157966405 cites W2024552513 @default.
- W3157966405 cites W2046812523 @default.
- W3157966405 cites W2055900608 @default.
- W3157966405 cites W2074863496 @default.
- W3157966405 cites W2119918499 @default.
- W3157966405 cites W2123229994 @default.
- W3157966405 cites W2125585783 @default.
- W3157966405 cites W2135412646 @default.
- W3157966405 cites W2139594840 @default.
- W3157966405 cites W2151631165 @default.
- W3157966405 cites W2161779238 @default.
- W3157966405 cites W2206965857 @default.
- W3157966405 cites W2215609590 @default.
- W3157966405 cites W2909151540 @default.
- W3157966405 cites W2951530714 @default.
- W3157966405 cites W2963407686 @default.
- W3157966405 cites W3011135041 @default.
- W3157966405 cites W3137423196 @default.
- W3157966405 cites W3145523959 @default.
- W3157966405 cites W4210438866 @default.
- W3157966405 cites W4234153766 @default.
- W3157966405 doi "https://doi.org/10.1016/j.comgeo.2022.101936" @default.
- W3157966405 hasPublicationYear "2023" @default.
- W3157966405 type Work @default.
- W3157966405 sameAs 3157966405 @default.
- W3157966405 citedByCount "0" @default.
- W3157966405 crossrefType "journal-article" @default.
- W3157966405 hasAuthorship W3157966405A5054175777 @default.
- W3157966405 hasAuthorship W3157966405A5062779553 @default.
- W3157966405 hasAuthorship W3157966405A5067785467 @default.
- W3157966405 hasBestOaLocation W31579664052 @default.
- W3157966405 hasConcept C112680207 @default.
- W3157966405 hasConcept C114614502 @default.
- W3157966405 hasConcept C126042441 @default.
- W3157966405 hasConcept C157972887 @default.
- W3157966405 hasConcept C170542616 @default.
- W3157966405 hasConcept C173688413 @default.
- W3157966405 hasConcept C187778580 @default.
- W3157966405 hasConcept C190694206 @default.
- W3157966405 hasConcept C197949415 @default.
- W3157966405 hasConcept C2524010 @default.
- W3157966405 hasConcept C2780034980 @default.
- W3157966405 hasConcept C33923547 @default.
- W3157966405 hasConcept C41008148 @default.
- W3157966405 hasConcept C41779539 @default.
- W3157966405 hasConcept C49870271 @default.
- W3157966405 hasConcept C76155785 @default.
- W3157966405 hasConcept C96366933 @default.
- W3157966405 hasConceptScore W3157966405C112680207 @default.
- W3157966405 hasConceptScore W3157966405C114614502 @default.
- W3157966405 hasConceptScore W3157966405C126042441 @default.
- W3157966405 hasConceptScore W3157966405C157972887 @default.
- W3157966405 hasConceptScore W3157966405C170542616 @default.
- W3157966405 hasConceptScore W3157966405C173688413 @default.
- W3157966405 hasConceptScore W3157966405C187778580 @default.
- W3157966405 hasConceptScore W3157966405C190694206 @default.
- W3157966405 hasConceptScore W3157966405C197949415 @default.
- W3157966405 hasConceptScore W3157966405C2524010 @default.
- W3157966405 hasConceptScore W3157966405C2780034980 @default.
- W3157966405 hasConceptScore W3157966405C33923547 @default.
- W3157966405 hasConceptScore W3157966405C41008148 @default.
- W3157966405 hasConceptScore W3157966405C41779539 @default.
- W3157966405 hasConceptScore W3157966405C49870271 @default.
- W3157966405 hasConceptScore W3157966405C76155785 @default.
- W3157966405 hasConceptScore W3157966405C96366933 @default.
- W3157966405 hasLocation W31579664051 @default.
- W3157966405 hasLocation W31579664052 @default.
- W3157966405 hasOpenAccess W3157966405 @default.
- W3157966405 hasPrimaryLocation W31579664051 @default.
- W3157966405 hasRelatedWork W1579553590 @default.
- W3157966405 hasRelatedWork W1812659169 @default.
- W3157966405 hasRelatedWork W1938473727 @default.
- W3157966405 hasRelatedWork W1991526295 @default.
- W3157966405 hasRelatedWork W2165083794 @default.
- W3157966405 hasRelatedWork W2732457530 @default.
- W3157966405 hasRelatedWork W3157966405 @default.
- W3157966405 hasRelatedWork W3184287481 @default.
- W3157966405 hasRelatedWork W4287184648 @default.
- W3157966405 hasRelatedWork W4292219087 @default.