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

numerical examplesalgorithmtopological equivalenceVisualizationHomotopyschematized map

Mathematics Subject Classification ID

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

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

• 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?)
• Efficient Algorithms for Geometric Graph Search Problems
• 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)

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

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)