David Eppstein's articles on arXiv

David Eppstein's articles on arXiv ... Comments: 30 pages, 19 figures, full version of extended abstract that appeared in CCCG 2015. (Change over previous version ...

[2410.07666] Computational Complexities of Folding - arXiv

Authors:David Eppstein. View a PDF of the paper titled Computational Complexities of Folding, by David Eppstein. View PDF HTML (experimental).

Lower Bounds for Non-Adaptive Shortest Path Relaxation - arXiv

Authors:David Eppstein. View a PDF of the paper titled Lower Bounds for Non-Adaptive Shortest Path Relaxation, by David Eppstein. View PDF.

[2306.11939] A Parameterized Algorithm for Flat Folding - arXiv

Authors:David Eppstein. View a PDF of the paper titled A Parameterized Algorithm for Flat Folding, by David Eppstein. View PDF. Abstract:We ...

[cs/0006046] 3-Coloring in Time O(1.3289^n) - arXiv

From: David Eppstein [view email] [v1] Fri, 30 Jun 2000 22:04:04 UTC (300 KB). Full-text links: Access Paper: View a PDF of the paper titled ...

[2306.12611] Geometric Graphs with Unbounded Flip-Width - arXiv

Authors:David Eppstein, Rose McCarty. View a PDF of the paper titled Geometric Graphs with Unbounded Flip-Width, by David Eppstein and Rose ...

Drawing Arrangement Graphs In Small Grids, Or How To Play ... - arXiv

From: David Eppstein [view email] [v1] Wed, 31 Jul 2013 23:39:56 UTC (732 KB). Full-text links: Access Paper: View a PDF of the paper titled ...

[1412.5075] $k$-best enumeration - arXiv

Title:k-best enumeration. Authors:David Eppstein. View a PDF of the paper titled $k$-best enumeration, by David Eppstein. View PDF. Abstract:We ...

[2206.10675] Orthogonal dissection into few rectangles - arXiv

Authors:David Eppstein. View a PDF of the paper titled Orthogonal dissection into few rectangles, by David Eppstein. View PDF. Abstract:We ...

[2301.09246] On the Biplanarity of Blowups - arXiv

On the Biplanarity of Blowups. Authors:David Eppstein. View a PDF of the paper titled On the Biplanarity of Blowups, by David Eppstein. View PDF.

[1708.05155] The Effect of Planarization on Width - arXiv

Authors:David Eppstein. View a PDF of the paper titled The Effect of Planarization on Width, by David Eppstein. View PDF. Abstract:We study the ...

Improved mixing for the convex polygon triangulation flip walk - arXiv

Title:Improved mixing for the convex polygon triangulation flip walk. Authors:David Eppstein, Daniel Frishberg. View a PDF of the paper titled ...

David Eppstein - Publications

We give an exact characterization of the one-vertex origami folding patterns that can be folded rigidly, without bending the parts of the paper between the ...

[1804.06515] Faster Evaluation of Subtraction Games - arXiv

Authors:David Eppstein. Download a PDF of the paper titled Faster Evaluation of Subtraction Games, by David Eppstein. Download PDF. Abstract ...

David Eppstein - Chessprogramming wiki

David A. Eppstein, an American mathematician and computer scientist. He is professor in the Computer Science Department, Donald Bren School of Information and ...

The Parameterized Complexity of Finding Point Sets with Hereditary ...

Abstract page for arXiv paper 1808.02162: The Parameterized Complexity of Finding Point Sets with Hereditary Properties. ... From: David Eppstein ...

Non-crossing Hamiltonian Paths and Cycles in Output-Polynomial ...

https://doi.org/10.48550/arXiv.2303.00147. Focus to learn more. arXiv-issued DOI via DataCite. Submission history. From: David Eppstein [view ...

David Eppstein - Publications - UC Irvine

David Eppstein - Publications. Publications with Jean-Claude Falmagne. Algorithms for media. D. Eppstein and J.-C. Falmagne. arXiv:cs.DS/0206033.

Papers - Rose McCarty

With David Eppstein. Flipper games for monadically stable graph classes. [conference, arXiv] ICALP, 2023. With Jakub Gajarský, Nikolas Mählmann, Pierre Ohlmann, ...

Clément Canonne on X: " View any arXiv article as an HTML5 page ...

View any arXiv article as an HTML5 page by changing the X to a 5, thanks to https://t.co/hEK2gvWbF5: e.g., https://t.co/ybzZHsiiIz (h/t David Eppstein via ...