M. Cetina

activity

20082011

(\leq k)

-edges, 3-decomposable drawings, and the rectilinear crossing number of

K_{30}

12 citations · 15 across the 3 of their papers we have counts for

collaborators

Showing 2011Show all

2 papers · 1 filter

cs.CG2011

Visibility-preserving convexifications using single-vertex moves

Bernardo M. Abrego, Mario Cetina, Jesus Leanos +1

Devadoss asked: (1) can every polygon be convexified so that no internal visibility (between vertices) is lost in the process? Moreover, (2) does such a convexification exist, in w…

math.CO2011★ 2 cited

On $(\leq k)$ -edges, crossings, and halving lines of geometric drawings of $K_{n}$

Bernardo M. Ábrego, Mario Cetina, Silvia Fernández-Merchant +2

Let $P$ be a set of points in general position in the plane. Join all pairs of points in $P$ with straight line segments. The number of segment-crossings in such a drawing, denoted…

Visibility-preserving convexifications using single-vertex moves

On (≤k)-edges, crossings, and halving lines of geometric drawings of Kn​

On $(\leq k)$ -edges, crossings, and halving lines of geometric drawings of $K_{n}$