×

zbMATH — the first resource for mathematics

Optimal simplification of cartographic lines using shortest-path formulations. (English) Zbl 0729.90761
MSC:
90B90 Case-oriented studies in operations research
90C90 Applications of mathematical programming
90-08 Computational methods for problems pertaining to operations research and mathematical programming
05C85 Graph algorithms (graph-theoretic aspects)
90C35 Programming involving graphs or networks
PDF BibTeX XML Cite
Full Text: DOI