Computing a Largest Empty Anchored Cylinder, and Related Problems

DOI10.1142/S0218195997000351zbMATH Open0889.68148OpenAlexW2127447948MaRDI QIDQ4375871FDOQ4375871

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

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

zbMATH Keywords

parametric searchDavenport-Schinzel sequences

Mathematics Subject Classification ID

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

Cited In (8)

• The maximin HAZMAT routing problem
• Title not available (Why is that?)
• Computational Science and Its Applications – ICCSA 2004
• Computing a largest empty anchored cylinder, and related problems
• 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)