Partitioning arrangements of lines II: Applications

1990/12/01 by Pankaj K. Agarwal · 3 citations
Computer Science · Engineering · Environmental Science · Mathematics · #Algorithm #Binary logarithm #Combinatorics #Computational Geometry and Mesh Generation #Computer science #Geometry #Mathematics #Plane (geometry) #Remote Sensing and LiDAR Applications #Set (abstract data type) #VLSI and FPGA Design Techniques

paper · pdf · doi:10.1007/bf02187809

crossref issued 1990/12/01 · crossref published 1990/12/01 · crossref published-online 1990/12/01 · crossref published-print 1990/12/01 · openalex publication_date 1990/12/01 · crossref created 2005/09/20 · crossref deposited 2020/04/09 · openalex created_date 2025/10/10 · crossref indexed 2026/05/12 · openalex updated_date 2026/07/29

Citations

• Combinatorial complexity bounds for arrangements of curves and spheres
• Fractional cascading: II. Applications
• A theorem on arrangements of lines in the plane
• Constructing Arrangements of Lines and Hyperplanes with Applications

Cited by

• Computing Many Faces in Arrangements of Lines and Segments
• Hopcroft's Problem, Log-Star Shaving, 2D Fractional Cascading, and Decision Trees
• Partitioning arrangements of lines I: An efficient deterministic algorithm
• Arrangement of lines [wikipedia]