Concepedia

Pairwise Segment Intersection

Pairwise Segment Intersection is a computational geometry construct that identifies and characterizes the intersection points between every pair of line segments within a given set, distinguished by its focus on binary segment interactions as the fundamental unit of analysis.

8

Publications

315

Citations

15

Authors

12

Institutions

Publications per year

2017–2026

0

Parents

Publications

8

An optimal algorithm for finding segments intersections

Ivan J. Balaban · 1995 · 154 citations · Full text

, , +12

Kinetic binary space partitions for intersecting segments and disjoint triangles

Pankaj K. Agarwal, Jeff Erickson, Leonidas Guibas · 1998 · 49 citations

, , +9

Representations by Contact and Intersection of Segments

Hubert de Fraysseix, Patrice Ossona de Mendez · Algorithmica · 2007 · 35 citations

, , +9

A Theorem Concerning the Distribution of Joins between Line Segments

John Wishart, H. O. Hirschfeld · Journal of the London Mathematical Society · 1936 · 23 citations

, , +8

Finding Rectangle Intersections by Divide-and-Conquer

Ralf Hartmut Güting, Derick Wood · IEEE Transactions on Computers · 1984 · 19 citations

, , +12

1–5 of 8

Authors

15

  1. RH
    Ralf Hartmut Güting

    FernUniversität in Hagen, Germany

    1 publications · 19 citations

    1

    h-index

  2. IJ
    Ivan J. Balaban

    Keldysh Institute of Applied Mathematics, Russia

    1 publications · 154 citations

    1

    h-index

  3. PK
    Pankaj K. Agarwal

    Duke University, United States

    1 publications · 49 citations

    1

    h-index

  4. JW
    John Wishart

    James Hutton Institute, United Kingdom

    1 publications · 23 citations

    1

    h-index

  5. SD
    S.L. Dvorak

    University of Arizona, United States

    1 publications · 10 citations

    1

    h-index

1–5 of 15

Institutions

12

  1. Massachusetts Institute of Technology

    Cambridge, United States

    1 h-index

    1 publications

    14 citations

  2. Centre d'Analyse et de Mathématique Sociales

    Paris, France

    1 h-index

    2 publications

    70 citations

  3. TU Dortmund University

    Dortmund, Germany

    1 h-index

    1 publications

    19 citations

  4. University of Waterloo

    Waterloo, Canada

    1 h-index

    1 publications

    19 citations

  5. Keldysh Institute of Applied Mathematics

    Moscow, Russia

    1 h-index

    1 publications

    154 citations

  6. Duke University

    Durham, United States

    1 h-index

    2 publications

    98 citations

  7. University of KwaZulu-Natal

    Durban, South Africa

    1 h-index

    1 publications

    14 citations

  8. Technion – Israel Institute of Technology

    Haifa, Israel

    1 h-index

    1 publications

    14 citations

1–8 of 12

Venues

  1. Algorithmica

    2 publications · 46 citations

    2

    h-index

  2. European Journal of Combinatorics

    1 publications · 14 citations

    1

    h-index

  3. The Computer Journal

    1 publications · 10 citations

    1

    h-index

  4. Journal of the London Mathematical Society

    1 publications · 23 citations

    1

    h-index

  5. IEEE Transactions on Computers

    1 publications · 19 citations

    1

    h-index

1–5