论文标题
线性时间的共形映射
Conformal mapping in linear time
论文作者
论文摘要
给定任何$ε> 0 $和任何平面区域$ω$由简单的n-gon $ p $界定，我们构建a（$ 1 +ε）$ - $ω$之间的Quasiconformal Map和时间$ c（ε）n $之间的单位磁盘。一个人可以服用$ c（ε）= c + c \ log（1/ε）\ log \ log \ log（1/ε）$。
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/ε) \log \log (1/ε)$.
