Ge Xia

activity

20112023

most citedThe Stretch Factor of the Delaunay Triangulation Is Less Than 1.998

73 citations · 80 across the 10 of their papers we have counts for

collaborators

Showing 2011Show all

2 papers · 1 filter

cs.CC2011

What makes normalized weighted satisfiability tractable

Iyad Kanj, Ge Xia

We consider the weighted antimonotone and the weighted monotone satisfiability problems on normalized circuits of depth at most $t \geq 2$ , abbreviated {\sc wsat $^{-} [t]$ } and {\sc w…

cs.CG2011★ 73 cited

The Stretch Factor of the Delaunay Triangulation Is Less Than 1.998

Ge Xia

Let $S$ be a finite set of points in the Euclidean plane. Let $D$ be a Delaunay triangulation of $S$ . The {\em stretch factor} (also known as {\em dilation} or {\em spanning ratio}…