Matches in SemOpenAlex for { <https://semopenalex.org/work/W2186235637> ?p ?o ?g. }
Showing items 1 to 70 of
70
with 100 items per page.
- W2186235637 abstract "A ham sandwich cut in d dimensions is a (d 1)-dimensional hyperplane that divides each of d objects in half. While the existence of such a hyperplane was shown in 1938, little is known about how to find one. We are the first to show how this can be done in 2 dimensions when both objects are (possibly overlapping) convex polygons. Our algorithm runs in O(N) time where N is the sum of the number of sides of the two polygons. We also give a linear time algorithm for the case when the first object is a convex polygon and the second object is a finite set of points." @default.
- W2186235637 created "2016-06-24" @default.
- W2186235637 creator A5081046311 @default.
- W2186235637 date "2008-01-01" @default.
- W2186235637 modified "2023-09-27" @default.
- W2186235637 title "Finding 2d ham sandwich cuts in linear time" @default.
- W2186235637 cites W1972633381 @default.
- W2186235637 cites W2011241408 @default.
- W2186235637 cites W2068182164 @default.
- W2186235637 cites W2082371687 @default.
- W2186235637 cites W2141807613 @default.
- W2186235637 hasPublicationYear "2008" @default.
- W2186235637 type Work @default.
- W2186235637 sameAs 2186235637 @default.
- W2186235637 citedByCount "0" @default.
- W2186235637 crossrefType "journal-article" @default.
- W2186235637 hasAuthorship W2186235637A5081046311 @default.
- W2186235637 hasConcept C112680207 @default.
- W2186235637 hasConcept C114614502 @default.
- W2186235637 hasConcept C126042441 @default.
- W2186235637 hasConcept C154945302 @default.
- W2186235637 hasConcept C190694206 @default.
- W2186235637 hasConcept C2524010 @default.
- W2186235637 hasConcept C2780034980 @default.
- W2186235637 hasConcept C2781238097 @default.
- W2186235637 hasConcept C311688 @default.
- W2186235637 hasConcept C33923547 @default.
- W2186235637 hasConcept C41008148 @default.
- W2186235637 hasConcept C68693459 @default.
- W2186235637 hasConcept C76155785 @default.
- W2186235637 hasConceptScore W2186235637C112680207 @default.
- W2186235637 hasConceptScore W2186235637C114614502 @default.
- W2186235637 hasConceptScore W2186235637C126042441 @default.
- W2186235637 hasConceptScore W2186235637C154945302 @default.
- W2186235637 hasConceptScore W2186235637C190694206 @default.
- W2186235637 hasConceptScore W2186235637C2524010 @default.
- W2186235637 hasConceptScore W2186235637C2780034980 @default.
- W2186235637 hasConceptScore W2186235637C2781238097 @default.
- W2186235637 hasConceptScore W2186235637C311688 @default.
- W2186235637 hasConceptScore W2186235637C33923547 @default.
- W2186235637 hasConceptScore W2186235637C41008148 @default.
- W2186235637 hasConceptScore W2186235637C68693459 @default.
- W2186235637 hasConceptScore W2186235637C76155785 @default.
- W2186235637 hasLocation W21862356371 @default.
- W2186235637 hasOpenAccess W2186235637 @default.
- W2186235637 hasPrimaryLocation W21862356371 @default.
- W2186235637 hasRelatedWork W1514910095 @default.
- W2186235637 hasRelatedWork W1569585172 @default.
- W2186235637 hasRelatedWork W1609997951 @default.
- W2186235637 hasRelatedWork W1772441656 @default.
- W2186235637 hasRelatedWork W1932931411 @default.
- W2186235637 hasRelatedWork W1996942467 @default.
- W2186235637 hasRelatedWork W2054236013 @default.
- W2186235637 hasRelatedWork W2073906119 @default.
- W2186235637 hasRelatedWork W2096664629 @default.
- W2186235637 hasRelatedWork W2111465243 @default.
- W2186235637 hasRelatedWork W2112711928 @default.
- W2186235637 hasRelatedWork W2274112786 @default.
- W2186235637 hasRelatedWork W2470753822 @default.
- W2186235637 hasRelatedWork W2515664902 @default.
- W2186235637 hasRelatedWork W2730749296 @default.
- W2186235637 hasRelatedWork W2740243938 @default.
- W2186235637 hasRelatedWork W2743658572 @default.
- W2186235637 hasRelatedWork W2951740829 @default.
- W2186235637 hasRelatedWork W2971635682 @default.
- W2186235637 hasRelatedWork W3101770330 @default.
- W2186235637 isParatext "false" @default.
- W2186235637 isRetracted "false" @default.
- W2186235637 magId "2186235637" @default.
- W2186235637 workType "article" @default.