Search filters

List of works by Philip N. Klein

A Polynomial-time Bicriteria Approximation Scheme for Planar Bisection

A randomized linear-time algorithm to find minimum spanning trees

article

Identifying and Bounding Ethnic Neighborhoods.

scientific article published on January 2011

Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time

Multiple-Source Multiple-Sink Maximum Flow in Directed Planar Graphs in Near-Linear Time

Multiple-Source Single-Sink Maximum Flow in Directed Planar Graphs in O(diameter · n log n) Time

Recognition of shapes by editing their shock graphs

scientific article published in May 2004

Shortest paths in directed planar graphs with negative lengths

Structured recursive separator decompositions for planar graphs in linear time

Paulina is supported by:

About Paulina

Help