shortest_paths.h File Reference

#include <data/types.h>
#include <triangulation.h>
#include <double_queue.h>
#include <graph_m4ri.h>

Go to the source code of this file.

Classes
class	frechet::poly::PolygonShortestPaths
	compute Shortest-Paths-Tree on a polygon More...
class	frechet::poly::PolygonShortestPathsFS
	Guibas' Algorithm with additional Free-Space computation. More...

Namespaces
	frechet
	global definitions for all algorithms.
	frechet::poly
	classes for computing the Fréchet Distance on simple polygons.