scientific article; zbMATH DE number 2079328

MaRDI QIDQ4471281zbMATH OpenFDO

Authors Bettina Speckmann, Csaba D. Tóth

Publication date 28 July 2004

Mathematics Subject Classification ID

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

Recommendations

• Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations
• GUARDING A POLYGON FROM TWO NEARLY-OPPOSITE DIRECTIONS
• \(K\)-vertex guarding simple polygons
• Guarding curvilinear art galleries with vertex or point guards
• Polygon guarding with orientation

Cited in

(6)

• Kinetic collision detection between two simple polygons.
• Allocating vertex \(\pi\)-guards in simple polygons via pseudo-triangulations
• Planar minimally rigid graphs and pseudo-triangulations
• Minimum weight pseudo-triangulations
• Convexity minimizes pseudo-triangulations
• The stochastic walk algorithms for point location in pseudo-triangulations

This page was built for publication:

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