David Eppstein - Publications
To appear with unknown date
- Orthogonal dissection into few rectangles.
D. Eppstein.
arXiv:2206.10675.
34th Canadian Conference on Computational Geometry, 2022, pp. 143–150.
Discrete Comput. Geom., to appear.
The rank of the Dehn invariant of an orthogonal polygon equals the
minimum number of rectangles into which it can be transformed by
axis-parallel cuts, translation, and gluing. This allows the minimum
number of rectangles to be calculated in polynomial time.
(Slides)
- Product structure extension of the Alon–Seymour–Thomas theorem.
M. Distel,
V. Dujmović,
D. Eppstein,
R. Robert Hickingbotham,
G. Joret,
P. Micek,
P. Morin,
M. T. Seweryn, and
D. R. Wood.
arXiv:2212.08739.
SIAM J. Discrete Math., to appear.
Years –
Publications –
David Eppstein –
Theory Group –
Inf. & Comp. Sci. –
UC Irvine
Semi-automatically filtered
from a common source file.