Sciweavers

5595 search results - page 797 / 1119
» Approximation Algorithms for Clustering Problems
Sort
View
ICCV
2009
IEEE
1176views Computer Vision» more  ICCV 2009»
16 years 11 months ago
Building Rome in a Day
We present a system that can match and reconstruct 3D scenes from extremely large collections of photographs such as those found by searching for a given city (e.g., Rome) on In...
Sameer Agarwal, Noah Snavely, Ian Simon, Steven M....
IV
2009
IEEE
128views Visualization» more  IV 2009»
16 years 1 months ago
Large Quasi-Tree Drawing: A Neighborhood Based Approach
In this paper, we present an algorithm to lay out a particular class of graphs coming from real case studies: the quasi-tree graph class. Protein and internet mappings projects ha...
Romain Bourqui, David Auber
SPAA
2004
ACM
16 years 4 days ago
Lower bounds for graph embeddings and combinatorial preconditioners
Given a general graph G, a fundamental problem is to find a spanning tree H that best approximates G by some measure. Often this measure is some combination of the congestion and...
Gary L. Miller, Peter C. Richter
CCGRID
2009
IEEE
16 years 1 months ago
Multicast Trees for Collaborative Applications
—Current implementations of real-time collaborative applications rely on a dedicated infrastructure to carry out all synchronizing and communication functions, and require all en...
Krzysztof Rzadca, Jackson Tan Teck Yong, Anwitaman...
174
Voted
ICTAI
2008
IEEE
16 years 1 months ago
Veritas: Combining Expert Opinions without Labeled Data
We consider a variation of the problem of combining expert opinions for the situation in which there is no ground truth to use for training. Even though we don’t have labeled da...
Sharath R. Cholleti, Sally A. Goldman, Avrim Blum,...