Isolating points by lines in the plane

Journal of Geometry

Volumn 62, Issue 1-2, 1998, Pages 48-65

  Da Silva, Ilda P F ^a   Fukuda, Komei ^a,b  

^a EPFL   (Switzerland)

^b ETH ZURICH   (Switzerland)

Author keywords

Convex hull; Non Radon partition; Pseudoline arrangement; Vertex

Indexed keywords

EID: 54649083699     PISSN: 00472468     EISSN: 14208997     Source Type: Journal    
DOI: 10.1007/BF01237600     Document Type: Article

References (7)

1. AVIS, D. and FUKUDA, K.: Reverse Search for Enumeration, Discrete Appl. Math., 65 (1996), 21-46
2. BJÖRNER, A. et al.: Oriented Matroids. Encyclopedia of Math, and its Appl., Cambridge University Press 1993
3. DA SILVA, I. P. F.: Axioms for maximal vectors of an oriented matroid. European J. Combinatorics, 16 (1995), 125-145
4. EDBLSBRUNNER, H.: Algorithms in Combinatorial Geometry. EATCS Monographs on Theoretical Computer Science, Springer-Verlag 1987
5. ERDÖS, P. and SZÉKERES, G.: On some extremum problems in elementary geometry, Ann. Univ. Sci. Budapest, 3/4 (1960/61), 53-62
6. GRÜNBAUM, B. : Arrangements and Spreads. CBMS Regional Conference Series Math., 10, Amer. Math. Soc., Providence R.I., 1972
7. PACH, J. (ed.): New Trends in Discrete and Computational Geometry. Series Algorithms and Combinatorics 10. Springer-Verlag 1993