Solving query-retrieval problems by compacting Voronoi diagrams
- Alok Aggarwal
- Mark Hansen
- et al.
- 1990
- STOC 1990
Conference paper
Publications
6 results at STOC 1990
Public-key cryptosystems provably secure against chosen ciphertext attacks
- Moni Naor
- Moti Yung
- 1990
- STOC 1990
Conference paperApproximate Inclusion-Exclusion
- Nathan Linial
- Noam Nisan
- 1990
- STOC 1990
Conference paperSeparator theorem for graphs with an excluded minor and its applications
- N. Alon
- Paul Seymour
- et al.
- 1990
- STOC 1990
Conference paperDeterministic sorting in nearly logarithmic time on the hypercube and related computers
- Robert E. Cypher
- C.Greg Plaxton
- 1990
- STOC 1990
Conference paperRandom walks on weighted graphs, and applications to on-line algorithms.
- D. Coppersmith
- Peter Doyle
- et al.
- 1990
- STOC 1990
Conference paper