Join Our Newsletter

ALGORITHMICA

2011

10 years 6 months ago
2011

Let V be a set of points in a d-dimensional lp-metric space. Let s, t ∈ V and let L be any real number. An L-bounded leg path from s to t is an ordered set of points which conne...

JDA

2010

10 years 10 months ago
2010

We introduce and analyze σ-local graphs, based on a deﬁnition of locality by Erickson [12]. We present two algorithms to construct such graphs, for any real number σ > 1 an...

JUCS

2002

10 years 11 months ago
2002

: Let b 2 be an integer. A real number is called simply normal to base b if in its representation to base b every digit appears with the same asymptotic frequency. We answer the f...

COMGEO

1999

ACM

10 years 11 months ago
1999

ACM

Let S be a set of n points in IRd and let t > 1 be a real number. A t-spanner for S is a directed graph having the points of S as its vertices, such that for any pair p and q o...

JSYML

2000

10 years 11 months ago
2000

There is a comeager set C contained in the set of 1-generic reals and a first order structure M such that for any real number X, there is an element of C which is recursive in X if...

DCG

2002

10 years 11 months ago
2002

For each pair (Qi, Qj) of reference points and each real number r there is a unique hyperplane h QiQj such that d(P, Qi)2 - d(P, Qj)2 = r for points P in h. Take n reference point...

RSA

2006

10 years 11 months ago
2006

Let n be a positive integer and > 0 a real number. Let Vn be a set of n points in the unit disk selected uniformly and independently at random. Define G(, n) to be the graph w...

MST

2008

10 years 11 months ago
2008

This paper studies coinductive representations of real numbers by signed digit streams and fast Cauchy sequences. It is shown how the associated coinductive principle can be used ...

JUCS

2008

10 years 11 months ago
2008

: For any class F of total functions in the set N of the natural numbers, we define the notion of F-computable real number. A real number is called Fcomputable if there exist one-...

ITA

2008

10 years 11 months ago
2008

We compare two sets of (infinite) binary sequences whose suffixes satisfy extremal conditions: one occurs when studying iterations of unimodal continuous maps from the unit interva...