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
Weitere Dienste
| Verfasser*innenangaben: | Horst Martini, Anita Schöbel |
|---|---|
| URN: | 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 Erstverö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: | Kaiserslautern - Fachbereich Mathematik |
| DDC-Sachgruppen: | 5 Naturwissenschaften und Mathematik / 510 Mathematik |
| Lizenz (Deutsch): |  Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |