Matches in SemOpenAlex for { <https://semopenalex.org/work/W1569585172> ?p ?o ?g. }
Showing items 1 to 92 of
92
with 100 items per page.
- W1569585172 endingPage "25" @default.
- W1569585172 startingPage "14" @default.
- W1569585172 abstract "The maximum empty rectangle problem is as follows: Given a set of red points in ℝ d and an axis-aligned hyperrectangle B, find an axis-aligned hyperrectangle R of greatest volume that is contained in B and contains no red points. In addition to this problem, we also consider three natural variants: where we find a hypercube instead of a hyperrectangle, where we try to contain as many blue points as possible instead of maximising volume, and where we do both. Combining the results of this paper with previous results, we now know that all four of these problems (a) are NP-complete if d is part of the input, (b) have polynomial-time sweep-plane solutions for any fixed d ≥ 3, and (c) have near linear time solutions in two dimensions." @default.
- W1569585172 created "2016-06-24" @default.
- W1569585172 creator A5043506071 @default.
- W1569585172 creator A5077116355 @default.
- W1569585172 date "2010-01-01" @default.
- W1569585172 modified "2023-10-18" @default.
- W1569585172 title "The Mono- and Bichromatic Empty Rectangle and Square Problems in All Dimensions" @default.
- W1569585172 cites W1541384941 @default.
- W1569585172 cites W1971622590 @default.
- W1569585172 cites W1992268357 @default.
- W1569585172 cites W2004899468 @default.
- W1569585172 cites W2007986693 @default.
- W1569585172 cites W2027929257 @default.
- W1569585172 cites W2029626238 @default.
- W1569585172 cites W2055257826 @default.
- W1569585172 cites W2059541050 @default.
- W1569585172 cites W2062166254 @default.
- W1569585172 cites W2064761827 @default.
- W1569585172 cites W2074399686 @default.
- W1569585172 cites W2091757707 @default.
- W1569585172 cites W2151953637 @default.
- W1569585172 cites W2997188414 @default.
- W1569585172 doi "https://doi.org/10.1007/978-3-642-12200-2_3" @default.
- W1569585172 hasPublicationYear "2010" @default.
- W1569585172 type Work @default.
- W1569585172 sameAs 1569585172 @default.
- W1569585172 citedByCount "24" @default.
- W1569585172 countsByYear W15695851722012 @default.
- W1569585172 countsByYear W15695851722013 @default.
- W1569585172 countsByYear W15695851722014 @default.
- W1569585172 countsByYear W15695851722016 @default.
- W1569585172 countsByYear W15695851722017 @default.
- W1569585172 countsByYear W15695851722018 @default.
- W1569585172 countsByYear W15695851722019 @default.
- W1569585172 countsByYear W15695851722020 @default.
- W1569585172 countsByYear W15695851722021 @default.
- W1569585172 countsByYear W15695851722022 @default.
- W1569585172 countsByYear W15695851722023 @default.
- W1569585172 crossrefType "book-chapter" @default.
- W1569585172 hasAuthorship W1569585172A5043506071 @default.
- W1569585172 hasAuthorship W1569585172A5077116355 @default.
- W1569585172 hasConcept C11413529 @default.
- W1569585172 hasConcept C114614502 @default.
- W1569585172 hasConcept C118615104 @default.
- W1569585172 hasConcept C121332964 @default.
- W1569585172 hasConcept C135692309 @default.
- W1569585172 hasConcept C177264268 @default.
- W1569585172 hasConcept C17825722 @default.
- W1569585172 hasConcept C199360897 @default.
- W1569585172 hasConcept C20556612 @default.
- W1569585172 hasConcept C2524010 @default.
- W1569585172 hasConcept C2781302577 @default.
- W1569585172 hasConcept C311688 @default.
- W1569585172 hasConcept C33923547 @default.
- W1569585172 hasConcept C41008148 @default.
- W1569585172 hasConcept C50820777 @default.
- W1569585172 hasConcept C62520636 @default.
- W1569585172 hasConceptScore W1569585172C11413529 @default.
- W1569585172 hasConceptScore W1569585172C114614502 @default.
- W1569585172 hasConceptScore W1569585172C118615104 @default.
- W1569585172 hasConceptScore W1569585172C121332964 @default.
- W1569585172 hasConceptScore W1569585172C135692309 @default.
- W1569585172 hasConceptScore W1569585172C177264268 @default.
- W1569585172 hasConceptScore W1569585172C17825722 @default.
- W1569585172 hasConceptScore W1569585172C199360897 @default.
- W1569585172 hasConceptScore W1569585172C20556612 @default.
- W1569585172 hasConceptScore W1569585172C2524010 @default.
- W1569585172 hasConceptScore W1569585172C2781302577 @default.
- W1569585172 hasConceptScore W1569585172C311688 @default.
- W1569585172 hasConceptScore W1569585172C33923547 @default.
- W1569585172 hasConceptScore W1569585172C41008148 @default.
- W1569585172 hasConceptScore W1569585172C50820777 @default.
- W1569585172 hasConceptScore W1569585172C62520636 @default.
- W1569585172 hasLocation W15695851721 @default.
- W1569585172 hasOpenAccess W1569585172 @default.
- W1569585172 hasPrimaryLocation W15695851721 @default.
- W1569585172 hasRelatedWork W1569585172 @default.
- W1569585172 hasRelatedWork W2032549548 @default.
- W1569585172 hasRelatedWork W207698748 @default.
- W1569585172 hasRelatedWork W2122431613 @default.
- W1569585172 hasRelatedWork W2132792255 @default.
- W1569585172 hasRelatedWork W2292883116 @default.
- W1569585172 hasRelatedWork W2739495308 @default.
- W1569585172 hasRelatedWork W3005925191 @default.
- W1569585172 hasRelatedWork W4221160330 @default.
- W1569585172 hasRelatedWork W4296949654 @default.
- W1569585172 isParatext "false" @default.
- W1569585172 isRetracted "false" @default.
- W1569585172 magId "1569585172" @default.
- W1569585172 workType "book-chapter" @default.