3 citations · 7 across the 8 of their papers we have counts for
Showing 2020Show all
2 papers · 1 filter
cs.DM2020★ 3 cited
On the treewidth of Hanoi graphs
David Eppstein, Daniel Frishberg, William Maxwell
The objective of the well-known Towers of Hanoi puzzle is to move a set of disks one at a time from one of a set of pegs to another, while keeping the disks sorted on each peg. We…
cs.DS2020
Simplifying Activity-on-Edge Graphs
David Eppstein, Daniel Frishberg, Elham Havvaei
We formalize the simplification of activity-on-edge graphs used for visualizing project schedules, where the vertices of the graphs represent project milestones, and the edges repr…