메뉴 건너뛰기




Volumn 36, Issue 1-2, 2000, Pages 93-109

Planar sets with few empty convex polygons

Author keywords

Combinatorial geometry; Counting problems; Empty convex polygons

Indexed keywords


EID: 0039555230     PISSN: 00816906     EISSN: None     Source Type: Journal    
DOI: 10.1556/sscmath.36.2000.1-2.9     Document Type: Article
Times cited : (34)

References (10)
  • 1
    • 0039331818 scopus 로고
    • Empty simplices in Euclidean space
    • MR 89g:52004
    • BÁRÁNY, I. and FÜREDI, Z., Empty simplices in Euclidean space, Canad. Math. Bull. 30 (1987), 436-445. MR 89g:52004
    • (1987) Canad. Math. Bull. , vol.30 , pp. 436-445
    • Bárány, I.1    Füredi, Z.2
  • 2
    • 0025554777 scopus 로고
    • Searching for empty convex polygons
    • MR 91g:68160
    • DOBKIN, D., EDELSBRUNNER, H. and OVERMARS, M., Searching for empty convex polygons, Algorithmica 5 (1990), 561-571. MR 91g:68160
    • (1990) Algorithmica , vol.5 , pp. 561-571
    • Dobkin, D.1    Edelsbrunner, H.2    Overmars, M.3
  • 3
    • 0013018083 scopus 로고
    • On some problems of elementary and combinatorial geometry
    • MR 54 #113
    • ERDOS, P., On some problems of elementary and combinatorial geometry, Ann. Mat. Pura Appl. (4) 103 (1975), 99-108. MR 54 #113
    • (1975) Ann. Mat. Pura Appl. (4) , vol.103 , pp. 99-108
    • Erdos, P.1
  • 4
    • 0001086798 scopus 로고
    • A combinatorial problem in geometry
    • Zbl 12.270
    • ERDOS, P. and SZEKERES, G., A combinatorial problem in geometry, Compositio Math. 2 (1935), 463-470. Zbl 12.270
    • (1935) Compositio Math. , vol.2 , pp. 463-470
    • Erdos, P.1    Szekeres, G.2
  • 6
    • 0001592623 scopus 로고
    • Konvexe Fünfecke in ebenen Punktmengen
    • MR 80a:52003
    • HARBORTH, H., Konvexe Fünfecke in ebenen Punktmengen, Elem. Math. 33 (1978), 116-118. MR 80a:52003
    • (1978) Elem. Math. , vol.33 , pp. 116-118
    • Harborth, H.1
  • 7
    • 0001434692 scopus 로고
    • Sets with no empty convex 7-gons
    • MR 85f:52007
    • HORTON, J., Sets with no empty convex 7-gons, Canad. Math. Bull. 26 (1983), 482-484. MR 85f:52007
    • (1983) Canad. Math. Bull. , vol.26 , pp. 482-484
    • Horton, J.1
  • 8
    • 0038961022 scopus 로고
    • On empty triangles determined by points in the plane
    • MR 89f:52021
    • KATCHALSKI, M. and MEIR, A., On empty triangles determined by points in the plane, Acta. Math. Hungar. 51 (1988), 323-328. MR 89f:52021
    • (1988) Acta. Math. Hungar. , vol.51 , pp. 323-328
    • Katchalski, M.1    Meir, A.2
  • 9
    • 0037764567 scopus 로고
    • Convex independent sets and 7-holes in restricted planar point sets
    • MR 93e:52037
    • VALTR, P., Convex independent sets and 7-holes in restricted planar point sets, Discrete Comput. Geom. 7 (1992), 135-152. MR 93e:52037
    • (1992) Discrete Comput. Geom. , vol.7 , pp. 135-152
    • Valtr, P.1
  • 10
    • 0038961019 scopus 로고
    • On the minimum number of empty polygons in planar point sets
    • MR 96e:52019
    • VALTR, P., On the minimum number of empty polygons in planar point sets, Studia Sci. Math. Hungar. 30 (1995), 155-163. MR 96e:52019
    • (1995) Studia Sci. Math. Hungar. , vol.30 , pp. 155-163
    • Valtr, P.1


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.