Minimum Width Rectangular Annulus

DOI10.1007/978-3-642-21204-8_38MaRDI QIDQ3004689zbMATH OpenOpenAlexFDO

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

Publication date 3 June 2011

Published in Frontiers in Algorithmics and Algorithmic Aspects in Information and Management (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-21204-8_38

Mathematics Subject Classification ID

Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Minimum-width rectangular annulus
• scientific article; zbMATH DE number 7650258
• Minimum-width double-strip and parallelogram annulus
• Maximum-width empty square and rectangular annulus
• Maximum-width empty square and rectangular annulus
• Minimum width color spanning annulus
• Minimum width color spanning annulus
• Minimum-width annulus with outliers: circular, square, and rectangular cases
• Minimum-width annulus with outliers: circular, square, and rectangular cases
• Minimum-width square annulus intersecting polygons

Cites work

• scientific article; zbMATH DE number 5712306 (Why is no real title available?)
• scientific article; zbMATH DE number 3919830 (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
• Interference-free NC machining using spatial planning and Minkowski operations.
• Offset-polygon annulus placement problems
• THE LARGEST EMPTY ANNULUS PROBLEM
• Voronoi diagrams for convex polygon-offset distance functions

Cited in

(14)

• Comments on an ancient Greek racecourse: Finding minimum width annuluses
• An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width
• Minimum-width annulus with outliers: circular, square, and rectangular cases
• On the minimum-area rectangular and square annulus problem
• Minimum-width annulus with outliers: circular, square, and rectangular cases
• Approximate minimum diameter
• Minimum width color spanning annulus
• Minimum width color spanning annulus
• Minimum-width square annulus intersecting polygons
• Approximation algorithms for minimum-width annuli and shells
• Minimum-width double-strip and parallelogram annulus
• Computing constrained minimum-width annuli of point sets
• Computing a minimum-width square annulus in arbitrary orientation
• Minimum-width rectangular annulus

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 Q3004689)