Topological sweep of the complete graph

DOI10.1016/J.DAM.2008.06.019MaRDI QIDQ1003474zbMATH OpenOpenAlexFDO

Authors Eynat Rafalin, Diane L. Souvaine

Publication date 4 March 2009

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2008.06.019

zbMATH Keywords

data depthembedded graph algorithmsgeometric degeneraciesplane sweeptopological sweep

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10)

Recommendations

• scientific article; zbMATH DE number 1182937
• scientific article; zbMATH DE number 4062593
• Reporting red-blue intersections between two sets of connected ine segments
• scientific article; zbMATH DE number 3978410
• scientific article; zbMATH DE number 4006289
• scientific article; zbMATH DE number 3876624
• Publication:3479543

Cites work

• A unified scheme for detecting fundamental curves in binary edge images
• Algorithms for bivariate medians and a Fermat-Torricelli problem for lines.
• Algorithms for Reporting and Counting Geometric Intersections
• An optimal algorithm for intersecting line segments in the plane
• An optimal real-time algorithm for planar convex hulls
• Comments on “algorithms for reporting and counting geometric intersections”
• Computing Least Median of Squares Regression Lines and Guided Topological Sweep
• Constructing Arrangements of Lines and Hyperplanes with Applications
• Constructing the visibility graph for n-line segments in \(O(n^ 2)\) time
• Corrigendum: Topologically sweeping an arrangement
• Determining an optimal penetration among weighted regions in two and three dimensions
• Geometric medians
• scientific article; zbMATH DE number 1003230 (Why is no real title available?)
• scientific article; zbMATH DE number 2081012 (Why is no real title available?)
• scientific article; zbMATH DE number 1749054 (Why is no real title available?)
• scientific article; zbMATH DE number 1926667 (Why is no real title available?)
• Introduction to algorithms
• On a notion of data depth based on random simplices
• Order-k Voronoi diagrams of sites with additive weights in the plane
• Plane-sweep algorithms for intersecting geometric figures
• Reliable and Efficient Geometric Computing
• Shattering a set of objects in 2D
• The number of edges of many faces in a line segment arrangement
• The power of geometric duality
• TOPOLOGICAL PEELING AND APPLICATIONS
• WALKING IN AN ARRANGEMENT TOPOLOGICALLY

Cited in

(5)

• Computing colourful simplicial depth and Median in \(\mathbb{R}_2\)
• The onion diagram: a Voronoi-like tessellation of a planar line space and its applications
• scientific article; zbMATH DE number 1926667 (Why is no real title available?)
• Relative convex hulls in semi-dynamic arrangements
• Completeness and related properties of the graph topology on function spaces

This page was built for publication: Topological sweep of the complete graph

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1003474)