Conformal mapping in linear time

07/13/2020

∙

by   Christopher J. Bishop, et al.

∙

0

∙

share

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/ϵ).