An O(n) Algorithm for Determining the Subregion-Tree Representation of a Rectangular Dissection

Sukhamay Kundu. An O(n) Algorithm for Determining the Subregion-Tree Representation of a Rectangular Dissection. SIAM Journal on Computing, 22(1):79-101, 1993.

Abstract

Abstract is missing.