Matches in SemOpenAlex for { <https://semopenalex.org/work/W2134710090> ?p ?o ?g. }
Showing items 1 to 94 of
94
with 100 items per page.
- W2134710090 abstract "Let P be a simple polygon with m vertices, k of which are reflex, and which contains r red points and b blue points in its interior. Let n=m+r+b. A ham-sandwich geodesic is a shortest path in P between any two points on the boundary of P that simultaneously bisects the red points and the blue points. We present an O (n log k)-time algorithm for finding a ham-sandwich geodesic. We also show that this algorithm is optimal in thealgebraic computation tree model when parameterizing the running time with respect to n and k." @default.
- W2134710090 created "2016-06-24" @default.
- W2134710090 creator A5013674788 @default.
- W2134710090 creator A5045902784 @default.
- W2134710090 creator A5046888634 @default.
- W2134710090 creator A5072214666 @default.
- W2134710090 creator A5083684609 @default.
- W2134710090 creator A5088852372 @default.
- W2134710090 date "2004-06-08" @default.
- W2134710090 modified "2023-09-23" @default.
- W2134710090 title "Geodesic ham-sandwich cuts" @default.
- W2134710090 cites W1972633381 @default.
- W2134710090 cites W1989640573 @default.
- W2134710090 cites W2001424325 @default.
- W2134710090 cites W2009530930 @default.
- W2134710090 cites W2032159439 @default.
- W2134710090 cites W2061274508 @default.
- W2134710090 cites W2082371687 @default.
- W2134710090 cites W2106413026 @default.
- W2134710090 cites W2126876121 @default.
- W2134710090 cites W2132445073 @default.
- W2134710090 cites W2139594840 @default.
- W2134710090 doi "https://doi.org/10.1145/997817.997821" @default.
- W2134710090 hasPublicationYear "2004" @default.
- W2134710090 type Work @default.
- W2134710090 sameAs 2134710090 @default.
- W2134710090 citedByCount "15" @default.
- W2134710090 countsByYear W21347100902012 @default.
- W2134710090 countsByYear W21347100902013 @default.
- W2134710090 countsByYear W21347100902014 @default.
- W2134710090 countsByYear W21347100902015 @default.
- W2134710090 countsByYear W21347100902016 @default.
- W2134710090 crossrefType "proceedings-article" @default.
- W2134710090 hasAuthorship W2134710090A5013674788 @default.
- W2134710090 hasAuthorship W2134710090A5045902784 @default.
- W2134710090 hasAuthorship W2134710090A5046888634 @default.
- W2134710090 hasAuthorship W2134710090A5072214666 @default.
- W2134710090 hasAuthorship W2134710090A5083684609 @default.
- W2134710090 hasAuthorship W2134710090A5088852372 @default.
- W2134710090 hasConcept C112680207 @default.
- W2134710090 hasConcept C113174947 @default.
- W2134710090 hasConcept C11413529 @default.
- W2134710090 hasConcept C114614502 @default.
- W2134710090 hasConcept C126042441 @default.
- W2134710090 hasConcept C132525143 @default.
- W2134710090 hasConcept C134306372 @default.
- W2134710090 hasConcept C165818556 @default.
- W2134710090 hasConcept C190694206 @default.
- W2134710090 hasConcept C197949415 @default.
- W2134710090 hasConcept C199360897 @default.
- W2134710090 hasConcept C22590252 @default.
- W2134710090 hasConcept C2524010 @default.
- W2134710090 hasConcept C2777735758 @default.
- W2134710090 hasConcept C33923547 @default.
- W2134710090 hasConcept C41008148 @default.
- W2134710090 hasConcept C45374587 @default.
- W2134710090 hasConcept C62354387 @default.
- W2134710090 hasConcept C76155785 @default.
- W2134710090 hasConceptScore W2134710090C112680207 @default.
- W2134710090 hasConceptScore W2134710090C113174947 @default.
- W2134710090 hasConceptScore W2134710090C11413529 @default.
- W2134710090 hasConceptScore W2134710090C114614502 @default.
- W2134710090 hasConceptScore W2134710090C126042441 @default.
- W2134710090 hasConceptScore W2134710090C132525143 @default.
- W2134710090 hasConceptScore W2134710090C134306372 @default.
- W2134710090 hasConceptScore W2134710090C165818556 @default.
- W2134710090 hasConceptScore W2134710090C190694206 @default.
- W2134710090 hasConceptScore W2134710090C197949415 @default.
- W2134710090 hasConceptScore W2134710090C199360897 @default.
- W2134710090 hasConceptScore W2134710090C22590252 @default.
- W2134710090 hasConceptScore W2134710090C2524010 @default.
- W2134710090 hasConceptScore W2134710090C2777735758 @default.
- W2134710090 hasConceptScore W2134710090C33923547 @default.
- W2134710090 hasConceptScore W2134710090C41008148 @default.
- W2134710090 hasConceptScore W2134710090C45374587 @default.
- W2134710090 hasConceptScore W2134710090C62354387 @default.
- W2134710090 hasConceptScore W2134710090C76155785 @default.
- W2134710090 hasLocation W21347100901 @default.
- W2134710090 hasOpenAccess W2134710090 @default.
- W2134710090 hasPrimaryLocation W21347100901 @default.
- W2134710090 hasRelatedWork W1521450071 @default.
- W2134710090 hasRelatedWork W1563132848 @default.
- W2134710090 hasRelatedWork W1796455621 @default.
- W2134710090 hasRelatedWork W2073543798 @default.
- W2134710090 hasRelatedWork W2104671918 @default.
- W2134710090 hasRelatedWork W2146986633 @default.
- W2134710090 hasRelatedWork W2489438003 @default.
- W2134710090 hasRelatedWork W2506111601 @default.
- W2134710090 hasRelatedWork W2951071105 @default.
- W2134710090 hasRelatedWork W4300099301 @default.
- W2134710090 isParatext "false" @default.
- W2134710090 isRetracted "false" @default.
- W2134710090 magId "2134710090" @default.
- W2134710090 workType "article" @default.