Matches in SemOpenAlex for { <https://semopenalex.org/work/W2901454082> ?p ?o ?g. }
Showing items 1 to 85 of
85
with 100 items per page.
- W2901454082 abstract "An annulus is, informally, a ring-shaped region, often described by two concentric circles. The maximum-width empty annulus problem asks to find an annulus of a certain shape with the maximum possible width that avoids a given set of $n$ points in the plane. This problem can also be interpreted as the problem of finding an optimal location of a ring-shaped obnoxious facility among the input points. In this paper, we study square and rectangular variants of the maximum-width empty anuulus problem, and present first nontrivial algorithms. Specifically, our algorithms run in $O(n^3)$ and $O(n^2 log n)$ time for computing a maximum-width empty axis-parallel square and rectangular annulus, respectively. Both algorithms use only $O(n)$ space." @default.
- W2901454082 created "2018-11-29" @default.
- W2901454082 creator A5032699798 @default.
- W2901454082 creator A5067613275 @default.
- W2901454082 creator A5069174129 @default.
- W2901454082 date "2018-11-15" @default.
- W2901454082 modified "2023-09-27" @default.
- W2901454082 title "Maximum-Width Empty Square and Rectangular Annulus" @default.
- W2901454082 cites W1586057350 @default.
- W2901454082 cites W2005314985 @default.
- W2901454082 cites W2006625555 @default.
- W2901454082 cites W2064761827 @default.
- W2901454082 hasPublicationYear "2018" @default.
- W2901454082 type Work @default.
- W2901454082 sameAs 2901454082 @default.
- W2901454082 citedByCount "0" @default.
- W2901454082 crossrefType "posted-content" @default.
- W2901454082 hasAuthorship W2901454082A5032699798 @default.
- W2901454082 hasAuthorship W2901454082A5067613275 @default.
- W2901454082 hasAuthorship W2901454082A5069174129 @default.
- W2901454082 hasConcept C111919701 @default.
- W2901454082 hasConcept C11413529 @default.
- W2901454082 hasConcept C114614502 @default.
- W2901454082 hasConcept C134306372 @default.
- W2901454082 hasConcept C135692309 @default.
- W2901454082 hasConcept C150936888 @default.
- W2901454082 hasConcept C159985019 @default.
- W2901454082 hasConcept C177264268 @default.
- W2901454082 hasConcept C17825722 @default.
- W2901454082 hasConcept C178790620 @default.
- W2901454082 hasConcept C185592680 @default.
- W2901454082 hasConcept C192562407 @default.
- W2901454082 hasConcept C199360897 @default.
- W2901454082 hasConcept C2524010 @default.
- W2901454082 hasConcept C2778572836 @default.
- W2901454082 hasConcept C2780378348 @default.
- W2901454082 hasConcept C33923547 @default.
- W2901454082 hasConcept C41008148 @default.
- W2901454082 hasConcept C90296322 @default.
- W2901454082 hasConceptScore W2901454082C111919701 @default.
- W2901454082 hasConceptScore W2901454082C11413529 @default.
- W2901454082 hasConceptScore W2901454082C114614502 @default.
- W2901454082 hasConceptScore W2901454082C134306372 @default.
- W2901454082 hasConceptScore W2901454082C135692309 @default.
- W2901454082 hasConceptScore W2901454082C150936888 @default.
- W2901454082 hasConceptScore W2901454082C159985019 @default.
- W2901454082 hasConceptScore W2901454082C177264268 @default.
- W2901454082 hasConceptScore W2901454082C17825722 @default.
- W2901454082 hasConceptScore W2901454082C178790620 @default.
- W2901454082 hasConceptScore W2901454082C185592680 @default.
- W2901454082 hasConceptScore W2901454082C192562407 @default.
- W2901454082 hasConceptScore W2901454082C199360897 @default.
- W2901454082 hasConceptScore W2901454082C2524010 @default.
- W2901454082 hasConceptScore W2901454082C2778572836 @default.
- W2901454082 hasConceptScore W2901454082C2780378348 @default.
- W2901454082 hasConceptScore W2901454082C33923547 @default.
- W2901454082 hasConceptScore W2901454082C41008148 @default.
- W2901454082 hasConceptScore W2901454082C90296322 @default.
- W2901454082 hasLocation W29014540821 @default.
- W2901454082 hasOpenAccess W2901454082 @default.
- W2901454082 hasPrimaryLocation W29014540821 @default.
- W2901454082 hasRelatedWork W1505804041 @default.
- W2901454082 hasRelatedWork W1542995432 @default.
- W2901454082 hasRelatedWork W2029578258 @default.
- W2901454082 hasRelatedWork W2044208526 @default.
- W2901454082 hasRelatedWork W2079848993 @default.
- W2901454082 hasRelatedWork W2133665569 @default.
- W2901454082 hasRelatedWork W2343616096 @default.
- W2901454082 hasRelatedWork W2371386406 @default.
- W2901454082 hasRelatedWork W2494407603 @default.
- W2901454082 hasRelatedWork W2494511825 @default.
- W2901454082 hasRelatedWork W2557810211 @default.
- W2901454082 hasRelatedWork W2568002943 @default.
- W2901454082 hasRelatedWork W2771721750 @default.
- W2901454082 hasRelatedWork W2788608058 @default.
- W2901454082 hasRelatedWork W3033307193 @default.
- W2901454082 hasRelatedWork W3162684159 @default.
- W2901454082 hasRelatedWork W2813538297 @default.
- W2901454082 hasRelatedWork W2819089826 @default.
- W2901454082 hasRelatedWork W2864750976 @default.
- W2901454082 hasRelatedWork W3150734928 @default.
- W2901454082 isParatext "false" @default.
- W2901454082 isRetracted "false" @default.
- W2901454082 magId "2901454082" @default.
- W2901454082 workType "article" @default.