Minimum-width annulus with outliers: circular, square, and rectangular cases

DOI10.1016/j.ipl.2019.01.004zbMath1446.68172OpenAlexW2788608058WikidataQ128593591 ScholiaQ128593591MaRDI QIDQ5915962

Taehoon Ahn, Mincheol Kim, Chan-Su Shin, Hee-Kap Ahn, Jong Min Choi, Sang Won Bae, Sang Duk Yoon, Eunjin Oh

Publication date: 11 March 2019

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ipl.2019.01.004

zbMATH Keywords

annuluscomputational geometryoutlierexact algorithmgeometric shape matching

Mathematics Subject Classification ID

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

Related Items

On the minimum-area rectangular and square annulus problem

Cites Work

• Unnamed Item
• Minimum-width rectangular annulus
• An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width
• Computing a minimum-width square or rectangular annulus with outliers
• Computing a minimum-width square annulus in arbitrary orientation
• Efficient randomized algorithms for some geometric optimization problems
• The \(k\)-nearest-neighbor Voronoi diagram revisited
• On k-Nearest Neighbor Voronoi Diagrams in the Plane
• Applications of Parametric Searching in Geometric Optimization
• Computing Envelopes in Four Dimensions with Applications
• Shape Fitting with Outliers
• APPROXIMATING THE DIAMETER, WIDTH, SMALLEST ENCLOSING CYLINDER, AND MINIMUM-WIDTH ANNULUS