Minimum-width rectangular annulus

DOI10.1016/j.tcs.2012.02.041zbMath1416.68198OpenAlexW2079383623MaRDI QIDQ388105

Sandip Das, Priya Ranjan Sinha Mahapatra, Joydeep Mukherjee, Arindam Karmakar

Publication date: 19 December 2013

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.tcs.2012.02.041

zbMATH Keywords

Davenport-Schinzel sequenceenclosing problemrectangular annulus

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Related Items (10)

Geometric separability using orthogonal objects ⋮ On the minimum-area rectangular and square annulus problem ⋮ Computing a minimum-width square or rectangular annulus with outliers ⋮ Computing a minimum-width square annulus in arbitrary orientation ⋮ Minimum-width annulus with outliers: circular, square, and rectangular cases ⋮ Maximum-width empty square and rectangular annulus ⋮ Computing a Minimum-Width Square Annulus in Arbitrary Orientation ⋮ Computing a minimum-width cubic and hypercubic shell ⋮ Computing a Minimum-Width Square or Rectangular Annulus with Outliers ⋮ Minimum-width double-strip and parallelogram annulus

Cites Work

• Unnamed Item
• Unnamed Item
• An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width
• Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error
• Offset-polygon annulus placement problems
• Efficient randomized algorithms for some geometric optimization problems
• An optimal algorithm for finding minimal enclosing triangles
• Applications of Parametric Searching in Geometric Optimization
• THE LARGEST EMPTY ANNULUS PROBLEM
• Voronoi diagrams for convex polygon-offset distance functions

This page was built for publication: Minimum-width rectangular annulus