Minimizing Visible Edges in Polyhedra

08/20/2022
∙
by   Csaba D. Tóth, et al.
∙
0
∙

We prove that, given a polyhedron 𝒫 in ℝ^3, every point in ℝ^3 that does not see any vertex of 𝒫 must see eight or more edges of 𝒫; this bound is tight. More generally, this remains true if 𝒫 is any finite arrangement of internally disjoint polygons in ℝ^3.

READ FULL TEXT

Please sign up or login with your details

Continue with:
Or login with email
Enter Password
Re-enter Password

Forgot password? Click here to reset
Success!
Error Icon An error occurred

Sign in with Google

×

Use your Google Account to sign in to DeepAI

×
Pro

Consider DeepAI Pro

Subscribe to DeepAI Pro
DeepAI Pro
Provides a limited generation allowance each month. When exceeded, you are charged overage rates available at deepai.org/pricing. Also includes an ad-free experience and API access. Renews automatically until canceled. Non-refundable.
Subtotal
Total due today

Payment

Add DeepAI credits
DeepAI credits
One-time purchase. Credits are added to your wallet after payment.
Subtotal
Total due today

Payment