vix.ing · top · new · best · stats · spec

Topologically sweeping an arrangement

1989/02/01 by Herbert Edelsbrunner, Leonidas Guibas, Leonidas J. Guibas · 3 citations
Computer Science · Mathematics · #Algorithm #Amortized analysis #Combinatorics #Computational Geometry and Mesh Generation #Computational geometry #Computer graphics (images) #Computer science #Data Management and Algorithms #Data structure #Digital Image Processing Techniques #Duality (order theory) #Euclidean geometry #Geometry #Graph #Line (geometry) #Line segment #Mathematics #Optics #Physics #Planar #Planar graph #Plane (geometry) #Polytope #Regular polygon #Vertex (graph theory) #Visibility

paper · doi:10.1016/0022-0000(89)90038-x

crossref issued 1989/02/01 · crossref published 1989/02/01 · crossref published-print 1989/02/01 · openalex publication_date 1989/02/01 · crossref created 2003/12/04 · crossref deposited 2019/02/16 · openalex created_date 2025/10/10 · crossref indexed 2026/03/25 · openalex updated_date 2026/07/23

Citations

Cited by