Concepedia

Intersection Graphs Of Curves

Intersection Graphs of Curves is a mathematical construct in computational geometry that represents the pairwise intersection relationships among a collection of curves in the plane, where each vertex corresponds to a curve and an edge exists between two vertices if and only if their associated curves intersect.

36

Publications

1.8K

Citations

67

Authors

50

Institutions

Publications per year

2017–2026

2

Parents

Publications

36

Intersection Graphs of Segments

J Matousek · Journal of Combinatorial Theory Series B · 1994 · 199 citations

, , +9

On secondary loops in LAOS via self-intersection of Lissajous–Bowditch curves

Randy H. Ewoldt, Gareth H. McKinley · Rheologica Acta · 2009 · 185 citations · Full text

, , +8

Intersection graphs of curves in the plane

G. Ehrlich, Shimon Even, Robert E. Tarjan · Journal of Combinatorial Theory Series B · 1976 · 121 citations

, , +8

Recognizing string graphs in NP

Marcus Schaefer, Eric Sedgwick, Daniel Štefankovič · 2002 · 110 citations

, , +14

Triangle-free intersection graphs of line segments with large chromatic number

2012 · 88 citations

, , +15

1–5 of 36

Authors

67

  1. VK
    Victor Klee

    University of Washington, United States

    2 publications · 109 citations

    2

    h-index

  2. DŠ
    Daniel Štefankovič

    University of Rochester, United States

    2 publications · 189 citations

    2

    h-index

  3. OA
    Osmar Aléssio

    Universidade Federal do Triângulo Mineiro, Brazil

    2 publications · 44 citations

    2

    h-index

  4. ES
    Eric Sedgwick

    DePaul University, United States

    2 publications · 189 citations

    2

    h-index

  5. MS
    Marcus Schaefer

    DePaul University, United States

    2 publications · 189 citations

    2

    h-index

1–5 of 67

Institutions

50

  1. Charles University

    Prague, Czechia

    2 h-index

    3 publications

    221 citations

  2. DePaul University

    Chicago, United States

    2 h-index

    4 publications

    378 citations

  3. École Polytechnique Fédérale de Lausanne

    Lausanne, Switzerland

    2 h-index

    3 publications

    91 citations

  4. Massachusetts Institute of Technology

    Cambridge, United States

    2 h-index

    3 publications

    400 citations

  5. Jagiellonian University

    Krakow, Poland

    2 h-index

    7 publications

    403 citations

  6. University of Chicago

    Chicago, United States

    2 h-index

    2 publications

    189 citations

  7. City College of New York

    New York, United States

    1 h-index

    1 publications

    21 citations

  8. University of North Texas

    Denton, United States

    1 h-index

    1 publications

    18 citations

1–8 of 50

Venues

  1. Discrete Applied Mathematics

    3 publications · 84 citations

    3

    h-index

  2. Journal of Combinatorial Theory Series B

    3 publications · 385 citations

    3

    h-index

  3. American Mathematical Monthly

    2 publications · 109 citations

    2

    h-index

  4. Discrete & Computational Geometry

    2 publications · 73 citations

    2

    h-index

  5. Computer Aided Geometric Design

    2 publications · 49 citations

    2

    h-index

1–5