English
Related papers

Related papers: Computing distances on Riemann surfaces

200 papers

Any finite configuration of curves with minimal intersections on a surface is a configuration of shortest geodesics for some Riemannian metric on the surface. The metric can be chosen to make the lengths of these geodesics equal to the…

Geometric Topology · Mathematics 2014-10-01 Max Neumann-Coto

A method is presented for constructing closed surfaces out of Euclidean polygons with infinitely many segment identifications along the boundary. The metric on the quotient is identified. A sufficient condition is presented which guarantees…

Dynamical Systems · Mathematics 2014-11-11 André de Carvalho , Toby Hall

We use the $p$-Laplacian with large $p$-values in order to approximate geodesic distances to features on surfaces. This differs from Fayolle and Belyaev's (2018) [1] computational results using the $p$-Laplacian for the distance-to-surface…

Graphics · Computer Science 2025-05-22 Hannah Potgieter , Razvan C. Fetecau , Steven J. Ruuth

We introduce the notion of log-Riemann surfaces. These are Riemann surfaces given by cutting and pasting planes together isometrically, and come equipped with a holomorphic local diffeomorphism to C called the projection map, and a…

Complex Variables · Mathematics 2015-12-14 Kingshook Biswas , Ricardo Perez-Marco

A central aspect of robotic motion planning is collision avoidance, where a multitude of different approaches are currently in use. Optimization-based motion planning is one method, that often heavily relies on distance computations between…

Robotics · Computer Science 2022-04-21 Simon Zimmermann , Matthias Busenhart , Simon Huber , Roi Poranne , Stelian Coros

In this paper, we address the following question: What does a typical compact Riemann surface of large genus look like geometrically? We do so by constructing compact Riemann surfaces from oriented 3-regular graphs. The set for such Riemann…

Differential Geometry · Mathematics 2007-05-23 Robert Brooks , Eran Makover

We extend a classical approximation result of harmonic functions in planar domains due to Bernstein and Walsch to the setting of harmonic functions in Riemann surfaces. This result gives an exact characterization of the rate at which a…

Numerical Analysis · Mathematics 2025-09-29 Mickaël Nahon , Édouard Oudet

A novel algorithm is proposed for quantitative comparisons between compact surfaces embedded in the three-dimensional Euclidian space. The key idea is to identify those objects with the associated surface measures and compute a weak…

Numerical Analysis · Mathematics 2024-01-17 Kazuki Koga

Recent years have witnessed a tremendous growth using topological summaries, especially the persistence diagrams (encoding the so-called persistent homology) for analyzing complex shapes. Intuitively, persistent homology maps a potentially…

Computational Geometry · Computer Science 2021-04-19 Samantha Chen , Yusu Wang

In this paper a compact Riemannian manifold with strictly convex boundary is reconstructed from its partial travel time data. This data assumes that an open measurement region on the boundary is given, and that for every point in the…

Differential Geometry · Mathematics 2022-04-20 Ella Pavlechko , Teemu Saksala

We define barycentric coordinates on a Riemannian manifold using Karcher's center of mass technique applied to point masses for n+1 sufficiently close points, determining an n-dimensional Riemannian simplex defined as a "Karcher simplex."…

Numerical Analysis · Mathematics 2016-10-06 Stefan W. von Deylen , David Glickenstein , Max Wardetzky

In this paper we prove two results. The first shows that the Dirichlet-Neumann map of the operator $\Delta_g+q$ on a Riemannian surface can determine its topological, differential, and metric structure. Earlier work of this type assumes a…

Analysis of PDEs · Mathematics 2024-06-26 Cătălin I. Cârstea , Tony Liimatainen , Leo Tzou

The constrained minimization (respectively maximization) of directed distances and of related generalized entropies is a fundamental task in information theory as well as in the adjacent fields of statistics, machine learning, artificial…

Information Theory · Computer Science 2024-10-28 Michel Broniatowski , Wolfgang Stummer

Many machine learning applications are naturally formulated as optimization problems on Riemannian manifolds. The main idea behind Riemannian optimization is to maintain the feasibility of the variables while moving along a descent…

Optimization and Control · Mathematics 2024-06-05 Andi Han , Pratik Jawanpuria , Bamdev Mishra

We revise and extend the algorithm provided in [1] to compute the finite Connes' distance between normal states. The original formula in [1] contains an error and actually only provides a lower bound. The correct expression, which we…

High Energy Physics - Theory · Physics 2021-06-22 Yendrembam Chaoba Devi , Alpesh Patil , Aritra N Bose , Kaushlendra Kumar , Biswajit Chakraborty , Frederik G Scholtz

We propose a new formulation for integrating over smooth curves and surfaces that are described by their closest point mappings. Our method is designed for curves and surfaces that are not defined by any explicit parameterization and is…

Numerical Analysis · Mathematics 2015-10-16 Catherine Kublik , Richard Tsai

We introduce a new class of finite dimensional gentle algebras, the surface algebras, which are constructed from an unpunctured Riemann surface with boundary and marked points by introducing cuts in internal triangles of an arbitrary…

Representation Theory · Mathematics 2011-04-05 Lucas David-Roesler , Ralf Schiffler

We study the Bergman space interpolation problem of open Riemann surfaces obtained from a compact Riemann surface by removing a finite number of points. We equip such a surface with what we call an asymptotically flat conformal metric,…

Complex Variables · Mathematics 2015-08-11 Dror Varolin

The input to the distant representatives problem is a set of $n$ objects in the plane and the goal is to find a representative point from each object while maximizing the distance between the closest pair of points. When the objects are…

Computational Geometry · Computer Science 2021-08-18 Therese Biedl , Anna Lubiw , Anurag Murty Naredla , Peter Dominik Ralbovsky , Graeme Stroud

In this paper we study the geometry of metric spheres in the curve complex of a surface, with the goal of determining the "average" distance between points on a given sphere. Averaging is not technically possible because metric spheres in…

Geometric Topology · Mathematics 2012-05-01 Spencer Dowdall , Moon Duchin , Howard Masur