Concepedia

Line Segment Intersection

Line Segment Intersection is a fundamental problem in computational geometry that involves determining the point or points at which two line segments in the plane share a common location, distinguished from other geometric intersection problems by its restriction to finite, straight-line segments defined by their endpoints.

564

Publications

27.6K

Citations

1K

Authors

477

Institutions

Publications per year

2017–2026

30

Variants

Line Segment Intersections

Parents

Children

Publications

564

On the Shape of Collision-Broadened Lines

J. H. Van Vleck, V. F. Weisskopf · Reviews of Modern Physics · 1945 · 713 citations

, , +5

A combinatorial theorem in plane geometry

Vašek Chvátal · Journal of Combinatorial Theory Series B · 1975 · 611 citations

, , +9

An efficient and robust line segment matching approach based on LBD descriptor and pairwise geometric consistency

Lilian Zhang, Reinhard Koch · Journal of Visual Communication and Image Representation · 2013 · 536 citations

, , +10

Estimating the transition between two intersecting straight lines

D. W. Bacon, Donald G. Watts · Biometrika · 1971 · 490 citations

, , +9

Geometric intersection problems

Michael Ian Shamos, Dan Hoey · 1976 · 465 citations

, , +17

1–5 of 564

Authors

1K

  1. MS
    Micha Sharir

    Tel Aviv University, Israel

    13 publications · 820 citations

    12

    h-index

  2. LG
    Leonidas Guibas

    Stanford University, United States

    10 publications · 806 citations

    10

    h-index

  3. HE
    Herbert Edelsbrunner

    University of Illinois Urbana-Champaign, United States

    10 publications · 768 citations

    10

    h-index

  4. BC
    Bernard Chazelle

    Princeton University, United States

    9 publications · 1.1K citations

    9

    h-index

  5. PK
    Pankaj K. Agarwal

    Duke University, United States

    8 publications · 465 citations

    8

    h-index

1–5 of 1K

Institutions

477

  1. Stanford University

    Stanford, United States

    15 h-index

    20 publications

    1.1K citations

  2. Courant Institute of Mathematical Sciences

    New York, United States

    15 h-index

    19 publications

    1.8K citations

  3. New York University

    New York, United States

    14 h-index

    15 publications

    1.4K citations

  4. University of Waterloo

    Waterloo, Canada

    13 h-index

    23 publications

    814 citations

  5. Tel Aviv University

    Tel Aviv, Israel

    11 h-index

    18 publications

    938 citations

  6. Utrecht University

    Utrecht, The Netherlands

    10 h-index

    15 publications

    619 citations

  7. Princeton University

    Princeton, United States

    9 h-index

    12 publications

    1.1K citations

  8. University of Maryland, College Park

    College Park, United States

    9 h-index

    16 publications

    558 citations

1–8 of 477

Venues

  1. Computer-Aided Design

    16 publications · 805 citations

    16

    h-index

  2. Computational Geometry

    16 publications · 781 citations

    13

    h-index

  3. 13

    h-index

  4. SIAM Journal on Computing

    14 publications · 1.1K citations

    13

    h-index

  5. Discrete & Computational Geometry

    13 publications · 731 citations

    12

    h-index

1–5