Publication

Diameter of Polyhedra: Limits of Abstraction

Friedrich Eisenbrand, Thomas Rothvoss, Nicolai Hähnle
2009
Conference Papers

Abstract

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.

Official source

https://infoscience.epfl.ch/entities/publication/733d2c3c-2763-40c7-a737-b1903ddd8bfe

About this result

This page is automatically generated and may contain information that is not correct, complete, up-to-date, or relevant to your search query. The same applies to every other page on this website. Please make sure to verify the information with EPFL's official sources.

Graph Chat

Chat with Graph Search

Ask any question about EPFL courses, lectures, exercises, research, news, etc. or try the example questions below.

DISCLAIMER: The Graph Chatbot is not programmed to provide explicit or categorical answers to your questions. Rather, it transforms your questions into API requests that are distributed across the various IT services officially administered by EPFL. Its purpose is solely to collect and recommend relevant references to content that you can explore to help you answer your questions.

Diameter of Polyhedra: Limits of Abstraction

Chat with Graph Search

Robust numerical integration on curved polyhedra based on folded decompositions

Verification of Component-based Systems via Predicate Abstraction and Simultaneous Set Reduction

On Sub-determinants and the Diameter of Polyhedra