Matches in SemOpenAlex for { <https://semopenalex.org/work/W3014065186> ?p ?o ?g. }
Showing items 1 to 72 of
72
with 100 items per page.
- W3014065186 abstract "Let B be a set of blue points and R be a set of red points with total size n in the plane. In this paper, we propose a worst-case optimal O(n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>3</sup> ) time algorithm to compute all axis- aligned L-shapes that contain maximum number of blue points without containing any red points. We also study this problem for arbitrarily oriented L-shapes, and present an O(n <sup xmlns:mml=http://www.w3.org/1998/Math/MathML xmlns:xlink=http://www.w3.org/1999/xlink>4</sup> α(n)) time algorithm to find these general L-shapes, where α(n) is the inverse of the Ackermann function." @default.
- W3014065186 created "2020-04-03" @default.
- W3014065186 creator A5027094623 @default.
- W3014065186 creator A5040543308 @default.
- W3014065186 date "2020-01-01" @default.
- W3014065186 modified "2023-10-16" @default.
- W3014065186 title "Maximum Separability by L-shapes" @default.
- W3014065186 cites W1541384941 @default.
- W3014065186 cites W1569585172 @default.
- W3014065186 cites W1595784405 @default.
- W3014065186 cites W1763890873 @default.
- W3014065186 cites W2006625555 @default.
- W3014065186 cites W2057213951 @default.
- W3014065186 cites W2130596403 @default.
- W3014065186 cites W2132445073 @default.
- W3014065186 cites W2139594840 @default.
- W3014065186 cites W2782456515 @default.
- W3014065186 doi "https://doi.org/10.1109/csicc49403.2020.9050086" @default.
- W3014065186 hasPublicationYear "2020" @default.
- W3014065186 type Work @default.
- W3014065186 sameAs 3014065186 @default.
- W3014065186 citedByCount "2" @default.
- W3014065186 countsByYear W30140651862021 @default.
- W3014065186 countsByYear W30140651862023 @default.
- W3014065186 crossrefType "proceedings-article" @default.
- W3014065186 hasAuthorship W3014065186A5027094623 @default.
- W3014065186 hasAuthorship W3014065186A5040543308 @default.
- W3014065186 hasConcept C11413529 @default.
- W3014065186 hasConcept C114614502 @default.
- W3014065186 hasConcept C118615104 @default.
- W3014065186 hasConcept C14036430 @default.
- W3014065186 hasConcept C177264268 @default.
- W3014065186 hasConcept C17825722 @default.
- W3014065186 hasConcept C199360897 @default.
- W3014065186 hasConcept C207467116 @default.
- W3014065186 hasConcept C2524010 @default.
- W3014065186 hasConcept C33436860 @default.
- W3014065186 hasConcept C33923547 @default.
- W3014065186 hasConcept C41008148 @default.
- W3014065186 hasConcept C78458016 @default.
- W3014065186 hasConcept C86803240 @default.
- W3014065186 hasConceptScore W3014065186C11413529 @default.
- W3014065186 hasConceptScore W3014065186C114614502 @default.
- W3014065186 hasConceptScore W3014065186C118615104 @default.
- W3014065186 hasConceptScore W3014065186C14036430 @default.
- W3014065186 hasConceptScore W3014065186C177264268 @default.
- W3014065186 hasConceptScore W3014065186C17825722 @default.
- W3014065186 hasConceptScore W3014065186C199360897 @default.
- W3014065186 hasConceptScore W3014065186C207467116 @default.
- W3014065186 hasConceptScore W3014065186C2524010 @default.
- W3014065186 hasConceptScore W3014065186C33436860 @default.
- W3014065186 hasConceptScore W3014065186C33923547 @default.
- W3014065186 hasConceptScore W3014065186C41008148 @default.
- W3014065186 hasConceptScore W3014065186C78458016 @default.
- W3014065186 hasConceptScore W3014065186C86803240 @default.
- W3014065186 hasLocation W30140651861 @default.
- W3014065186 hasOpenAccess W3014065186 @default.
- W3014065186 hasPrimaryLocation W30140651861 @default.
- W3014065186 hasRelatedWork W1866422804 @default.
- W3014065186 hasRelatedWork W1978042415 @default.
- W3014065186 hasRelatedWork W2020881034 @default.
- W3014065186 hasRelatedWork W2032841680 @default.
- W3014065186 hasRelatedWork W2072233942 @default.
- W3014065186 hasRelatedWork W2155295887 @default.
- W3014065186 hasRelatedWork W2298446516 @default.
- W3014065186 hasRelatedWork W2356364244 @default.
- W3014065186 hasRelatedWork W4225938661 @default.
- W3014065186 hasRelatedWork W4302376102 @default.
- W3014065186 isParatext "false" @default.
- W3014065186 isRetracted "false" @default.
- W3014065186 magId "3014065186" @default.
- W3014065186 workType "article" @default.