Join Our Newsletter

COMBINATORICA

2011

9 years 1 months ago
2011

Thomassen [Combinatorica 24 (2004), 699–718] proved that a 2–connected, compact, locally connected metric space is homeomorphic to a subset of the sphere if and only if it doe...

ICASSP

2011

IEEE

9 years 5 months ago
2011

IEEE

Estimating divergence between two point processes, i.e. probability laws on the space of spike trains, is an essential tool in many computational neuroscience applications, such a...

JUCS

2010

9 years 8 months ago
2010

: We investigate the relationship between computable metric spaces (X, d, ) and (X, d, ), where (X, d) is a given metric space. In the case of Euclidean space, and are equivalent ...

ISAAC

2010

Springer

9 years 11 months ago
2010

Springer

We study line systems in metric spaces induced by graphs. A line is a subset of vertices defined by a relation of betweeness. We show that the class of all graphs having exactly k ...

JSYML

2000

10 years 1 months ago
2000

Let X be a compact metric space. A closed set K X is located if the distance function d(x, K) exists as a continuous realvalued function on X; weakly located if the predicate d(x,...

ACS

2004

10 years 1 months ago
2004

For a complete lattice V which, as a category, is monoidal closed, and for a suitable Setmonad T we consider (T, V)-algebras and introduce (T, V)-proalgebras, in generalization of...

RSA

2006

10 years 1 months ago
2006

The k

JCSS

2006

10 years 1 months ago
2006

A nearly logarithmic lower bound on the randomized competitive ratio for the metrical task systems problem is presented. This implies a similar lower bound for the extensively stu...

JACM

2006

10 years 1 months ago
2006

We consider the generalized on-line two-server problem in which at each step each server receives a request, which is a point in a metric space. One of the servers has to be moved ...

CORR

2007

Springer

10 years 1 months ago
2007

Springer

In recent years, considerable advances have been made in the study of properties of metric spaces in terms of their doubling dimension. This line of research has not only enhanced...