Next:
MS12 MAXIMUM MAP
Up:
Miscellaneous
Previous:
MS10 MAXIMUM COMPATIBLE
-
I
NSTANCE
:
Two points
s,t
and several polyhedral obstacles in three-dimensional
Euclidean space.
-
S
OLUTION
:
A path from
to
t
that avoids the obstacles.
-
M
EASURE
:
The total length of the path in Euclidean metric.
-
Good News:
Admits an FPTAS [
282
] and [
73
].
Viggo Kann
Mon Apr 21 13:07:14 MET DST 1997