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.

Download full text files

Export metadata

  • Export Bibtex
  • Export RIS

Additional Services

Share in Twitter Search Google Scholar
Metadaten
Author:Horst Martini, Anita Schöbel
URN (permanent link):urn:nbn:de:hbz:386-kluedo-10743
Serie (Series number):Report in Wirtschaftsmathematik (WIMA Report) (47)
Document Type:Preprint
Language of publication:English
Year of Completion:1999
Year of Publication:1999
Publishing Institute:Technische Universität Kaiserslautern
Date of the Publication (Server):2000/08/30
Tag:Minkowski space ; center hyperplane ; centrally symmetric polytope ; common transversal ; hyperplane transversal ; polyhedral norm ; scaled translates
Faculties / Organisational entities:Fachbereich Mathematik
DDC-Cassification:5 Naturwissenschaften und Mathematik / 51 Mathematik / 510 Mathematik
Licence (German):Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011

$Rev: 13581 $