Concepedia

Intersection Enumeration

Intersection Enumeration is a computational method in computational geometry that systematically identifies and lists all pairwise intersections among a set of line segments in the plane, distinguishing itself by its focus on complete and exact enumeration rather than detection or counting alone.

27

Publications

2.1K

Citations

45

Authors

29

Institutions

Publications per year

2017–2026

1

Parents

Publications

27

Algorithms for Reporting and Counting Geometric Intersections

Bentley, Ottmann · IEEE Transactions on Computers · 1979 · 999 citations

, , +13

An Optimal Worst Case Algorithm for Reporting Intersections of Rectangles

Bentley · IEEE Transactions on Computers · 1980 · 246 citations

, , +13

A new approach to rectangle intersections

Herbert Edelsbrunner · International Journal of Computer Mathematics · 1983 · 116 citations

, , +13

Bott’s formula and enumerative geometry

Geir Ellingsrud, Stein Arild Strømme · Journal of the American Mathematical Society · 1996 · 98 citations · Full text

, , +12

Finding the intersection of n half-spaces in time O(n log n)

F. P. Preparata, David E. Muller · Theoretical Computer Science · 1979 · 68 citations

, , +15

1–5 of 27

Authors

45

  1. HE
    Herbert Edelsbrunner

    University of Illinois Urbana-Champaign, United States

    3 publications · 199 citations

    3

    h-index

  2. BE
    Bentley

    Carnegie Mellon University, United States

    2 publications · 1.2K citations

    2

    h-index

  3. ST
    Shin‐ichi Tanigawa

    Kyoto University, Japan

    2 publications · 27 citations

    2

    h-index

  4. MS
    Micha Sharir

    Tel Aviv University, Israel

    2 publications · 32 citations

    2

    h-index

  5. TK
    Tamal K. Dey

    The Ohio State University, United States

    2 publications · 83 citations

    2

    h-index

1–5 of 45

Institutions

29

  1. University of Illinois Urbana-Champaign

    Urbana, United States

    3 h-index

    6 publications

    302 citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    3 h-index

    3 publications

    1.3K citations

  3. Kyoto University

    Kyoto, Japan

    2 h-index

    4 publications

    54 citations

  4. McMaster University

    Hamilton, Canada

    2 h-index

    2 publications

    309 citations

  5. University of Lausanne

    Lausanne, Switzerland

    1 h-index

    1 publications

    23 citations

  6. Tel Aviv University

    Tel Aviv, Israel

    1 h-index

    2 publications

    24 citations

  7. Kyoto Architecture University

    Kyoto, Japan

    1 h-index

    2 publications

    20 citations

  8. University of Arkansas at Little Rock

    Little Rock, United States

    1 h-index

    1 publications

    58 citations

1–8 of 29

Venues

  1. IEEE Transactions on Computers

    4 publications · 1.4K citations

    4

    h-index

  2. Discrete & Computational Geometry

    3 publications · 134 citations

    3

    h-index

  3. Journal of High Energy Physics

    JHEP · 1 publications · 19 citations

    1

    h-index

  4. SIAM Journal on Computing

    1 publications · 20 citations

    1

    h-index

  5. Journal of Physics A Mathematical and General

    1 publications · 22 citations

    1

    h-index

1–5