Lattice structures from planar graphs.
Les hiérarchies de parties et leur demi-treillis
Level planar embedding in linear time.
Linear time recognition of -indifference graphs.
Listing all plane graphs.
Low-degree graph partitioning via local search with applications to constraint satisfaction, max cut, and coloring.
Low-distortion embeddings of trees.
Lower and upper bounds of shortest paths in reachability graphs.