메뉴 건너뛰기




Volumn , Issue , 2006, Pages 316-323

On the chromatic number of some geometric hypergraphs

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COLOR; GEOMETRY; LINEAR ALGEBRA; NUMBER THEORY; POLYNOMIALS; TIME SERIES ANALYSIS;

EID: 33244465152     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1109557.1109593     Document Type: Conference Paper
Times cited : (20)

References (15)
  • 2
    • 0000004228 scopus 로고
    • Every planar map is 4-colorable - 1: Discharging
    • K. Appel and W. Haken, "Every planar map is 4-colorable - 1: Discharging", Illinois Journal of Mathematics, 21:421-490, 1977.
    • (1977) Illinois Journal of Mathematics , vol.21 , pp. 421-490
    • Appel, K.1    Haken, W.2
  • 3
    • 84972500815 scopus 로고
    • Every planar map is 4-colorable - 2: Reducibility
    • K. Appel and W. Haken, "Every planar map is 4-colorable - 2: Reducibility", Illinois Journal of Mathematics, 21:491-567, 1977.
    • (1977) Illinois Journal of Mathematics , vol.21 , pp. 491-567
    • Appel, K.1    Haken, W.2
  • 4
    • 0001702902 scopus 로고
    • Applications of random sampling in computational geometry, II
    • K. L. Clarkson and P. W. Shor. Applications of random sampling in computational geometry, II. Discrete Comput. Geom., 4:387-421, 1989.
    • (1989) Discrete Comput. Geom. , vol.4 , pp. 387-421
    • Clarkson, K.L.1    Shor, P.W.2
  • 6
    • 1842459431 scopus 로고    scopus 로고
    • Conflict-free colorings of simple geometric regionswith applications to frequency assignment in cellular networks
    • G. Even, Z. Lotker, D. Ron and S. Smorodinsky. Conflict-free colorings of simple geometric regionswith applications to frequency assignment in cellular networks, SIAM J. Comput. 33(1):94-136 (2003).
    • (2003) SIAM J. Comput. , vol.33 , Issue.1 , pp. 94-136
    • Even, G.1    Lotker, Z.2    Ron, D.3    Smorodinsky, S.4
  • 9
    • 22544437596 scopus 로고    scopus 로고
    • On conflict-free coloring of points and simple regions in the plane
    • S. Har-Peled and S. Smorodinsky, On conflict-free coloring of points and simple regions in the plane, Discrete and Comput. Geom., 34:47-70 (2005).
    • (2005) Discrete and Comput. Geom. , vol.34 , pp. 47-70
    • Har-Peled, S.1    Smorodinsky, S.2
  • 11
    • 7544245726 scopus 로고
    • On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles
    • K. Kedem, R. Livne, J. Pach, and M. Sharir. On the union of Jordan regions and collision-free translational motion amidst polygonal obstacles. Discrete Comput. Geom., 1:59-71, 1986.
    • (1986) Discrete Comput. Geom. , vol.1 , pp. 59-71
    • Kedem, K.1    Livne, R.2    Pach, J.3    Sharir, M.4
  • 14
    • 33244458820 scopus 로고    scopus 로고
    • Personal communication
    • J. Pach and G. Tardos. Personal communication.
    • Pach, J.1    Tardos, G.2


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