KLUEDO | Fachbereich Mathematik

Fachbereich Mathematik

1 search hit

1 to 1

Hyperplane transversals of homothetical, centrally symmetric polytopes (1999)

Martini, Horst ; Schöbel, Anita

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.

1 to 1

Fachbereich Mathematik

Refine

Author

Keywords

1 search hit