The number of small semispaces of a finite set of points in the plane

1986/01/01 by Noga Alon, Ervin Győri, E Györi · 6 citations
Computer Science · Mathematics · #Advanced Graph Theory Research #Cardinality (data modeling) #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Finite set #Geometry #Limits and Structures in Graph Theory #Line (geometry) #Mathematical analysis #Mathematics #Plane (geometry) #Set (abstract data type)

paper · doi:10.1016/0097-3165(86)90122-6

crossref issued 1986/01/01 · crossref published 1986/01/01 · crossref published-print 1986/01/01 · openalex publication_date 1986/01/01 · crossref created 2004/10/05 · crossref deposited 2019/02/03 · openalex created_date 2025/10/10 · crossref indexed 2026/07/01 · openalex updated_date 2026/07/23

Cited by

• Allowable Sequences and Order Types in Discrete and Computational Geometry
• Applications of random sampling in computational geometry, II
• On Levels in Arrangements of Curves
• On Levels in Arrangements of Curves, II: A Simple Inequality and Its Consequences
• Arrangement of lines [wikipedia]
• K-set (geometry) [wikipedia]