×

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
Full Text: DOI