Conformal mapping in linear time

07/13/2020
by   Christopher J. Bishop, et al.
0

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

page 15

page 18

page 20

page 25

page 29

page 31

page 32

research
07/15/2020

Optimal angle bounds for quadrilateral meshes

We show that any simple planar n-gon can be meshed in linear time by O(n...
research
07/24/2020

Tromino Tilings with Pegs via Flow Networks

A tromino tiling problem is a packing puzzle where we are given a region...
research
07/07/2022

Polytopic Planar Region Characterization of Rough Terrains for Legged Locomotion

This paper studies the problem of constructing polytopic representations...
research
06/05/2021

Upward planar drawings with two slopes

In an upward planar 2-slope drawing of a digraph, edges are drawn as str...
research
11/09/2020

Domain Semirings United

Domain operations on semirings have been axiomatised in two different wa...
research
05/02/2023

Folding Every Point on a Polygon Boundary to a Point

We consider a problem in computational origami. Given a piece of paper a...
research
11/16/2020

Cinematic-L1 Video Stabilization with a Log-Homography Model

We present a method for stabilizing handheld video that simulates the ca...

Please sign up or login with your details

Forgot password? Click here to reset