Minimum width color spanning annulus

DOI10.1016/J.TCS.2017.11.031MaRDI QIDQ1748988zbMATH OpenOpenAlexFDO

Authors Ankush Acharyya, Subhas C. Nandy, Sasanka Roy

Publication date 15 May 2018

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

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

zbMATH Keywords

algorithmscomplexitylocation planningcolor spanning annulus

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Minimum width color spanning annulus
• Minimum-width rectangular annulus
• Minimum Width Rectangular Annulus
• An Approximation Algorithm for the Smallest Color-Spanning Circle Problem
• SMALLEST COLOR-SPANNING OBJECT REVISITED

Cites work

• scientific article; zbMATH DE number 732977 (Why is no real title available?)
• scientific article; zbMATH DE number 742950 (Why is no real title available?)
• scientific article; zbMATH DE number 1875422 (Why is no real title available?)
• Algorithms for interval structures with applications
• An optimal \(O(n\log n)\) algorithm for finding an enclosing planar rectilinear annulus of minimum width
• Computational geometry. Algorithms and applications.
• Computing a Minimum-Width Square Annulus in Arbitrary Orientation
• Computing the smallest color-spanning axis-parallel square
• Efficient randomized algorithms for some geometric optimization problems
• Establishment of a pair of concentric circles with the minimum radial separation for assessing roundness error
• Minimum Width Rectangular Annulus
• Minimum width color spanning annulus
• On levels in arrangements of lines, segments, planes, and triangles
• SMALLEST COLOR-SPANNING OBJECT REVISITED
• The upper envelope of Voronoi surfaces and its applications

Cited in

(5)

• Minimum width color spanning annulus
• Minimum Width Rectangular Annulus
• Minimum color spanning circle of imprecise points
• Minimum color spanning circle in imprecise setup
• Maximum-width rainbow-bisecting empty annulus

This page was built for publication: Minimum width color spanning annulus

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