Join Our Newsletter

CORR

2002

Springer

8 years 9 months ago
2002

Springer

Different types of two- and three-dimensional representations of a finite metric space are studied that focus on the accurate representation of the linear order among the distance...

COMBINATORICS

2006

8 years 9 months ago
2006

Consider the symmetric group Sn equipped with the Hamming metric dH . Packing and covering problems in the finite metric space (Sn, dH ) are surveyed, including a combination of b...

CLASSIFICATION

2008

8 years 9 months ago
2008

Let G = (V, E, w) be a graph with vertex and edge sets V and E, respectively, and w : E IR+ a function which assigns a positive weight or length to each edge of G. G is called a r...

SODA

2004

ACM

8 years 10 months ago
2004

ACM

We design polynomial time approximation schemes (PTASs) for Metric BISECTION, i.e. dividing a given finite metric space into two halves so as to minimize or maximize the sum of di...

SODA

2010

ACM

9 years 6 months ago
2010

ACM

We consider the problem of computing a minimumdistortion bijection between two point-sets in R2 . We prove the first non-trivial inapproximability result for this problem, for the...

STOC

2003

ACM

9 years 9 months ago
2003

ACM

The main question studied in this article may be viewed as a nonlinear analogue of Dvoretzky's theorem in Banach space theory or as part of Ramsey theory in combinatorics. Gi...