RPTU
University Library
Deutsch
Home
Search
Browse
Publish
FAQ
Faculties / Organisational entities
Kaiserslautern - Fachbereich Mathematik
Refine
Author
Martini, Horst
(1)
Schöbel, Anita
(1)
Year of publication
1999
(1)
Document Type
Preprint
(1)
Language
English
(1)
Has Fulltext
yes
(1)
Keywords
centrally symmetric polytope (1)
(remove)
Faculty / Organisational entity
Kaiserslautern - Fachbereich Mathematik
(1)
1
search hit
1
to
1
10
10
20
50
100
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
Sitelinks
|
KLUEDO
Logo ©
Univerity Library of RPTU
,
OPUS
4 ©
KOBV
Login