ACSC

2010

IEEE

13 years 3 months ago
2010

IEEE

The importance of networks of coupled oscillators is widely recognized. Such networks occur in biological systems like the heart, in chemical systems, in computational problems, a...

CORR

2010

Springer

13 years 6 months ago
2010

Springer

Multicast is the ability of a communication network to accept a single message from an application and to deliver copies of the message to multiple recipients at different locatio...

EJC

2006

13 years 8 months ago
2006

Average distance of a graph is expressed in terms of its canonical metric representation. The equality can be modified to an inequality in such a way that it characterizes isometr...

ANOR

2006

13 years 8 months ago
2006

This note develops asymptotic formulae for single-commodity network flow problems with random inputs. The transportation linear programming problem (TLP) where N points lie in a r...

CCCG

2008

13 years 9 months ago
2008

We show that for any convex object Q in the plane, the average distance between the Fermat-Weber center of Q and the points in Q is at least 4(Q)/25, and at most 2(Q)/(3 3), wher...

PG

2002

IEEE

14 years 26 days ago
2002

IEEE

In this paper, we propose a method for shape-similarity search of 3D polygonal-mesh models. The system accepts triangular meshes, but tolerates degenerated polygons, disconnected ...

SSD

2005

Springer

14 years 1 months ago
2005

Springer

Assume that a franchise plans to open k branches in a city, so that the average distance from each residential block to the closest branch is minimized. This is an instance of the ...

SSD

2007

Springer

14 years 2 months ago
2007

Springer

In the k-medoid problem, given a dataset P, we are asked to choose k points in P as the medoids. The optimal medoid set minimizes the average Euclidean distance between the points ...

APPROX

2007

Springer

14 years 2 months ago
2007

Springer

Abstract. We consider the problem of approximating the average distance between pairs of points in a high-dimensional Euclidean space, and more generally in any metric space. We co...

ISAAC

2009

Springer

14 years 2 months ago
2009

Springer

The Fermat-Weber center of a planar body Q is a point in the plane from which the average distance to the points in Q is minimal. We ﬁrst show that for any convex body Q in the ...