3 citations · 7 across the 8 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.DS2021
Rapid mixing for the hardcore Glauber dynamics and other Markov chains in bounded-treewidth graphs
David Eppstein, Daniel Frishberg
We give a new rapid mixing result for a natural random walk on the independent sets of a graph . We show that when has bounded treewidth, this random walk -- known as the Gl…
cs.CG2021★ 2 cited
Angles of Arc-Polygons and Lombardi Drawings of Cacti
David Eppstein, Daniel Frishberg, Martha C. Osegueda
We characterize the triples of interior angles that are possible in non-self-crossing triangles with circular-arc sides, and we prove that a given cyclic sequence of angles can be…