double_queue.h File Reference

#include <stack>
#include <vector>
#include <double_queue_impl.h>

Go to the source code of this file.

Classes
class	frechet::poly::DoubleEndedQueue< T >
	A double ended queue, or "Funnel". Used by the algorithm for Shortest Paths Trees (Guibas et al.). More...
struct	frechet::poly::DoubleEndedQueue< T >::Frame
	a stack frame that tracks the necessary information for backtracking More...

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