72 citations · 218 across the 15 of their papers we have counts for
Showing 2004 · cs.DSShow all
2 papers · 2 filters
cs.DS2004
Algorithms for Drawing Media
David Eppstein
We describe algorithms for drawing media, systems of states, tokens and actions that have state transition graphs in the form of partial cubes. Our algorithms are based on two prin…
cs.DS2004★ 63 cited
The lattice dimension of a graph
David Eppstein
We describe a polynomial time algorithm for, given an undirected graph G, finding the minimum dimension d such that G may be isometrically embedded into the d-dimensional integer l…