Visualization of geometric spanner algorithms

DOI10.4230/LIPICS.SOCG.2016.67MaRDI QIDQ3132905zbMATH OpenOpenAlexFDO

Authors Mohammad Farshi, Seyed Hossein Hosseini

Publication date 30 January 2018

Full work available at URL https://doi.org/10.4230/LIPIcs.SoCG.2016.67

zbMATH Keywords

animationgeometric spanner algorithmsgeometric spanner networks

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05)

Recommendations

• Fast Greedy Algorithms for Constructing Sparse Geometric Spanners
• A framework for computing the greedy spanner
• Distribution-sensitive construction of the greedy spanner
• Computing the greedy spanner in linear space
• Distribution-sensitive construction of the greedy spanner

Cited in

(2)

• AlgsVis
• Spanners for Geometric Intersection Graphs

Describes a project that uses

Uses Software

• Spanner
• Data Structure Visualizations

This page was built for publication: Visualization of geometric spanner algorithms

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