Concepedia

Line Arrangements

Line Arrangements is a geometric construct in computational geometry that partitions the plane into regions, called faces, by the arrangement of a finite set of lines, where each face represents a maximal connected subset of points with identical incidence relationships to the lines.

156

Publications

6.9K

Citations

222

Authors

162

Institutions

Publications per year

2017–2026

14

Variants

Arrangements Of Lines

Parents

Publications

156

Packing Lines, Planes, etc.: Packings in Grassmannian Spaces

John H. Conway, R. H. Hardin, N. J. A. Sloane · Experimental Mathematics · 1996 · 769 citations

, , +14

Constructing Arrangements of Lines and Hyperplanes with Applications

Herbert Edelsbrunner, Joseph O’Rourke, Raimund Seidel · SIAM Journal on Computing · 1986 · 446 citations

, , +17

Topologically sweeping an arrangement

Herbert Edelsbrunner, Leonidas Guibas · 1986 · 287 citations

, , +13

The power of geometric duality

Bernard Chazelle, Leo J. Guibas, D. T. Lee · BIT Numerical Mathematics · 1985 · 260 citations

, , +9

Measurement of Length in Random Arrangements of Lines

Bradley Marsh · Journal of Applied Ecology · 1971 · 247 citations

, , +11

1–5 of 156

Authors

222

  1. HE
    Herbert Edelsbrunner

    University of Illinois Urbana-Champaign, United States

    12 publications · 1.4K citations

    12

    h-index

  2. MS
    Micha Sharir

    Tel Aviv University, Israel

    10 publications · 304 citations

    10

    h-index

  3. LG
    Leonidas Guibas

    Stanford University, United States

    8 publications · 674 citations

    8

    h-index

  4. PK
    Pankaj K. Agarwal

    Duke University, United States

    5 publications · 226 citations

    5

    h-index

  5. BC
    Bernard Chazelle

    Princeton University, United States

    5 publications · 459 citations

    5

    h-index

1–5 of 222

Institutions

162

  1. New York University

    New York, United States

    11 h-index

    12 publications

    378 citations

  2. Courant Institute of Mathematical Sciences

    New York, United States

    10 h-index

    10 publications

    323 citations

  3. Stanford University

    Stanford, United States

    7 h-index

    7 publications

    612 citations

  4. Tel Aviv University

    Tel Aviv, Israel

    7 h-index

    9 publications

    211 citations

  5. University of Illinois Urbana-Champaign

    Urbana, United States

    7 h-index

    7 publications

    523 citations

  6. Sorbonne Université

    Paris, France

    6 h-index

    6 publications

    79 citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    4 h-index

    4 publications

    54 citations

  8. Palo Alto Research Center

    Palo Alto, United States

    4 h-index

    4 publications

    399 citations

1–8 of 162

Venues

  1. Discrete & Computational Geometry

    10 publications · 281 citations

    10

    h-index

  2. Proceedings of the American Mathematical Society

    PROC · 8 publications · 211 citations

    8

    h-index

  3. Journal of Combinatorial Theory Series A

    5 publications · 99 citations

    5

    h-index

  4. SIAM Journal on Computing

    5 publications · 696 citations

    5

    h-index

  5. 4

    h-index

1–5