Concepedia

Intersection Counting

Intersection Counting is a computational method within the field of geometric algorithms that identifies and quantifies the number of pairwise intersections among a set of geometric objects in a given space.

170

Publications

8.3K

Citations

277

Authors

160

Institutions

Publications per year

2017–2026

14

Parents

Publications

170

Algorithms for Reporting and Counting Geometric Intersections

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

, , +13

LEDA: A platform for combinatorial and geometric computing

Computers & Mathematics with Applications · 2000 · 489 citations

, , +12

Curve counting via stable pairs in the derived category

Rahul Pandharipande, Richard Thomas · Inventiones mathematicae · 2009 · 373 citations · Full text

, , +12

Sizes of components in frog skeletal muscle measured by methods of stereology.

Bert A. Mobley, Brenda R. Eisenberg · The Journal of General Physiology · 1975 · 279 citations · Full text

, , +17

An Optimal Worst Case Algorithm for Reporting Intersections of Rectangles

Bentley · IEEE Transactions on Computers · 1980 · 246 citations

, , +13

1–5 of 170

Authors

277

  1. MS
    Micha Sharir

    Tel Aviv University, Israel

    7 publications · 380 citations

    7

    h-index

  2. HE
    Herbert Edelsbrunner

    University of Illinois Urbana-Champaign, United States

    5 publications · 465 citations

    5

    h-index

  3. EW
    Emo Welzl

    Freie Universität Berlin, Germany

    3 publications · 127 citations

    3

    h-index

  4. FH
    F. H. White

    University of Sheffield, United Kingdom

    3 publications · 50 citations

    3

    h-index

  5. JZ
    Joshua Zahl

    Massachusetts Institute of Technology, United States

    3 publications · 95 citations

    3

    h-index

1–5 of 277

Institutions

160

  1. Princeton University

    Princeton, United States

    6 h-index

    7 publications

    748 citations

  2. Carnegie Mellon University

    Pittsburgh, United States

    6 h-index

    8 publications

    1.6K citations

  3. Freie Universität Berlin

    Berlin, Germany

    5 h-index

    5 publications

    208 citations

  4. Graz University of Technology

    Graz, Austria

    5 h-index

    7 publications

    361 citations

  5. Purdue University West Lafayette

    West Lafayette, United States

    5 h-index

    7 publications

    392 citations

  6. Tel Aviv University

    Tel Aviv, Israel

    5 h-index

    8 publications

    273 citations

  7. University of Illinois Urbana-Champaign

    Urbana, United States

    5 h-index

    7 publications

    325 citations

  8. Courant Institute of Mathematical Sciences

    New York, United States

    5 h-index

    6 publications

    521 citations

1–8 of 160

Venues

  1. Information Processing Letters

    8 publications · 142 citations

    8

    h-index

  2. Discrete & Computational Geometry

    8 publications · 317 citations

    8

    h-index

  3. arXiv (Cornell University)

    Repository · 6 publications · 132 citations

    6

    h-index

  4. Computational Geometry

    5 publications · 114 citations

    5

    h-index

  5. Discrete Mathematics

    5 publications · 99 citations

    5

    h-index

1–5