Sciweavers

1973 search results - page 327 / 395
» The Construction of Ludic Space
Sort
View
ALGORITHMICA
2005
93views more  ALGORITHMICA 2005»
14 years 11 months ago
Universal Asymptotics for Random Tries and PATRICIA Trees
Abstract. We consider random tries and random patricia trees constructed from n independent strings of symbols drawn from any distribution on any discrete space. We show that many ...
Luc Devroye
TCS
2008
14 years 11 months ago
Distance- k knowledge in self-stabilizing algorithms
Abstract. Many graph problems seem to require knowledge that extends beyond the immediate neighbors of a node. The usual self-stabilizing model only allows for nodes to make decisi...
Wayne Goddard, Stephen T. Hedetniemi, David Pokras...
TCS
2008
14 years 11 months ago
Static space-times naturally lead to quasi-pseudometrics
The standard 4-dimensional Minkowski space-time of special relativity is based on the 3-dimensional Euclidean metric. In 1967, H. Busemann showed that similar static space-time mo...
Hans-Peter A. Künzi, Vladik Kreinovich
TKDE
2008
128views more  TKDE 2008»
14 years 11 months ago
A Virtual Ring Method for Building Small-World Structured P2P Overlays
This paper presents a general virtual ring method to design and analyze small-world structured P2P networks on the base es embedded in ID spaces with distance metric. Its basic ide...
Hai Zhuge, Xiaoping Sun
CAGD
2005
138views more  CAGD 2005»
14 years 11 months ago
Harmonic functions for quadrilateral remeshing of arbitrary manifolds
In this paper, we propose a new quadrilateral remeshing method for manifolds of arbitrary genus that is at once general, flexible, and efficient. Our technique is based on the use...
Shen Dong, Scott Kircher, Michael Garland