Node-Disjoint Paths on the Mesh and a New Trade-Off in VLSI Layout.

Alok Aggarwal Jon M. Kleinberg David P. Williamson

Published in: STOC (1996)

Keyphrases

disjoint paths
trade off
directed graph
approximation algorithms
undirected graph
signal processing
vlsi design
three dimensional
single chip
volumetric data
triangle mesh
mesh generation