Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points

DOI10.1007/978-3-030-38919-2_50zbMath1440.68189arXiv1910.10376OpenAlexW3003473369MaRDI QIDQ3297791

Bardia Hamedmohseni, Debajyoti Mondal, Zahed Rahmati

Publication date: 20 July 2020

Published in: SOFSEM 2020: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1910.10376

zbMATH Keywords

mesh generationnetwork visualizationplane spanners

Mathematics Subject Classification ID

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

Related Items (1)

Emanation graph: a plane geometric spanner with Steiner points

Uses Software

• NetworkX
• SciPy
• Triangle
• GitHub

Cites Work

• On plane geometric spanners: a survey and open problems
• GraphMaps: Browsing Large Graphs as Interactive Maps
• Graph Drawing

This page was built for publication: Simplified Emanation Graphs: A Sparse Plane Spanner with Steiner Points