Shakhar Smorodinsky

Senior Academic

Convexity in topological affine planes

Raghavan Dhandapani, Jacob E. Goodman, Andreas Holmsen, Richard Pollack, Shakhar Smorodinsky

We extend to topological affine planes the standard theorems of convexity, among them the separation theorem, the anti-exchange theorem, Radon's, Helly's, Caratheodory's, and Kirchberger's theorems, and the Minkowski theorem on extreme points. In a few cases the proofs are obtained by adapting proofs of the original results in the Euclidean plane; in others it is necessary to devise new proofs that are valid in the more general setting considered here.

Publication language English
Pages 243-257
Journal Discrete and Computational Geometry
Volume 38
Issue number 2
Publication status Published - 01.01.2007

ASJC Scopus subject areas

Theoretical Computer Science
Geometry and Topology
Discrete Mathematics and Combinatorics
Computational Theory and Mathematics
Access to Document
10.1007/s00454-007-1336-5
Other files and links
Link to publication in Scopus