Euclidean shortest path

The Euclidean shortest path problem is a problem in computational geometry: given a set of polyhedral obstacles in a Euclidean space, and two points…

Papers overview

Semantic Scholar uses AI to extract papers important to this topic.

2018

We consider the problem of computing a Euclidean shortest path in the presence of removable obstacles in the plane. In particular…

2010

We present an algorithm to find an {\it Euclidean Shortest Path} from a source vertex $s$ to a sink vertex $t$ in the presence of…

2009

We develop algorithms to compute edge sequences, Voronoi diagrams, shortest path maps, the Fréchet distance, and the diameter of…

2007

A process for producing cobalt-modified iron oxide particles, which comprises the steps of: (1) adding to magnetic iron oxide…

2005

We consider simple cube-curves in the orthogonal 3D grid. The union of all cells contained in such a curve (also called the tube…

2005

In this project, we address a general technique for constructing an ε-approximation algorithm out of a so-called pseudo…

1993

This paper presents new heuristic algorithms using the guided A* search method : Guided Minimum Detour (GMD) algorithm and Line…

1991

We consider the problem of finding the (Euclidean) shortest path SP(s, t) between two points s and t in the plane, in the…

1987

We present the rst lower bounds for shortest path problems (including euclidean shortest path) in three dimensions, and for some…

1986

We describe an efficient parallel solution for the problem of finding the shortest Euclidean path between two points in three…