Back to Search Start Over

Minimizing Visible Edges in Polyhedra.

Authors :
Tóth, Csaba D.
Urrutia, Jorge
Viglietta, Giovanni
Source :
Graphs & Combinatorics. Oct2023, Vol. 39 Issue 5, p1-21. 21p.
Publication Year :
2023

Abstract

We prove that, given a polyhedron P in R 3 , every point in R 3 that does not see any vertex of P must see eight or more edges of P , and this bound is tight. More generally, this remains true if P is any finite arrangement of internally disjoint polygons in R 3 . We also prove that every point in R 3 can see six or more edges of P (possibly only the endpoints of some these edges) and every point in the interior of P can see a positive portion of at least six edges of P . These bounds are also tight. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09110119
Volume :
39
Issue :
5
Database :
Academic Search Index
Journal :
Graphs & Combinatorics
Publication Type :
Academic Journal
Accession number :
171982874
Full Text :
https://doi.org/10.1007/s00373-023-02707-y