Back to Search
Start Over
Minimizing Visible Edges in Polyhedra.
- 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