A note on the lower bound of edge guards of polyhedral terrains

DOI10.1080/00207160701623046zbMath1188.05149OpenAlexW2049175577MaRDI QIDQ3630029

Prosenjit Bose

Publication date: 2 June 2009

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: http://www.informaworld.com/smpp/./content~db=all~content=a794945164

zbMATH Keywords

graph theoryplanar graphscomputational geometrypolyhedral terrainsedge guards

Mathematics Subject Classification ID

Applications of graph theory (05C90) Computational aspects related to convexity (52B55) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Cites Work

• Unnamed Item
• Guarding polyhedral terrains
• Worst-case-optimal algorithms for guarding planar graphs and polyhedral surfaces
• On The Lower Bound Of Edge Guards Of Polyhedral Terrains

This page was built for publication: A note on the lower bound of edge guards of polyhedral terrains