Concepedia

Intersection Reporting

Intersection Reporting is a computational method in computational geometry that identifies and outputs all pairwise intersections among a given set of line segments, distinguishing itself from related detection techniques by explicitly enumerating each intersection point rather than merely determining its existence or count.

22

Publications

2.2K

Citations

29

Authors

18

Institutions

Publications per year

2017–2026

0

Parents

Publications

22

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 part I

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

, , +14

A new approach to rectangle intersections

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

, , +13

GENERALIZED INTERSECTION SEARCHING PROBLEMS

Ravi Janardan, Mario A. López · International Journal of Computational Geometry & Applications · 1993 · 76 citations

, , +13

1–5 of 22

Authors

29

  1. BE
    Bentley

    Carnegie Mellon University, United States

    2 publications · 1.2K citations

    2

    h-index

  2. BC
    Bernard Chazelle

    Princeton University, United States

    2 publications · 112 citations

    2

    h-index

  3. HE
    Herbert Edelsbrunner

    University of Illinois Urbana-Champaign, United States

    2 publications · 289 citations

    2

    h-index

  4. RF
    Rolf Fagerberg

    University of Southern Denmark, Denmark

    1 publications · 10 citations

    1

    h-index

  5. DW
    Derick Wood

    University of Waterloo, Canada

    1 publications · 19 citations

    1

    h-index

1–5 of 29

Institutions

18

  1. Carnegie Mellon University

    Pittsburgh, United States

    4 h-index

    4 publications

    1.3K citations

  2. McMaster University

    Hamilton, Canada

    3 h-index

    3 publications

    328 citations

  3. Graz University of Technology

    Graz, Austria

    2 h-index

    2 publications

    289 citations

  4. Computer Algorithms for Medicine

    Graz, Austria

    1 h-index

    1 publications

    59 citations

  5. Brown University

    Providence, United States

    1 h-index

    1 publications

    64 citations

  6. IT University of Copenhagen

    Copenhagen, Denmark

    1 h-index

    1 publications

    48 citations

  7. Fraunhofer Institute for Applied Optics and Precision Engineering

    Jena, Germany

    1 h-index

    2 publications

    26 citations

  8. TU Dortmund University

    Dortmund, Germany

    1 h-index

    1 publications

    19 citations

1–8 of 18

Venues

  1. IEEE Transactions on Computers

    5 publications · 1.4K citations

    5

    h-index

  2. International Journal of Computer Mathematics

    3 publications · 299 citations

    3

    h-index

  3. SIAM Journal on Computing

    2 publications · 93 citations

    2

    h-index

  4. Information Processing Letters

    1 publications · 10 citations

    1

    h-index

  5. Mathematical Structures in Computer Science

    MSCS · 1 publications · 21 citations

    1

    h-index

1–5