Minimum-width rectangular annulus

DOI10.1016/J.TCS.2012.02.041MaRDI QIDQ388105zbMATHOpenAlexFDO

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

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

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

Recommendations

• Minimum Width Rectangular Annulus
• Computing a minimum-width square annulus in arbitrary orientation
• An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width
• On the minimum-area rectangular and square annulus problem
• Computing a Minimum-Width Square or Rectangular Annulus with Outliers

Cites work

• scientific article; zbMATH DE number 5712306 (Why is no real title available?)
• scientific article; zbMATH DE number 6472585 (Why is no real title available?)
• An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width
• An optimal algorithm for finding minimal enclosing triangles
• Applications of Parametric Searching in Geometric Optimization
• Efficient randomized algorithms for some geometric optimization problems
• Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error
• Offset-polygon annulus placement problems
• THE LARGEST EMPTY ANNULUS PROBLEM
• Voronoi diagrams for convex polygon-offset distance functions

Cited in

(24)

• Minimum-width square annulus intersecting polygons
• Computing a minimum-width square or rectangular annulus with outliers
• Rectilinear convex hull with minimum area
• Minimum-width annulus with outliers: circular, square, and rectangular cases
• Computing a minimum-width square annulus in arbitrary orientation
• An optimal algorithm for the minimum-width cubic shell problem
• On the minimum-area rectangular and square annulus problem
• Maximum-width empty square and rectangular annulus
• Maximum-width rainbow-bisecting empty annulus
• Minimum-width double-strip and parallelogram annulus
• Smallest \(k\)-point enclosing rectangle and square of arbitrary orientation
• Minimum width color spanning annulus
• Minimum width color spanning annulus
• Approximate minimum diameter
• Computing a Minimum-Width Square Annulus in Arbitrary Orientation
• Computing a Minimum-Width Square or Rectangular Annulus with Outliers
• Red-blue rectangular annulus cover problem
• Minimum Width Rectangular Annulus
• Minimum-width annulus with outliers: circular, square, and rectangular cases
• An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width
• Computing constrained minimum-width annuli of point sets
• Maximum-width empty square and rectangular annulus
• Computing a minimum-width cubic and hypercubic shell
• Geometric separability using orthogonal objects

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

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q388105)