scientific article; zbMATH DE number 177566

MaRDI QIDQ4037437zbMATH OpenFDO

Authors Binay Bhattacharya, Godfried Toussaint, Asish Mukhopadhyay

Publication date 18 May 1993

zbMATH Keywords

linear time algorithmshortest line segment from which a simple polygon is weakly externally visible

Mathematics Subject Classification ID

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

Recommendations

• COMPUTING A SHORTEST WEAKLY EXTERNALLY VISIBLE LINE SEGMENT FOR A SIMPLE POLYGON
• Optimally computing a shortest weakly visible line segment inside a simple polygon
• scientific article; zbMATH DE number 753969
• An Algorithm for Determining Visibility of a Simple Polygon from an Internal Line Segment
• scientific article; zbMATH DE number 4043246

Cited in

(11)

• An optimal algorithm for computing visible nearest foreign neighbors among colored line segments
• A linear-time algorithm for solving the strong hidden-line problem in a simple polygon
• Finding all weakly-visible chords of a polygon in linear time
• COMPUTING A SHORTEST WEAKLY EXTERNALLY VISIBLE LINE SEGMENT FOR A SIMPLE POLYGON
• Computing a shortest watchman path in a simple polygon in polynomial-time
• How to extend visibility polygons by mirrors to cover invisible segments
• Three dimensional weak visibility: Complexity and applications
• Optimally computing a shortest weakly visible line segment inside a simple polygon
• An Algorithm for Determining Visibility of a Simple Polygon from an Internal Line Segment
• Three-dimensional weak visibility: Complexity and applications
• scientific article; zbMATH DE number 3932438 (Why is no real title available?)

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 Q4037437)