Triangles of Extremal Area or Perimeter in a Finite Planar Point Set

Algorithms in Combinatorial Geometry.

Jacob E. Goodman, Herbert Edelsbrunner · American Mathematical Monthly · 1989 · 1.8K citations

Natural Sciences, Mathematics, Algorithms +3

Extremal problems in discrete geometry

Endre Szemerédi, W. T. Trotter · COMBINATORICA · 1983 · 556 citations

Natural Sciences, Computer Science, Mathematics +14

The visibility complex

Michel Pocchiola, Gert Vegter · 1993 · 153 citations · Full text

Computing, Computer Science, Mathematics +16

Topologically sweeping visibility complexes via pseudotriangulations

Michel Pocchiola, Gert Vegter · Discrete & Computational Geometry · 1996 · 137 citations · Full text

Computing, Architectural Representation, Topology +6

2N Noncollinear points determine at least 2N directions

Peter S. Ungar · Journal of Combinatorial Theory Series A · 1982 · 110 citations

Computing, Computer Science, Computational Geometry +6