Special subgraphs of weighted visibility graphs

DOI10.1016/0020-0190(92)90014-MzbMath0772.68102MaRDI QIDQ1199937

Richard Chia-Tung Lee, Ruei-Chuan Chang, Fang-Rong Hsu

Publication date: 17 January 1993

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

zbMATH Keywords

polygonEuclidean distanceweighted visibility graph

Mathematics Subject Classification ID

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

Cites Work

• Unnamed Item
• Visibility and intersection problems in plane geometry
• Linear-time algorithms for visibility and shortest path problems inside triangulated simple polygons
• Maintenance of configurations in the plane
• Triangulating a simple polygon in linear time
• Optimal shortest path queries in a simple polygon

This page was built for publication: Special subgraphs of weighted visibility graphs