Hyperplane transversals of homothetical, centrally symmetric polytopes

  • Let P c R^n, n >= 2, be a centrally symmetric, convex n-polytope with 2r vertices, and P be a family of m >= n + 1 homothetical copies of P. We show that a hyperplane transversal of all members of P (it it exists) can be found in O(rm) time.

Volltext Dateien herunterladen

Metadaten exportieren

  • Export nach Bibtex
  • Export nach RIS

Weitere Dienste

Teilen auf Twitter Suche bei Google Scholar
Metadaten
Verfasserangaben:Horst Martini, Anita Schöbel
URN (Permalink):urn:nbn:de:hbz:386-kluedo-10743
Schriftenreihe (Bandnummer):Report in Wirtschaftsmathematik (WIMA Report) (47)
Dokumentart:Preprint
Sprache der Veröffentlichung:Englisch
Jahr der Fertigstellung:1999
Jahr der Veröffentlichung:1999
Veröffentlichende Institution:Technische Universität Kaiserslautern
Datum der Publikation (Server):30.08.2000
Freies Schlagwort / Tag:Minkowski space ; center hyperplane ; centrally symmetric polytope ; common transversal ; hyperplane transversal ; polyhedral norm ; scaled translates
Fachbereiche / Organisatorische Einheiten:Fachbereich Mathematik
DDC-Sachgruppen:5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik
Lizenz (Deutsch):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011

$Rev: 13581 $