Showing 2026Show all
3 papers · 1 filter
cs.DS2026
Layer-Respecting Linear Graph Layouts
Alvin Chiu, David Eppstein, Michael T. Goodrich +1
We show how to visualize a graph, , as a layered drawing, layer-respecting arc diagram, or layer-respecting linear cylindric drawing with a minimum number of edge crossing…
cs.DM2026
Sudoku Grids That Require Many Clues
David Eppstein, Xinyu, Zhang
Motivated by worst-case algorithmic time bounds for solving sudoku, we prove that a majority of filled-in sudoku grids require all but a logarithmic fraction of cel…
math.CO2026
On the expansion of Hanoi graphs
David Eppstein, Daniel Frishberg, William Maxwell
The famous Tower of Hanoi puzzle involves moving discs of distinct sizes from one of pegs (traditionally ) to another of the pegs, subject to the constraints tha…