321 citations · 2k across the 200 of their papers we have counts for
Showing 2004 · cs.CGShow all
2 papers · 2 filters
cs.CG2004★ 34 cited
Quasiconvex Programming
David Eppstein
We define quasiconvex programming, a form of generalized linear programming in which one seeks the point minimizing the pointwise maximum of a collection of quasiconvex functions.…
cs.CG2004★ 11 cited
Single-Strip Triangulation of Manifolds with Arbitrary Topology
M. Gopi, David Eppstein
Triangle strips have been widely used for efficient rendering. It is NP-complete to test whether a given triangulated model can be represented as a single triangle strip, so many h…