Sciweavers

3055 search results - page 225 / 611
» Randomized Search Trees
Sort
View
APPROX
2009
Springer
153views Algorithms» more  APPROX 2009»
15 years 7 months ago
Average-Case Analyses of Vickrey Costs
We explore the average-case “Vickrey” cost of structures in a random setting: the Vickrey cost of a shortest path in a complete graph or digraph with random edge weights; the V...
Prasad Chebolu, Alan M. Frieze, Páll Melste...
ICDE
2007
IEEE
124views Database» more  ICDE 2007»
16 years 2 months ago
The Haar+ Tree: A Refined Synopsis Data Structure
We introduce the Haar+ tree: a refined, wavelet-inspired data structure for synopsis construction. The advantages of this structure are twofold: First, it achieves higher synopsis...
Panagiotis Karras, Nikos Mamoulis
MMM
2009
Springer
93views Multimedia» more  MMM 2009»
15 years 10 months ago
SenseCam Image Localisation Using Hierarchical SURF Trees
The SenseCam is a wearable camera that automatically takes photos of the wearer’s activities, generating thousands of images per day. Automatically organising these images for e...
Ciarán O. Conaire, Michael Blighe, Noel E. ...
GECCO
2005
Springer
107views Optimization» more  GECCO 2005»
15 years 6 months ago
Minimum spanning trees made easier via multi-objective optimization
Many real-world problems are multi-objective optimization problems and evolutionary algorithms are quite successful on such problems. Since the task is to compute or approximate t...
Frank Neumann, Ingo Wegener
100
Voted
INFOCOM
2003
IEEE
15 years 6 months ago
Minimum Power Broadcast Trees for Wireless Networks: Integer Programming Formulations
— Wireless multicast/broadcast sessions, unlike wired networks, inherently reaches several nodes with a single transmission. For omnidirectional wireless broadcast to a node, all...
Arindam Kumar Das