Sciweavers

WADS
2001
Springer
105views Algorithms» more  WADS 2001»
13 years 9 months ago
Secure Multi-party Computational Geometry
Mikhail J. Atallah, Wenliang Du
WADS
2001
Springer
137views Algorithms» more  WADS 2001»
13 years 9 months ago
Visual Ranking of Link Structures
Methods for ranking World Wide Web resources according to their position in the link structure of the Web are receiving considerable attention, because they provide the first e...
Ulrik Brandes, Sabine Cornelsen
WADS
2001
Springer
63views Algorithms» more  WADS 2001»
13 years 9 months ago
When Can You Fold a Map?
We explore the following problem: given a collection of creases on a piece of paper, each assigned a folding direction of mountain or valley, is there a flat folding by a sequenc...
Esther M. Arkin, Michael A. Bender, Erik D. Demain...
WADS
2001
Springer
126views Algorithms» more  WADS 2001»
13 years 9 months ago
On External-Memory Planar Depth First Search
Even though a large number of I/O-efficient graph algorithms have been developed, a number of fundamental problems still remain open. For example, no space- and I/O-efficient algo...
Lars Arge, Ulrich Meyer, Laura Toma, Norbert Zeh
WADS
2001
Springer
86views Algorithms» more  WADS 2001»
13 years 9 months ago
Admission Control to Minimize Rejections
Avrim Blum, Adam Kalai, Jon M. Kleinberg
WADS
2001
Springer
80views Algorithms» more  WADS 2001»
13 years 9 months ago
Optimization over Zonotopes and Training Support Vector Machines
Marshall W. Bern, David Eppstein