Matches in SemOpenAlex for { <https://semopenalex.org/work/W4294620502> ?p ?o ?g. }
Showing items 1 to 61 of
61
with 100 items per page.
- W4294620502 abstract "Given a set $P$ of $n$ points on $mathbb R^{2}$, we address the problem of computing an axis-parallel empty rectangular annulus $A$ of maximum-width such that no point of $P$ lies inside $A$ but all points of $P$ must lie inside, outside and on the boundaries of two parallel rectangles forming the annulus $A$. We propose an $O(n^3)$ time and $O(n)$ space algorithm to solve the problem. In a particular case when the inner rectangle of an axis-parallel empty rectangular annulus reduces to an input point we can solve the problem in $O(n log n)$ time and $O(n)$ space." @default.
- W4294620502 created "2022-09-05" @default.
- W4294620502 creator A5032699798 @default.
- W4294620502 creator A5040872642 @default.
- W4294620502 creator A5042451644 @default.
- W4294620502 creator A5069174129 @default.
- W4294620502 date "2017-12-01" @default.
- W4294620502 modified "2023-10-18" @default.
- W4294620502 title "Maximum-width Axis-Parallel Empty Rectangular Annulus" @default.
- W4294620502 doi "https://doi.org/10.48550/arxiv.1712.00375" @default.
- W4294620502 hasPublicationYear "2017" @default.
- W4294620502 type Work @default.
- W4294620502 citedByCount "0" @default.
- W4294620502 crossrefType "posted-content" @default.
- W4294620502 hasAuthorship W4294620502A5032699798 @default.
- W4294620502 hasAuthorship W4294620502A5040872642 @default.
- W4294620502 hasAuthorship W4294620502A5042451644 @default.
- W4294620502 hasAuthorship W4294620502A5069174129 @default.
- W4294620502 hasBestOaLocation W42946205021 @default.
- W4294620502 hasConcept C111919701 @default.
- W4294620502 hasConcept C114614502 @default.
- W4294620502 hasConcept C150936888 @default.
- W4294620502 hasConcept C159985019 @default.
- W4294620502 hasConcept C177264268 @default.
- W4294620502 hasConcept C192562407 @default.
- W4294620502 hasConcept C199360897 @default.
- W4294620502 hasConcept C2524010 @default.
- W4294620502 hasConcept C2778572836 @default.
- W4294620502 hasConcept C2781302577 @default.
- W4294620502 hasConcept C28719098 @default.
- W4294620502 hasConcept C33923547 @default.
- W4294620502 hasConcept C41008148 @default.
- W4294620502 hasConceptScore W4294620502C111919701 @default.
- W4294620502 hasConceptScore W4294620502C114614502 @default.
- W4294620502 hasConceptScore W4294620502C150936888 @default.
- W4294620502 hasConceptScore W4294620502C159985019 @default.
- W4294620502 hasConceptScore W4294620502C177264268 @default.
- W4294620502 hasConceptScore W4294620502C192562407 @default.
- W4294620502 hasConceptScore W4294620502C199360897 @default.
- W4294620502 hasConceptScore W4294620502C2524010 @default.
- W4294620502 hasConceptScore W4294620502C2778572836 @default.
- W4294620502 hasConceptScore W4294620502C2781302577 @default.
- W4294620502 hasConceptScore W4294620502C28719098 @default.
- W4294620502 hasConceptScore W4294620502C33923547 @default.
- W4294620502 hasConceptScore W4294620502C41008148 @default.
- W4294620502 hasLocation W42946205021 @default.
- W4294620502 hasOpenAccess W4294620502 @default.
- W4294620502 hasPrimaryLocation W42946205021 @default.
- W4294620502 hasRelatedWork W1978042415 @default.
- W4294620502 hasRelatedWork W1982960621 @default.
- W4294620502 hasRelatedWork W2188731009 @default.
- W4294620502 hasRelatedWork W2292883116 @default.
- W4294620502 hasRelatedWork W2355707807 @default.
- W4294620502 hasRelatedWork W2771721750 @default.
- W4294620502 hasRelatedWork W3086542228 @default.
- W4294620502 hasRelatedWork W4294620502 @default.
- W4294620502 hasRelatedWork W4296949654 @default.
- W4294620502 hasRelatedWork W2183371396 @default.
- W4294620502 isParatext "false" @default.
- W4294620502 isRetracted "false" @default.
- W4294620502 workType "article" @default.