Sciweavers

1865 search results - page 268 / 373
» Pan-Private Streaming Algorithms
Sort
View
150
Voted
STACS
2007
Springer
15 years 10 months ago
Small Space Representations for Metric Min-Sum k -Clustering and Their Applications
The min-sum k-clustering problem is to partition a metric space (P, d) into k clusters C1, . . . , Ck ⊆ P such that k i=1 p,q∈Ci d(p, q) is minimized. We show the first effi...
Artur Czumaj, Christian Sohler
132
Voted
DCC
2008
IEEE
16 years 3 months ago
An Approach to Graph and Netlist Compression
We introduce an EDIF netlist graph algorithm which is lossy with respect to the original byte stream but lossless in terms of the circuit information it contains based on a graph ...
Jeehong Yang, Serap A. Savari, Oskar Mencer
123
Voted
ICRA
2009
IEEE
123views Robotics» more  ICRA 2009»
15 years 10 months ago
Realtime segmentation of range data using continuous nearest neighbors
— In mobile robotics, the segmentation of range data is an important prerequisite to object recognition and environment understanding. This paper presents an algorithm for realti...
Klaas Klasing, Dirk Wollherr, Martin Buss
117
Voted
CIDM
2007
IEEE
15 years 10 months ago
Structure Prediction in Temporal Networks using Frequent Subgraphs
— There are several types of processes which can be modeled explicitly by recording the interactions between a set of actors over time. In such applications, a common objective i...
Mayank Lahiri, Tanya Y. Berger-Wolf
ICNP
1997
IEEE
15 years 7 months ago
On path selection for traffic with bandwidth guarantees
Transmission ofmultimedia streams imposesa minimum-bandwidth requirementon the path being usedto ensureend-to-endQuality-ofService (QoS) guarantees. While any shortest-path algori...
Qingming Ma, Peter Steenkiste