Search ACM DL

Search Issue

enter search term and/or author name

**A random polynomial-time algorithm for approximating the volume of convex bodies**

Martin Dyer, Alan Frieze, Ravi Kannan

Pages: 1-17

DOI: 10.1145/102782.102783

**The weighted region problem**: finding shortest paths through a weighted planar subdivision

Joseph S. B. Mitchell, Christos H. Papadimitriou

Pages: 18-73

DOI: 10.1145/102782.102784

**A fast planar partition algorithm, II**

Kentan Mulmuley

Pages: 74-103

DOI: 10.1145/102782.102785

**Optimal sample cost residues for differential database batch query problems**

Dan E. Willard

Pages: 104-119

DOI: 10.1145/102782.102786

**Evaluation of queries in independent database schemes**

Yehoshua Sagiv

Pages: 120-161

DOI: 10.1145/102782.102787

**Planar graph decomposition and all pairs shortest paths**

Greg N. Frederickson

Pages: 162-204

DOI: 10.1145/102782.102788

**Extended Horn sets in propositional logic**

V. Chandru, J. N. Hooker

Pages: 205-221

DOI: 10.1145/102782.102789

**Upper and lower bounds on switching energy in VLSI**

Gloria Kissin

Pages: 222-254

DOI: 10.1145/102782.102790