title

David Eppstein's articles on arXiv

title

Computational Geometry with Probabilistically Noisy Primitive Operations

title

Bandwidth vs BFS Width in Matrix Reordering, Graph Reconstruction, and Graph Drawing

title

Decremental Greedy Polygons and Polyhedra Without Sharp Angles

title

Better Late than Never: the Complexity of Arrangements of Polyhedra

alternate

http://arxiv.org/abs/2501.07707v2

alternate

http://arxiv.org/abs/2505.10789v3

alternate

http://arxiv.org/abs/2507.04538v1

alternate

http://arxiv.org/abs/2506.03960v1

alternate

http://arxiv.org/abs/2505.04953v2