Conformal mapping in linear time
Given any ϵ >0 and any planar region Ω bounded by a simple n-gon P we construct a (1 + ϵ)-quasiconformal map between Ω and the unit disk in time C(ϵ)n. One can take C(ϵ) = C + C log (1/ϵ) loglog (1/ϵ).
READ FULL TEXT