Conformal mapping in linear time
From MaRDI portal
Publication:5962354
DOI10.1007/s00454-010-9269-9zbMath1206.30007arXiv2007.06569OpenAlexW2045317020MaRDI QIDQ5962354
Publication date: 22 September 2010
Published in: Discrete \& Computational Geometry (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2007.06569
Related Items
Quadrilateral meshes for PSLGs ⋮ Computing Teichmüller maps between polygons ⋮ Computing Harmonic Maps and Conformal Maps on Point Clouds ⋮ Uniformly acute triangulations of PSLGs ⋮ Fundamentals of computational conformal geometry ⋮ Optimal angle bounds for quadrilateral meshes ⋮ Solving Riemann-Hilbert problems with meromorphic functions ⋮ Numerical computation of surface conformal mappings
Uses Software
Cites Work
- A LINEAR-TIME RANDOMIZED ALGORITHM FOR THE BOUNDED VORONOI DIAGRAM OF A SIMPLE POLYGON
- On the Hausdorff dimension of some sets in Euclidean space
- A fast algorithm for particle simulations
- Computational line geometry
- Divergence groups have the Bowen property
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- A polynomial time circle packing algorithm
- The boundary correspondence under quasiconformal mappings
- The convergence of circle packings to the Riemann mapping
- A linear-time algorithm for computing the Voronoi diagram of a convex polygon
- On the computational complexity of the Riemann mapping
- Bounds for the CRDT conformal mapping algorithm
- An O(n log n) algorithm for the Voronoi diagram of a set of simple curve segments
- Schwarz-Christoffel mapping in the computer era
- Average bending of convex pleated planes in hyperbolic three-space
- The central function of the boundary of a domain and its differentiable properties
- On topological properties of the central set of a bounded domain in \(R^ m\).
- Triangulating a simple polygon in linear time
- On the existence of extremal Teichmueller mappings
- Shape description using weighted symmetric axis features
- The \(C^\infty\)-convergence of hexagonal disk packings to the Riemann map
- Quasiconformal maps in metric spaces with controlled geometry
- Fast evaluation of holonomic functions
- An efficient and novel numerical method for quasiconformal mappings of doubly connected domains
- Finding the medial axis of a simple polygon in linear time
- An effective Riemann Mapping Theorem
- Computation of singularities and intersections of offsets of planar curves
- Rough isometries and \(p\)-harmonic functions with finite Dirichlet integral
- Optimality of the Delaunay triangulation in \(\mathbb{R}^ d\)
- Circle packings of maps in polynomial time
- Quasiconformal Lipschitz maps, Sullivan's convex hull theorem and Brennan's conjecture
- Medial axis optimal locations for min-max sphere packing
- Numerical conformal mapping of circular arc polygons
- A fast algorithm to solve the Beltrami equation with applications to quasiconformal mappings
- Mathematical theory of medial axis transform
- The conformal boundary and the boundary of the convex core
- Relax, but don't be too lazy
- From the boundary of the convex core to the conformal boundary
- Linear one-sided stability of MAT for weakly injective domain
- Stability and finiteness properties of medial axis and skeleton
- Quasiconformal homeomorphisms and the convex hull boundary
- On the convergence of circle packings to the Riemann map
- The logarithmic spiral: A counterexample to the \(K=2\) conjecture
- Exact computation of the medial axis of a polyhedron
- Complex earthquakes and deformations of the unit disk
- Sur le cut-locus d'une variété plongee
- A constructive Riemann mapping theorem
- Interpolations by bounded analytic functions and the corona problem
- Symmetrization of Rings in Space
- The Bitangent Sphere Problem
- A central set of dimension $2$
- Sobolev Embeddings for Generalized Ridged Domains
- Symmetry sets
- Global theorems for symmetry sets of smooth curves and polygons in the plane
- A Fast Algorithm for the Numerical Evaluation of Conformal Mappings
- The existence of bitangent spheres
- Generalization of Voronoi Diagrams in the Plane
- Medial Axis Transformation of a Planar Shape
- A straightforward algorithm for computing the medial axis of a simple polygon
- Automated interrogation and adaptive subdivision of shape using medial axis transform
- A Fast Algorithm to Solve Nonhomogeneous Cauchy–Riemann Equations in the Complex Plane
- Evaluating Polynomials at Fixed Sets of Points
- Numerical Conformal Mapping Using Cross-Ratios and Delaunay Triangulation
- Computational Geometry in C
- Algorithm 785
- Approximate Complex Polynomial Evaluation in Near Constant Work Per Point
- The Accuracy of Numerical Conformal Mapping Methods: A Survey of Examples and Results
- Skeletons and Central Sets
- Average curvature of convex curves in 𝐻²
- The equivalence of the chessboard distance transform and the medial axis transform∗
- A Multipole Method for Schwarz--Christoffel Mapping of Polygons with Thousands of Sides
- Stable Computation of the 2D Medial Axis Transform
- Schwarz-Christoffel Mapping
- Hyperbolic Hausdorff Distance for Medial Axis Transform
- Fast Algorithms for Polynomial Interpolation, Integration, and Differentiation
- Computable Real‐Valued Functions on Recursive Open and Closed Subsets of Euclidean Space
- Random Walks on Infinite Graphs and Groups
- CONVEX REGIONS IN THE PLANE AND THEIR DOMES
- Convergence of a Variant of the Zipper Algorithm for Conformal Mapping
- An Algorithm for the Machine Calculation of Complex Fourier Series
- Konstruktive Methoden der konformen Abbildung
