Schematization of networks

DOI10.1016/J.COMGEO.2004.11.002MaRDI QIDQ1776896zbMATH OpenOpenAlexFDO

Authors S. Cabello, Mark de Berg, Marc Van Kreveld

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

algorithmHomotopynumerical examplesschematized maptopological equivalenceVisualization

Mathematics Subject Classification ID

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

Review text

An efficient approach to compute schematized maps is described. The proposed algorithm uses a combinatorial approach and gives a correct solution if one exists. Several experimental results showing the quality of the output are also presented.

Recommendations

• Schematization of road networks
• Path Schematization for Route Sketches
• Path Simplification for Metro Map Layout
• On d-regular schematization of embedded paths
• Efficient automated schematic map drawing using multiobjective mixed integer programming

Cites work

• Efficient Algorithms for Geometric Graph Search Problems
• scientific article; zbMATH DE number 2185597 (Why is no real title available?)
• scientific article; zbMATH DE number 2084275 (Why is no real title available?)
• scientific article; zbMATH DE number 2123123 (Why is no real title available?)
• scientific article; zbMATH DE number 3589391 (Why is no real title available?)
• scientific article; zbMATH DE number 1947410 (Why is no real title available?)
• On Embedding a Graph in the Grid with the Minimum Number of Bends
• Single bend wiring
• Testing homotopy for paths in the plane

Cited in

(11)

• Structural analysis and synthesis of route schemes for macro mining problems
• Homotopic \(\mathcal{C}\)-oriented routing with few links and thick edges
• scientific article; zbMATH DE number 2084309 (Why is no real title available?)
• On \(d\)-regular schematization of embedded paths
• Efficient automated schematic map drawing using multiobjective mixed integer programming
• Schematisation of Tree Drawings
• Path Simplification for Metro Map Layout
• On d-regular schematization of embedded paths
• Scalable exact visualization of isocontours in road networks via minimum-link paths
• scientific article; zbMATH DE number 2090172 (Why is no real title available?)
• Time-space maps from triangulations

This page was built for publication: Schematization of networks

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