Schematization of road networks

DOI10.1145/378583.378609MaRDI QIDQ5361556zbMATH OpenOpenAlexFDO

Authors S. Cabello, Steven van Dijk, Tycho Strijk, Mark de Berg, Marc Van Kreveld

Publication date 29 September 2017

Published in Proceedings of the seventeenth annual symposium on Computational geometry (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1145/378583.378609

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Deterministic network models in operations research (90B10)

Recommendations

• Road network reconstruction for organizing paths
• Path Schematization for Route Sketches
• Computation and growth of road network dimensions
• Alternative Route Graphs in Road Networks
• Optimal hierarchical system of a grid road network

Cited in

(10)

• Schematization of networks
• Approximation algorithms for aligning points
• Directing Road Networks by Listing Strong Orientations
• Alternative Route Graphs in Road Networks
• On \(d\)-regular schematization of embedded paths
• Efficient automated schematic map drawing using multiobjective mixed integer programming
• Path Schematization for Route Sketches
• 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

This page was built for publication: Schematization of road networks

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