Conformal Mapping in Linear Time

  • Authors:
  • Christopher J. Bishop

  • Affiliations:
  • SUNY at Stony Brook, Mathematics Department, 11794-3651, Stony Brook, NY, USA

  • Venue:
  • Discrete & Computational Geometry
  • Year:
  • 2010

Quantified Score

Hi-index 0.00

Visualization

Abstract

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(\epsilon)=C+C\log \frac{1}{\epsilon}\log \log \frac{1}{\epsilon}$.