Minimal visibility graphs

DOI10.1016/0020-0190(91)90249-HzbMath0718.68095OpenAlexW2025170617MaRDI QIDQ2639649

Yanyan Li

Publication date: 1991

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

Full work available at URL: https://doi.org/10.1016/0020-0190(91)90249-h

zbMATH Keywords

visibility graph

Mathematics Subject Classification ID

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

Related Items (3)

Minimal tangent visibility graphs ⋮ A note on minimal visibility graphs ⋮ VISIBILITY STABS AND DEPTH-FIRST SPIRALLING ON LINE SEGMENTS IN OUTPUT SENSITIVE TIME

Cites Work

• A tight lower bound on the size of visibility graphs

This page was built for publication: Minimal visibility graphs