A Note on the Time Complexity of Using Subdivision Methods for the Approximation of Fibers

Michael M. Bilevich, Dan Halperin

Subdivision methods such as quadtrees, octrees, and higher-dimensional orthrees are standard practice in different domains of computer science. We can use these methods to represen…