On Levels in Arrangements of Curves, II: A Simple Inequality and Its Consequences

2005/03/22 by Timothy M. Chan · 1 citation
Computer Science · Engineering · Mathematics · #Advanced Graph Theory Research #Class (philosophy) #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Degree (music) #Discrete mathematics #Mathematical analysis #Mathematics #Optimization and Packing Problems #Planar #Simple (philosophy) #Upper and lower bounds

paper · pdf · doi:10.1007/s00454-005-1165-3

crossref issued 2005/03/22 · crossref published 2005/03/22 · crossref published-online 2005/03/22 · openalex publication_date 2005/03/22 · crossref created 2005/03/28 · crossref published-print 2005/07/01 · crossref deposited 2019/05/28 · openalex created_date 2025/10/10 · crossref indexed 2025/10/14 · openalex updated_date 2026/07/29

Citations

• Halfspace range search: An algorithmic application ofk-sets
• The number of small semispaces of a finite set of points in the plane
• Geometric Lower Bounds for Parametric Matroid Optimization
• Point Sets with Many k-Sets
• Algorithms for ham-sandwich cuts
• Improved Bounds for Planar k -Sets and Related Problems
• Lectures on Discrete Geometry
• On Levels in Arrangements of Curves

Cited by

• K-set (geometry) [wikipedia]