On finding a widest empty 1-corner corridor

DOI10.1016/J.IPL.2006.02.002zbMATH Open1187.68637OpenAlexW2136494960MaRDI QIDQ844199FDOQ844199

Authors: Mario A. Lopez, J. M. Díaz-Báñez, J. Antoni Sellarès 

Publication date: 18 January 2010

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

Full work available at URL: https://idus.us.es/xmlui/handle/11441/55064

Recommendations

• Improved algorithm for the widest empty 1-corner corridor
• Improved Algorithm for a Widest 1-Corner Corridor
• On finding widest empty curved corridors
• Largest empty rectangle among a point set
• Dynamically maintaining the widest \(k\)-dense corridor

zbMATH Keywords

algorithmscomputational geometrywidest empty corridors

Mathematics Subject Classification ID

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

Cites Work

• Computing obnoxious 1-corner polygonal chains
• Computing largest empty circles with location constraints
• THE LARGEST EMPTY ANNULUS PROBLEM
• On finding an empty staircase polygon of largest area (width) in a planar point-set
• Widest empty L-shaped corridor
• Simulation of simplicity: a technique to cope with degenerate cases in geometric algorithms
• On the maximum empty rectangle problem

Cited In (7)

• Maximum-width empty square and rectangular annulus
• Dynamically maintaining the widest \(k\)-dense corridor
• Improved algorithm for the widest empty 1-corner corridor
• Between Broadway and the Hudson: A Bijection of Corridor Paths
• On finding widest empty curved corridors
• Maximum-width rainbow-bisecting empty annulus
• Improved Algorithm for a Widest 1-Corner Corridor

This page was built for publication: On finding a widest empty 1-corner corridor

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