Schematization of networks

DOI10.1016/j.comgeo.2004.11.002zbMath1071.65018OpenAlexW2147400155MaRDI QIDQ1776896

Sergio Cabello, Marc J. van Kreveld, Mark T. de Berg

Publication date: 12 May 2005

Published in: Computational Geometry (Search for Journal in Brave)

Full work available at URL: https://dspace.library.uu.nl/handle/1874/23932

zbMATH Keywords

algorithmnumerical examplesVisualizationtopological equivalenceHomotopyschematized map

Mathematics Subject Classification ID

Numerical aspects of computer graphics, image analysis, and computational geometry (65D18)

Related Items

Efficient automated schematic map drawing using multiobjective mixed integer programming ⋮ Homotopic \(\mathcal{C}\)-oriented routing with few links and thick edges

Cites Work

• Efficient Algorithms for Geometric Graph Search Problems
• Single bend wiring
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• Testing Homotopy for paths in the plane
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item