Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Diameter of Polyhedra: Limits of Abstraction
 
conference paper

Diameter of Polyhedra: Limits of Abstraction

Eisenbrand, Friedrich  
•
Hähnle, Nicolai  
•
Rothvoß, Thomas  
2009
25th Annual ACM Symposium on Computational Geometry (SoCG'09)
25th Annual ACM Symposium on Computational Geometry (SoCG'09)

We investigate the diameter of a natural abstraction of the 1-skeleton of polyhedra. Although this abstraction is simpler than other abstractions that were previously studied in the literature, the best upper bounds on the diameter of polyhedra continue to hold here. On the other hand, we show that this abstraction has its limits by providing a superlinear lower bound.

  • Files
  • Details
  • Metrics
Loading...
Thumbnail Image
Name

apg.pdf

Access type

openaccess

Size

131.07 KB

Format

Adobe PDF

Checksum (MD5)

25b157c6b639bed0254da82571259ebe

Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés