Matches in SemOpenAlex for { <https://semopenalex.org/work/W4288022140> ?p ?o ?g. }
Showing items 1 to 56 of
56
with 100 items per page.
- W4288022140 abstract "In this paper, we study the problem of computing a minimum-width double-strip or parallelogram annulus that encloses a given set of $n$ points in the plane. A double-strip is a closed region in the plane whose boundary consists of four parallel lines and a parallelogram annulus is a closed region between two edge-parallel parallelograms. We present several first algorithms for these problems. Among them are $O(n^2)$ and $O(n^3 log n)$-time algorithms that compute a minimum-width double-strip and parallelogram annulus, respectively, when their orientations can be freely chosen." @default.
- W4288022140 created "2022-07-26" @default.
- W4288022140 creator A5067613275 @default.
- W4288022140 date "2019-11-18" @default.
- W4288022140 modified "2023-09-25" @default.
- W4288022140 title "Minimum-Width Double-Strip and Parallelogram Annulus" @default.
- W4288022140 doi "https://doi.org/10.48550/arxiv.1911.07504" @default.
- W4288022140 hasPublicationYear "2019" @default.
- W4288022140 type Work @default.
- W4288022140 citedByCount "0" @default.
- W4288022140 crossrefType "posted-content" @default.
- W4288022140 hasAuthorship W4288022140A5067613275 @default.
- W4288022140 hasBestOaLocation W42880221401 @default.
- W4288022140 hasConcept C114614502 @default.
- W4288022140 hasConcept C121332964 @default.
- W4288022140 hasConcept C134306372 @default.
- W4288022140 hasConcept C150936888 @default.
- W4288022140 hasConcept C159985019 @default.
- W4288022140 hasConcept C17825722 @default.
- W4288022140 hasConcept C192562407 @default.
- W4288022140 hasConcept C2524010 @default.
- W4288022140 hasConcept C33923547 @default.
- W4288022140 hasConcept C44000306 @default.
- W4288022140 hasConcept C53118041 @default.
- W4288022140 hasConcept C62354387 @default.
- W4288022140 hasConcept C74650414 @default.
- W4288022140 hasConceptScore W4288022140C114614502 @default.
- W4288022140 hasConceptScore W4288022140C121332964 @default.
- W4288022140 hasConceptScore W4288022140C134306372 @default.
- W4288022140 hasConceptScore W4288022140C150936888 @default.
- W4288022140 hasConceptScore W4288022140C159985019 @default.
- W4288022140 hasConceptScore W4288022140C17825722 @default.
- W4288022140 hasConceptScore W4288022140C192562407 @default.
- W4288022140 hasConceptScore W4288022140C2524010 @default.
- W4288022140 hasConceptScore W4288022140C33923547 @default.
- W4288022140 hasConceptScore W4288022140C44000306 @default.
- W4288022140 hasConceptScore W4288022140C53118041 @default.
- W4288022140 hasConceptScore W4288022140C62354387 @default.
- W4288022140 hasConceptScore W4288022140C74650414 @default.
- W4288022140 hasLocation W42880221401 @default.
- W4288022140 hasLocation W42880221402 @default.
- W4288022140 hasOpenAccess W4288022140 @default.
- W4288022140 hasPrimaryLocation W42880221401 @default.
- W4288022140 hasRelatedWork W1970665247 @default.
- W4288022140 hasRelatedWork W1975728597 @default.
- W4288022140 hasRelatedWork W224140064 @default.
- W4288022140 hasRelatedWork W2797832014 @default.
- W4288022140 hasRelatedWork W2952863249 @default.
- W4288022140 hasRelatedWork W2963908805 @default.
- W4288022140 hasRelatedWork W3123884562 @default.
- W4288022140 hasRelatedWork W4298149514 @default.
- W4288022140 hasRelatedWork W45900548 @default.
- W4288022140 hasRelatedWork W2084176256 @default.
- W4288022140 isParatext "false" @default.
- W4288022140 isRetracted "false" @default.
- W4288022140 workType "article" @default.