# 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.