Skip to main navigation Skip to search Skip to main content

Conformal mapping in linear time

Research output: Contribution to journalArticlepeer-review

19 Scopus citations

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.

Original languageEnglish
Pages (from-to)330-428
Number of pages99
JournalDiscrete and Computational Geometry
Volume44
Issue number2
DOIs
StatePublished - 2010

Keywords

  • Convex hulls
  • CRDT algorithm
  • Hyperbolic 3-manifolds
  • Medial axis
  • Numerical conformal mappings
  • Quasiconformal mappings
  • Quasisymmetric mappings
  • Schwarz-Christoffel formula
  • Sullivan's theorem

Fingerprint

Dive into the research topics of 'Conformal mapping in linear time'. Together they form a unique fingerprint.

Cite this