Matches in SemOpenAlex for { <https://semopenalex.org/work/W2055560312> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2055560312 endingPage "233" @default.
- W2055560312 startingPage "225" @default.
- W2055560312 abstract "The measure problem of Klee asks for the volume of the union of n axis-parallel boxes in a fixed dimension d. We give an O(n(d+2)/3) time algorithm for the special case of all boxes being cubes or, more generally, fat boxes. Previously, the fastest run-time was nd/22O(log⁎n), achieved by the general case algorithm of Chan [SoCG 2008]. For the general problem our run-time would imply a breakthrough for the k-clique problem." @default.
- W2055560312 created "2016-06-24" @default.
- W2055560312 creator A5044394587 @default.
- W2055560312 date "2012-07-01" @default.
- W2055560312 modified "2023-10-18" @default.
- W2055560312 title "An improved algorithm for Kleeʼs measure problem on fat boxes" @default.
- W2055560312 cites W1989298884 @default.
- W2055560312 cites W1998402272 @default.
- W2055560312 cites W2019725409 @default.
- W2055560312 cites W2022093184 @default.
- W2055560312 cites W2077449861 @default.
- W2055560312 cites W2101672259 @default.
- W2055560312 cites W2138075238 @default.
- W2055560312 cites W2151953637 @default.
- W2055560312 cites W2163294576 @default.
- W2055560312 cites W2327699610 @default.
- W2055560312 doi "https://doi.org/10.1016/j.comgeo.2011.12.001" @default.
- W2055560312 hasPublicationYear "2012" @default.
- W2055560312 type Work @default.
- W2055560312 sameAs 2055560312 @default.
- W2055560312 citedByCount "24" @default.
- W2055560312 countsByYear W20555603122013 @default.
- W2055560312 countsByYear W20555603122014 @default.
- W2055560312 countsByYear W20555603122015 @default.
- W2055560312 countsByYear W20555603122016 @default.
- W2055560312 countsByYear W20555603122017 @default.
- W2055560312 countsByYear W20555603122018 @default.
- W2055560312 countsByYear W20555603122019 @default.
- W2055560312 countsByYear W20555603122021 @default.
- W2055560312 countsByYear W20555603122022 @default.
- W2055560312 countsByYear W20555603122023 @default.
- W2055560312 crossrefType "journal-article" @default.
- W2055560312 hasAuthorship W2055560312A5044394587 @default.
- W2055560312 hasBestOaLocation W20555603121 @default.
- W2055560312 hasConcept C11413529 @default.
- W2055560312 hasConcept C114614502 @default.
- W2055560312 hasConcept C118615104 @default.
- W2055560312 hasConcept C121332964 @default.
- W2055560312 hasConcept C122749075 @default.
- W2055560312 hasConcept C124101348 @default.
- W2055560312 hasConcept C20556612 @default.
- W2055560312 hasConcept C2777035058 @default.
- W2055560312 hasConcept C2780009758 @default.
- W2055560312 hasConcept C3017489831 @default.
- W2055560312 hasConcept C311688 @default.
- W2055560312 hasConcept C33676613 @default.
- W2055560312 hasConcept C33923547 @default.
- W2055560312 hasConcept C41008148 @default.
- W2055560312 hasConcept C62520636 @default.
- W2055560312 hasConceptScore W2055560312C11413529 @default.
- W2055560312 hasConceptScore W2055560312C114614502 @default.
- W2055560312 hasConceptScore W2055560312C118615104 @default.
- W2055560312 hasConceptScore W2055560312C121332964 @default.
- W2055560312 hasConceptScore W2055560312C122749075 @default.
- W2055560312 hasConceptScore W2055560312C124101348 @default.
- W2055560312 hasConceptScore W2055560312C20556612 @default.
- W2055560312 hasConceptScore W2055560312C2777035058 @default.
- W2055560312 hasConceptScore W2055560312C2780009758 @default.
- W2055560312 hasConceptScore W2055560312C3017489831 @default.
- W2055560312 hasConceptScore W2055560312C311688 @default.
- W2055560312 hasConceptScore W2055560312C33676613 @default.
- W2055560312 hasConceptScore W2055560312C33923547 @default.
- W2055560312 hasConceptScore W2055560312C41008148 @default.
- W2055560312 hasConceptScore W2055560312C62520636 @default.
- W2055560312 hasIssue "5-6" @default.
- W2055560312 hasLocation W20555603121 @default.
- W2055560312 hasOpenAccess W2055560312 @default.
- W2055560312 hasPrimaryLocation W20555603121 @default.
- W2055560312 hasRelatedWork W1846361160 @default.
- W2055560312 hasRelatedWork W1993482781 @default.
- W2055560312 hasRelatedWork W1993531838 @default.
- W2055560312 hasRelatedWork W1994148577 @default.
- W2055560312 hasRelatedWork W2039582986 @default.
- W2055560312 hasRelatedWork W2089134982 @default.
- W2055560312 hasRelatedWork W2165678151 @default.
- W2055560312 hasRelatedWork W2567735262 @default.
- W2055560312 hasRelatedWork W3133959991 @default.
- W2055560312 hasRelatedWork W4287689012 @default.
- W2055560312 hasVolume "45" @default.
- W2055560312 isParatext "false" @default.
- W2055560312 isRetracted "false" @default.
- W2055560312 magId "2055560312" @default.
- W2055560312 workType "article" @default.