Concepedia

Bentley-ottmann Algorithm

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

7

Publications

223

Citations

11

Authors

6

Institutions

Publications per year

2017–2026

0

Parents

Publications

7

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

Computing the exact arrangement of circles on a sphere, with applications in structural biology

Frédéric Cazals, Sébastien Loriot · 2007 · 13 citations · Full text

, , +11

1–5 of 7

Authors

11

  1. JB
    Jean‐Daniel Boissonnat

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

    1 publications · 59 citations

    1

    h-index

  2. FC
    Frédéric Cazals

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

    1 publications · 13 citations

    1

    h-index

  3. MS
    Micha Sharir

    Tel Aviv University, Israel

    1 publications · 34 citations

    1

    h-index

  4. FP
    Franco P. Preparata

    University of Illinois Urbana-Champaign, United States

    1 publications · 59 citations

    1

    h-index

  5. KQ
    Kevin Q. Brown

    Carnegie Mellon University, United States

    1 publications · 50 citations

    1

    h-index

1–5 of 11

Institutions

6

  1. Computer Algorithms for Medicine

    Graz, Austria

    1 h-index

    1 publications

    59 citations

  2. University at Buffalo, State University of New York

    Buffalo, United States

    1 h-index

    1 publications

    10 citations

  3. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    1 h-index

    2 publications

    26 citations

  4. Carnegie Mellon University

    Pittsburgh, United States

    1 h-index

    1 publications

    50 citations

  5. Max Planck Society

    Munich, Germany

    1 h-index

    2 publications

    92 citations

  6. Buffalo State University

    Buffalo, United States

    1 h-index

    1 publications

    10 citations

1–6 of 6

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