#### Filter Results:

#### Publication Year

1993

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Subhash Suri, Csaba D. Tóth, Yunhong Zhou
- SPAA
- 2004

We revisit a classical load balancing problem in the modern context of decentralized systems and self-interested clients. In particular, there is a set of clients, each of whom must choose a server from a permissible set. Each client selfishly wants to minimize its own latency (job completion time). A server's latency is inversely proportional to its speed,… (More)

- József Solymosi, Csaba D. Tóth
- Discrete & Computational Geometry
- 2001

It is shown that every set of n points in the plane has an element from which there are at least cn 6/7 other elements at distinct distances, where c > 0 is a constant. This improves earlier results of Erd˝ os

- Chiranjeeb Buragohain, Subhash Suri, Csaba D. Tóth, Yunhong Zhou
- COCOON
- 2007

We propose new algorithms and improved bounds for interference-aware routing in wireless networks. First, we prove that n arbitrarily matched source-destinations pairs with average distance d, for any 1 ≤ d ≤ √ n, in an O(n) size grid network achieve throughput capacity Ω(n/d). By a simple packing argument, this is also an upper bound in the worst-case. We… (More)

- Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth
- IPSN 2005. Fourth International Symposium on…
- 2005

We propose a low-overhead scheme for detecting a network partition or cut in a sensor network. Consider a network <i>S</i> of <i>n</i> sensors, modeled as points in a two-dimensional plane. An ϵ-<i>cut</i>, for any 0 < ϵ < 1, is a linear separation of ϵ<i>n</i> nodes in <i>S</i> from a distinguished node, the <i>base station</i>. Our… (More)

- Subhash Suri, Csaba D. Tóth, Yunhong Zhou
- Symposium on Computational Geometry
- 2004

We consider the problem of approximate range counting over streams of <i>d</i>-dimensional points. In the <i>data stream model</i>, the algorithm makes a single scan of the data, which is presented in an arbitrary order, and computes a compact summary (called a <i>sketch</i>). The sketch, whose size depends on the approximation parameter <i>ε</i>, can… (More)

- John Hershberger, Nisheeth Shrivastava, Subhash Suri, Csaba D. Tóth
- Algorithmica
- 2004

We propose a space-efficient scheme for summarizing multidimensional data streams. Our sketch can be used to solve spatial versions of several classical data stream queries efficiently. For instance, we can track ε-hotspots, which are congruent boxes containing at least an ε fraction of the stream, and maintain hierarchical heavy hitters in d dimensions.… (More)

Heavy hitters, which are items occurring with frequency above a given threshold, are an important aggregation and summary tool when processing data streams or data warehouses. Hierarchical heavy hitters (HHHs) have been introduced as a natural generalization for hierarchical data domains, including multi-dimensional data. An item <i>x</i> in a hierarchy is… (More)

- Michael Hoffmann, Micha Sharir, Adam Sheffer, Csaba D. Tóth, Emo Welzl
- WADS
- 2011

We generalize the notions of flippable and simultaneously flippable edges in a tri-angulation of a set S of points in the plane to so-called pseudo-simultaneously flippable edges. Such edges are related to the notion of convex decompositions spanned by S. We prove a worst-case tight lower bound for the number of pseudo-simultaneously flippable edges in a… (More)

- György Elekes, Csaba D. Tóth
- Symposium on Computational Geometry
- 2005

We present a multi-dimensional generalization of the Szemerédi-Trotter Theorem, and give a sharp bound on the number of incidences of points and <i>not-too-degenerate</i> hyperplanes in three- or higher-dimensional Euclidean spaces. We call a hyperplane <i>not-too-degenerate</i> if at most a constant portion of its incident points lie in a lower… (More)

- József Solymosi, Gábor Tardos, Csaba D. Tóth
- Discrete & Computational Geometry
- 2002