Sciweavers

359 search results - page 1 / 72
» On the number of chord diagrams
Sort
View
61
Voted
DM
2000
91views more  DM 2000»
14 years 9 months ago
On the number of chord diagrams
Alexander Stoimenow
DCG
2011
14 years 4 months ago
The Expected Genus of a Random Chord Diagram
To any generic curve in an oriented surface there corresponds an oriented chord diagram, and any oriented chord diagram may be realized by a curve in some oriented surface. The gen...
Nathan Linial, Tahl Nowik
SODA
2004
ACM
120views Algorithms» more  SODA 2004»
14 years 11 months ago
Optimal routing in Chord
We propose optimal routing algorithms for Chord [1], a popular topology for routing in peer-to-peer networks. Chord is an undirected graph on 2b nodes arranged in a circle, with e...
Prasanna Ganesan, Gurmeet Singh Manku
SODA
2010
ACM
238views Algorithms» more  SODA 2010»
15 years 7 months ago
How good is the Chord algorithm?
The Chord algorithm is a popular, simple method for the succinct approximation of curves, which is widely used, under different names, in a variety of areas, such as, multiobjecti...
Constantinos Daskalakis, Ilias Diakonikolas, Mihal...