Convexity in topological affine planes

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

doi:10.1007/s00454-007-1336-5

Convexity in topological affine planes

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

Research output: Contribution to journal › Article › peer-review

7 Scopus citations

Abstract

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.

Original language	English
Pages (from-to)	243-257
Number of pages	15
Journal	Discrete and Computational Geometry
Volume	38
Issue number	2
DOIs	https://doi.org/10.1007/s00454-007-1336-5
State	Published - 1 Jan 2007
Externally published	Yes

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

Cite this

@article{200de216dfe24a5ba265cf2a49c34ba6,

title = "Convexity in topological affine planes",

abstract = "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.",

author = "Raghavan Dhandapani and Goodman, \{Jacob E.\} and Andreas Holmsen and Richard Pollack and Shakhar Smorodinsky",

year = "2007",

month = jan,

day = "1",

doi = "10.1007/s00454-007-1336-5",

language = "English",

volume = "38",

pages = "243--257",

journal = "Discrete and Computational Geometry",

issn = "0179-5376",

publisher = "Springer New York",

number = "2",

}

TY - JOUR

T1 - Convexity in topological affine planes

AU - Dhandapani, Raghavan

AU - Goodman, Jacob E.

AU - Holmsen, Andreas

AU - Pollack, Richard

AU - Smorodinsky, Shakhar

PY - 2007/1/1

Y1 - 2007/1/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=37249082074&partnerID=8YFLogxK

U2 - 10.1007/s00454-007-1336-5

DO - 10.1007/s00454-007-1336-5

M3 - Article

AN - SCOPUS:37249082074

SN - 0179-5376

VL - 38

SP - 243

EP - 257

JO - Discrete and Computational Geometry

JF - Discrete and Computational Geometry

IS - 2

ER -

Convexity in topological affine planes

Abstract

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this