Join Our Newsletter

EJC

2008

9 years 5 months ago
2008

Let X be a set of points in general position in the plane. General position means that no three points lie on a line and no two points have the same x-coordinate. Y X is a cup, r...

DCG

2010

9 years 5 months ago
2010

Let S be a set of r red points and b = r +2 blue points in general position in the plane. A line determined by them is said to be balanced if in each open half-plane bounded by th...

DCG

2010

9 years 5 months ago
2010

Begin with a set of four points in the real plane in general position. Add to this collection the intersection of all lines through pairs of these points. Iterate. Ismailescu and ...

CCCG

2001

9 years 7 months ago
2001

We show that every set of n points in general position has a minimum pseudo-triangulation whose maximum vertex degree is five. In addition, we demonstrate that every point set in ...

CCCG

2008

9 years 7 months ago
2008

A set of points in the plane is said to be in general position if no three of them are collinear and no four of them are cocircular. If a point set determines only distinct vector...

CCCG

2010

9 years 7 months ago
2010

Let S be a set of points in the plane in general position. A triangulation of S will be called even if all the points of S have an even degree. We show how to construct a triangul...

COMPGEOM

2010

ACM

9 years 10 months ago
2010

ACM

We characterize the set of all pairs (a, b) such that for every set P of n points in general position in R2 there always exists a point p ∈ P and two opposite quadrants determin...

WADS

2007

Springer

9 years 11 months ago
2007

Springer

Let G = (S, E) be a plane straight-line graph on a ﬁnite point set S ⊂ R2 in general position. The incident angles of a point p ∈ S in G are the angles between any two edges ...