On geometric graphs with no two edges in convex position

Discrete and Computational Geometry

Volumn 19, Issue 3, 1998, Pages 399-404

  Katchalski, M ^a   Last, H ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0032395090     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00009357     Document Type: Article

References (6)

1. Y. Kupitz, Extremal Problems in Combinatorial Geometry; Aarhus University Lecture Notes Series, vol. 53, 1979.
2. Y. Kupitz, On pairs of disjoint segments in convex position in the plane, Ann. Discrete Math., 20 (1984), 203-208.
3. H. Last, Turán type problems for geometric graphs, Ms.C. thesis, Technion-I.I.T., 1994. In Hebrew.
4. J. Pach and P. K. Agarwal, Combinatorial Geometry, Wiley Interscience, New York, 1995.
5. M. Sharir and P. K. Agarwal, Davenport-Schinzel Sequences and Their Geometric Applications, Cambridge University Press, Cambridge, 1995.
6. P. Valtr, On geometric graphs with no k pairwise parallel edges, Discrete Comput. Geom., this issue, pp. 461-469.