D
David Eppstein
Researcher at University of California, Irvine
Publications - 689
Citations - 21750
David Eppstein is an academic researcher from University of California, Irvine. The author has contributed to research in topics: Planar graph & Time complexity. The author has an hindex of 67, co-authored 672 publications receiving 20584 citations. Previous affiliations of David Eppstein include McGill University & University of Passau.
Papers
More filters
Journal ArticleDOI
Folding polyominoes into (poly)cubes
Oswin Aichholzer,Michael Biro,Erik D. Demaine,Martin L. Demaine,David Eppstein,Sándor P. Fekete,Adam Hesterberg,Irina Kostitsyna,Christiane Schmidt +8 more
TL;DR: In this article, the authors study the problem of folding a polyomino P into a polycube Q, allowing faces of Q to be covered multiple times, and define a variety of folding models according to whether the folds (a) mu...
Book ChapterDOI
Superpatterns and Universal Point Sets
TL;DR: It is proved that every proper subclass of the 213-avoiding permutations has superpatterns of size Onlog O1 n, which is used to prove that the planar graphs of bounded pathwidth have near-linear universal point sets.
Proceedings ArticleDOI
Single Triangle Strip and Loop on Manifolds with Boundaries
TL;DR: Graph algorithms to handle unmatched triangles, reduction of the number of Steiner vertices introduced to create strip loops, and finally a novel method to generate single linear strips with arbitrary start and end positions are presented.
Posted Content
Optimal Moebius Transformations for Information Visualization and Meshing
Marshall Bern,David Eppstein +1 more
TL;DR: In this article, the authors give linear-time quasiconvex programming algorithms for finding a Moebius transformation of a set of spheres in a unit ball or on the surface of a unit sphere that maximizes the minimum size of a transformed sphere.
Posted Content
The traveling salesman problem for cubic graphs
TL;DR: In this paper, the traveling salesman problem is solved in O((27/4+epsilon)^{n/3}) time and linear space in a graph of degree at most three with n vertices.