Triangles in Euclidean arrangements

Discrete and Computational Geometry

Volumn 22, Issue 3, 1999, Pages 429-438

  Felsner, S ^a   Kriegel, K ^a  

^a FREIE UNIVERSITÄT BERLIN   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0033414954     PISSN: 01795376     EISSN: None     Source Type: Journal    
DOI: 10.1007/PL00009471     Document Type: Article

References (19)

1. A. Björner, M. Las Vergnas, B. Sturmfels, N. White, and G. Ziegler, Oriented Matroids, Cambridge University Press, Cambridge, 1993.
2. R. Entringer and G. Purdy, How often is a polygon bounded by three sides? Israel J. Math., 43 (1982), 23-37.
3. Z. Füredi and I. Palasti, Arrangements of lines with a large number of triangles, Proc. Amer. Math. Soc., 92 (1984), 561-566.
4. D. Forge and J. L. Ramírez-Alfonsín, Straight line arrangements in the real projective plane, Discrete Comput. Geom., 20 (1998), 155-161.
5. J. E. Goodman, Proof of a conjecture of Burr, Grünbaum, and Sloane, Discrete Math., 32 (1980), 27-35.
6. B. Grünbaum, Arrangements and Spreads, Regional Conference Series in Mathematics, American Mathematical Society, Providence, RI, 1972.
7. H. Harborth, Some simple arrangements of pseudolines with a maximum number of triangles, in Discrete Geometry and Convexity, Proc. Conf., New York, 1982, vol. 440, Ann. N.Y. Acad. Sci., 1985, pp. 31-33.
8. D. E. Knuth, Axioms and Hulls, Lecture Notes in Computer Science, vol. 606, Springer-Verlag, Berlin, 1992.
9. F. Levi, Die Teilung der projektiven Ebene durch Gerade oder Pseudogerade, in Berichte über die Verhandlungen der sächsischen Akademie der Wissenschafter, Leipzig, Mathematisch-physikalische Klasse 78, 1926, pp. 256-267.
10. G. Purdy, Triangles in arrangements of lines, Discrete Math., 25 (1979), 157-163.
11. G. Purdy, Triangles in arrangements of lines, II, Proc. Amer. Math. Soc., 79 (1980), 77-81.
12. G. Ringel, Teilungen der Ebenen durch Geraden oder topologische Geraden., Math. Z., 64 (1956), 79-102.
13. S. Roberts, On the figures formed by the intercepts of a system of straight lines in the plane, and on analogous relations in space of three dimensions, Proc. London Math. Soc., 19 (1889), 405-422.
14. J.-P. Roudneff, On the number of triangles in simple arrangements of pseudolines in the real projective plane, Discrete Math., 60 (1986), 243-251.
15. J.-P. Roudneff, Arrangements of lines with a minimum number of triangles are simple, Discrete Comput. Geom., 3 (1988), 97-102.
16. J.-P. Roudneff, The maximum number of triangles in arrangements of pseudolines, J. Combin. Theory Ser. B, 66 (1996), 44-74.
17. R. W. Shannon, Simplicial cells in arrangements of hyperplanes, Geom. Dedicata, 8 (1979), 179-187.
18. J. Snoeyink and J. Hershberger, Sweeping arrangements of curves, in Discrete and Computational Geometry: Papers from the DIMACS Special Year, J. E. Goodman, R. Pollack, and W. Steiger, eds., American Mathematical Society, Providence, RI, 1991, pp. 309-349.
19. T. Strommer, Triangles in arrangements of lines, J. Combin. Theory Ser. A, 23 (1977), 314-320.