Computing a Largest Empty Anchored Cylinder, and Related Problems

DOI10.1142/S0218195997000351MaRDI QIDQ4375871zbMATH OpenOpenAlexFDO

Authors Frank Follert, Elmar Schömer, Jürgen Sellen, Christian Thiel, Michiel Smid

Publication date 3 March 1998

Published in International Journal of Computational Geometry & Applications (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1142/s0218195997000351

zbMATH Keywords

parametric searchDavenport-Schinzel sequences

Mathematics Subject Classification ID

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

Recommendations

• Computing a largest empty anchored cylinder, and related problems
• Computational Science and Its Applications – ICCSA 2004
• Largest empty circle centered on a query line
• Smallest enclosing cylinders

Cited in

(8)

• The maximin HAZMAT routing problem
• scientific article; zbMATH DE number 970361 (Why is no real title available?)
• Computing a largest empty anchored cylinder, and related problems
• Computational Science and Its Applications – ICCSA 2004
• On finding widest empty curved corridors
• Locating an obnoxious plane
• Computing obnoxious 1-corner polygonal chains
• THE LARGEST EMPTY ANNULUS PROBLEM

This page was built for publication: Computing a Largest Empty Anchored Cylinder, and Related Problems

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