Tentative Prune-And-Search For Computing Fixed-Points With Applications To Geometric Computation

Motivated by problems in computational geometry, this paper investigates the complexity of finding a fixed-point of the composition of two or three continuous functions that are defined piecewise. ...