Sciweavers

2498 search results - page 123 / 500
» Algorithms for the Topological Watershed
Sort
View
ISAAC
2001
Springer
125views Algorithms» more  ISAAC 2001»
15 years 10 months ago
Computing the Quartet Distance between Evolutionary Trees in Time O(n log2 n)
Evolutionary trees describing the relationship for a set of species are central in evolutionary biology, and quantifying differences between evolutionary trees is an important tas...
Gerth Stølting Brodal, Rolf Fagerberg, Chri...
INFOCOM
1998
IEEE
15 years 10 months ago
Hierarchical Routing Using Link Vectors
Abstract-An area-based link-vector algorithm (ALVA) is introduced for the distributed maintenance of routing information in very large internetworks. According to ALVA, destination...
Jochen Behrens, J. J. Garcia-Luna-Aceves
ISCAPDCS
2001
15 years 7 months ago
Bandwidth Learning in Distributed Networking Environments for Global Information Dissemination
- This work investigates bandwidth learning algorithms in a version of a distributed heterogeneous data dissemination system called the Agile Information Control Environment (AICE)...
Craig Sullivan, Michael Jurczyk
COMPGEOM
1999
ACM
15 years 10 months ago
Mesh Collapse Compression
We present a novel algorithm for encoding the topology of triangular meshes. A sequence of edge contract and divide operations collapses the entire mesh into a single vertex. This ...
Martin Isenburg, Jack Snoeyink
CORR
2002
Springer
118views Education» more  CORR 2002»
15 years 6 months ago
Instabilities of Robot Motion
Instabilities of robot motion are caused by topological reasons. In this paper we find a relation between the topological properties of a configuration space (the structure of its...
Michael Farber