English
Related papers

Related papers: Analysis of a method to parameterize planar curves…

200 papers

Let $\Gamma$ denote a distance-regular graph with classical parameters $(D, b, \alpha, \beta)$ and $D\geq 3$. Assume the intersection numbers $a_1=0$ and $a_2\not=0$. We show $\Gamma$ is 3-bounded in the sense of the article [D-bounded…

Combinatorics · Mathematics 2007-09-06 Yeh-jong Pan , Chih-wen Weng

Surface parameterization is a fundamental concept in fields such as differential geometry and computer graphics. It involves mapping a surface in three-dimensional space onto a two-dimensional parameter space. This process allows for the…

Numerical Analysis · Mathematics 2024-12-16 Shu-Yung Liu , Mei-Heng Yueh

We provide a new proof of the classical result that any closed rectifiable Jordan curve Gamma in space being piecewise of class C^2 bounds at least one immersed minimal surface of disc-type, under the additional assumption that the total…

Differential Geometry · Mathematics 2012-02-29 Laura Desideri , Ruben Jakob

Quantum symmetry of a graph $C^{*}$-algebra $C^{*}(\Gamma)$ corresponding to a finite graph $\Gamma$ has been explored by several mathematicians within different categories in the past few years. In this article, we establish that there are…

Operator Algebras · Mathematics 2025-04-22 Ujjal Karmakar , Arnab Mandal

We study the complexity of constraint satisfaction problems for templates $\Gamma$ that are first-order definable in $(\Bbb Z; succ)$, the integers with the successor relation. Assuming a widely believed conjecture from finite domain…

Computational Complexity · Computer Science 2016-04-27 Manuel Bodirsky , Victor Dalmau , Barnaby Martin , Antoine Mottet , Michael Pinsker

This paper is concerned with the problem of approximating a homeomorphism by piecewise affine homeomorphisms. The main result is as follows: every homeomorphism from a planar domain with a polygonal boundary to R^2 that is globally Holder…

Classical Analysis and ODEs · Mathematics 2008-06-23 Jose C. Bellido , Carlos Mora-Corral

A natural parametrization of smooth projective plane curves which tolerates the presence of sextactic points is the Forsyth-Laguerre parametrization. On a closed projective plane curve, which necessarily contains sextactic points, this…

Differential Geometry · Mathematics 2020-03-17 Roland Hildebrand

We provide an algorithm for computing a planar morph between any two planar straight-line drawings of any $n$-vertex plane graph in $O(n)$ morphing steps, thus improving upon the previously best known $O(n^2)$ upper bound. Further, we prove…

Data Structures and Algorithms · Computer Science 2014-02-20 Patrizio Angelini , Giordano Da Lozzo , Giuseppe Di Battista , Fabrizio Frati , Maurizio Patrignani , Vincenzo Roselli

We give a proof, based on thermodynamic formalism, of a theorem in bounded cohomology extending a foundational result of Burger and Monod: if $\Gamma$ is an irreducible uniform lattice in a non-compact connected semisimple Lie group of real…

Dynamical Systems · Mathematics 2026-03-31 Pablo D. Carrasco , Federico Rodriguez-Hertz

In this paper, we propose a general framework for constructing IGA-suitable planar B-spline parameterizations from given complex CAD boundaries consisting of a set of B-spline curves. Instead of forming the computational domain by a simple…

Computational Geometry · Computer Science 2017-11-22 Gang Xu , Ming Li , Bernard Mourrain , Timon Rabczuk , Jinlan Xu , Stephane P. A. Bordas

We discuss a method of parameter reduction in complex models known as the Manifold Boundary Approximation Method (MBAM). This approach, based on a geometric interpretation of statistics, maps the model reduction problem to a geometric…

Data Analysis, Statistics and Probability · Physics 2016-05-30 Mark K. Transtrum

The task of listing all triangles in an undirected graph is a fundamental graph primitive with numerous applications. It is trivially solvable in time cubic in the number of vertices. It has seen a significant body of work contributing to…

Data Structures and Algorithms · Computer Science 2018-12-24 Matthias Bentert , Till Fluschnik , André Nichterlein , Rolf Niedermeier

We present bijections for planar maps with boundaries. In particular, we obtain bijections for triangulations and quadrangulations of the sphere with boundaries of prescribed lengths. For triangulations we recover the beautiful factorized…

Combinatorics · Mathematics 2017-12-15 Olivier Bernardi , Éric Fusy

We provide a geometric representation of the Poisson and Martin boundaries of a transient, bounded degree triangulation of the plane in terms of its circle packing in the unit disc. (This packing is unique up to M\"obius transformations.)…

Probability · Mathematics 2016-06-28 Omer Angel , Martin T. Barlow , Ori Gurel-Gurevich , Asaf Nachmias

We study the cohomology of families of $(\varphi,\Gamma)$-modules with coefficients in pseudoaffinoid algebras. We prove that they have finite cohomology, and we deduce an Euler characteristic formula and Tate local duality. We classify…

Number Theory · Mathematics 2023-04-04 Rebecca Bellovin

We exhibit a polynomial time computable plane curve GAMMA that has finite length, does not intersect itself, and is smooth except at one endpoint, but has the following property. For every computable parametrization f of GAMMA and every…

Computational Complexity · Computer Science 2009-05-19 Xiaoyang Gu , Jack H. Lutz , Elvira Mayordomo

Outside the core of the plasma, the plasma current and pressure rapidly transition to zero in a scrape-off or edge region or plasma-vacuum interface. However, existing tools for fixed-boundary magnetohydrodynamic equilibria in 2D and 3D…

Plasma Physics · Physics 2026-05-05 Alan Kaptanoglu , Tobias Blickhan

On an orientable surface $S$, consider a collection $\Gamma$ of closed curves. The (geometric) intersection number $i_S(\Gamma)$ is the minimum number of self-intersections that a collection $\Gamma'$ can have, where $\Gamma'$ results from…

Computational Geometry · Computer Science 2024-02-08 Loïc Dubois

Given a countable abelian group $A$, we construct a row finite directed graph $\Gamma(A)$ such that the $K_{0}$-group of the graph $\textrm{C}^{\ast}$-algebra $\textrm{C}^{\ast}(\Gamma(A))$ is canonically isomorphic to $A$. Moreover, each…

Operator Algebras · Mathematics 2025-12-23 Swarnendu Datta , Debashish Goswami , Soumalya Joardar

We show that a surjective homomorphism $\varphi \colon \Gamma \to K$ of (discrete) groups induces an isomorphism $H^\bullet_b(K; V) \to H^\bullet_b(\Gamma; \varphi^{-1} V)$ in bounded cohomology for all dual normed $K$-modules $V$ if and…

Algebraic Topology · Mathematics 2024-11-07 Marco Moraschini , George Raptis