Sciweavers

2487 search results - page 105 / 498
» Partitions of Graphs into Trees
Sort
View
SC
2003
ACM
14 years 2 months ago
Traffic-based Load Balance for Scalable Network Emulation
Load balance is critical to achieving scalability for large network emulation studies, which are of compelling interest for emerging Grid, Peer to Peer, and other distributed appl...
Xin Liu, Andrew A. Chien
APPROX
2010
Springer
176views Algorithms» more  APPROX 2010»
13 years 11 months ago
Approximation Algorithms for Min-Max Generalization Problems
Abstract. We provide improved approximation algorithms for the minmax generalization problems considered by Du, Eppstein, Goodrich, and Lueker [1]. In min-max generalization proble...
Piotr Berman, Sofya Raskhodnikova
CORR
2010
Springer
164views Education» more  CORR 2010»
13 years 9 months ago
Random Projection Trees Revisited
The Random Projection Tree (RPTREE) structures proposed in [1] are space partitioning data structures that automatically adapt to various notions of intrinsic dimensionality of da...
Aman Dhesi, Purushottam Kar
ICIP
2002
IEEE
14 years 11 months ago
Extraction of semantic objects from still images
In this work, we study the extraction of semantic objects from still images. We combine different ideas to extract them in a structured manner together with a perceptual metric th...
Alvaro Pardo
TCBB
2011
13 years 4 months ago
Comparison of Galled Trees
Galled trees, directed acyclic graphs that model evolutionary histories with isolated hybridization events, have become very popular due to both their biological significance and ...
Gabriel Cardona, Mercè Llabrés, Fran...