Improved mixing for the convex polygon triangulation flip walk D Eppstein, D Frishberg arXiv preprint arXiv:2207.09972, 2022 | 7 | 2022 |
Rapid mixing for the hardcore Glauber dynamics and other Markov chains in bounded-treewidth graphs D Eppstein, D Frishberg arXiv preprint arXiv:2111.03898, 2021 | 6 | 2021 |
Angles of arc-polygons and Lombardi drawings of cacti D Eppstein, D Frishberg, MC Osegueda Computational Geometry 112, 101982, 2023 | 5 | 2023 |
On the treewidth of Hanoi graphs D Eppstein, D Frishberg, W Maxwell Theoretical Computer Science 906, 1-17, 2022 | 4 | 2022 |
Simplifying activity-on-edge graphs D Eppstein, D Frishberg, E Havvaei arXiv preprint arXiv:2002.01610, 2020 | 3 | 2020 |
Euclidean TSP, motorcycle graphs, and other new applications of nearest-neighbor chains A Efrat, D Eppstein, D Frishberg, M Goodrich, S Kobourov, N Mamano, ... arXiv preprint arXiv:1902.06875, 2019 | 3 | 2019 |
Improved Distributed Algorithms for Random Colorings C Carlson, D Frishberg, E Vigoda arXiv preprint arXiv:2309.07859, 2023 | 2 | 2023 |
Euclidean tsp, motorcycle graphs, and other new applications of nearest-neighbor chains N Mamano, A Efrat, D Eppstein, D Frishberg, M Goodrich, S Kobourov, ... arXiv preprint arXiv:1902.06875, 2019 | 2 | 2019 |
New Applications of Nearest-Neighbor Chains: Euclidean TSP and Motorcycle Graphs N Mamano, A Efrat, D Eppstein, D Frishberg, MT Goodrich, S Kobourov, ... 30th International Symposium on Algorithms and Computation (ISAAC 2019), 2019 | 1 | 2019 |
Flow-Based Decomposition for Geometric and Combinatorial Markov Chain Mixing D Frishberg University of California, Irvine, 2023 | | 2023 |