Concepedia

Bentley - Ottmann Algorithm

The Bentley - Ottmann Algorithm is a sweep line algorithm for efficiently computing all intersection points among a set of line segments in the plane by systematically processing geometric events in sorted order.

6

Publications

210

Citations

9

Authors

5

Institutions

Publications per year

2017–2026

0

Parents

Publications

6

Robust Plane Sweep for Intersecting Segments

Jean‐Daniel Boissonnat, Franco P. Preparata · SIAM Journal on Computing · 2000 · 59 citations · Full text

, , +17

Comments on “algorithms for reporting and counting geometric intersections”

Kevin Q. Brown · IEEE Transactions on Computers · 1981 · 50 citations

, , +15

Exact and efficient 2D-arrangements of arbitrary algebraic curves

Arno Eigenwillig, Michael Kerber · 2008 · 46 citations

, , +17

On Vertical Visibility in Arrangements of Segments and the Queue Size in the Bentley-Ottmann Line Sweeping Algorithm

János Pach, Micha Sharir · SIAM Journal on Computing · 1991 · 34 citations · Full text

, , +14

An $O(E\log E + I)$ Expected Time Algorithm for the Planar Segment Intersection Problem

Eugene W. Myers · SIAM Journal on Computing · 1985 · 11 citations

, , +13

1–5 of 6

Authors

9

  1. VE
    Valentin E. Brimkov

    Buffalo State University, United States

    1 publications · 10 citations

    1

    h-index

  2. JB
    Jean‐Daniel Boissonnat

    Institut national de recherche en sciences et technologies du numérique, France

    1 publications · 59 citations

    1

    h-index

  3. AE
    Arno Eigenwillig

    Max Planck Institute for Informatics, Germany

    1 publications · 46 citations

    1

    h-index

  4. MK
    Michael Kerber

    Institute of Science and Technology Austria, Austria

    1 publications · 46 citations

    1

    h-index

  5. KQ
    Kevin Q. Brown

    Carnegie Mellon University, United States

    1 publications · 50 citations

    1

    h-index

1–5 of 9

Institutions

5

  1. Max Planck Society

    Munich, Germany

    1 h-index

    2 publications

    92 citations

  2. Buffalo State University

    Buffalo, United States

    1 h-index

    1 publications

    10 citations

  3. Computer Algorithms for Medicine

    Graz, Austria

    1 h-index

    1 publications

    59 citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    1 h-index

    1 publications

    50 citations

  5. University at Buffalo, State University of New York

    Buffalo, United States

    1 h-index

    1 publications

    10 citations

1–5 of 5

Venues

  1. SIAM Journal on Computing

    3 publications · 104 citations

    3

    h-index

  2. International Journal of Computer Mathematics

    1 publications · 10 citations

    1

    h-index

  3. IEEE Transactions on Computers

    1 publications · 50 citations

    1

    h-index

1–3