Journal of the ACM Bibliography
Joseph S. B. Mitchell and Christos H.
Papadimitriou. The weighted region problem: Finding shortest paths
through a weighted planar subdivision. Journal of the ACM,
38(1):18-73, January 1991.
[BibTeX entry]
Categories and Subject Descriptors:
F.2.2 [Analysis of Algorithms and Problem Complexity]:
Nonnumerical Algorithms and Problems -- geometrical problems and
computations, routing and layout; G.1.6 [Numerical
Analysis]: Optimization -- nonlinear programming;
G.2.2 [Discrete Mathematics]: Graph Theory -- path
and circuit problems; I.2.8 [Artificial
Intelligence]: Problem Solving, Control Methods, and Search
Selected papers that cite this one
Selected references
Shortcuts: