Join Our Newsletter

CORR

2010

Springer

9 years 29 days ago
2010

Springer

We obtain new lower and upper bounds for the maximum multiplicity of some weighted and, respectively, non-weighted common geometric graphs drawn on n points in the plane in genera...

SIAMDM

2010

9 years 1 months ago
2010

We consider a variation of a problem stated by Erd˝os and Szekeres in 1935 about the existence of a number fES (k) such that any set S of at least fES (k) points in general posit...

ORDER

2010

9 years 2 months ago
2010

Let r(n) denote the largest integer such that every family C of n pairwise disjoint segments in the plane in general position has r(n) members whose order type can be represented ...

COMGEO

2004

ACM

9 years 3 months ago
2004

ACM

We show that the number of straight-edge triangulations exhibited by any set of n points in general position in the plane is bounded from below by (2.33n). 2004 Elsevier B.V. All ...

SIGACT

2008

9 years 3 months ago
2008

Two long-open problems have been solved: (1) every sufficiently large planar point set in general position contains the vertices of an empty hexagon; (2) every finite collection o...

CORR

2007

Springer

9 years 3 months ago
2007

Springer

In this paper, we address the inverse problem of reconstructing a scene as well as the camera motion from the image sequence taken by an omni-directional camera. Our structure fro...

IPL

2008

9 years 3 months ago
2008

Let S be a set of n points in general position in the plane, labelled bijectively with the integers {0, 1, . . ., n - 1}. Each edge (the straight segment that joins two points) is...

DCG

2006

9 years 3 months ago
2006

We show, with an elementary proof, that the number of halving simplices in a set of n points in R4 in general position is O(n4-2/45). This improves the previous bound of O(n4-1/13...

DCG

2006

9 years 3 months ago
2006

We use circular sequences to give an improved lower bound on the minimum number of ( k)

COMBINATORICS

2006

9 years 3 months ago
2006

We give a simpler proof of the result of Boros and F