Visualization of geometric spanner algorithms

DOI10.4230/LIPICS.SOCG.2016.67zbMATH Open1387.68258OpenAlexW2470967806MaRDI QIDQ3132905FDOQ3132905

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

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

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)

Cited In (2)

• AlgsVis
• Spanners for Geometric Intersection Graphs

Uses Software

• Data Structure Visualizations
• Spanner

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)