Planar Graph Decomposition and All Pairs Shortest Paths.
Evaluation of Queries in Independent Database Schemes.
Optimal Sample Cost Residues for Differential Database Batch Query Problems.
Upper and Lower Bounds on Switching Energy in VLSI.
The Weighted Region Problem: Finding Shortest Paths Through a Weighted Planar Subdivision.
A Random Polynomial Time Algorithm for Approximating the Volume of Convex Bodies.
Extended Horn Sets In Propositional Logic.
A Fast Planar Partition Algorithm, II.