Related papers: Shortest paths in planar domains with hyperbolic t…
Graph theoretical problems based on shortest paths are at the core of research due to their theoretical importance and applicability. This paper deals with the geodetic number which is a global measure for simple connected graphs and it…
We give a proof of an unpublished result of Thurston showing that given any hyperbolic metric on a surface of finite type with nonempty boundary, there exists another hyperbolic metric on the same surface for which the lengths of all simple…
We look for minimal conditions on a two-dimensional metric surface $X$ of locally finite Hausdorff $2$-measure under which $X$ admits an (almost) parametrization with good geometric and analytic properties. Only assuming that $X$ is locally…
In this paper, motivated by the work of Bonk, Heinonen, and Koskela (Asterisque, 2001), we consider the problem of the equivalence of the Gromov boundary and Euclidean boundary. Our strategy to study this problem comes from the recent work…
In this paper, we introduce the concepts of short arc and length map in quasihyperbolic metric spaces, and obtain some geometric characterizations of Gromov hyperbolicity for quasihyperbolic metric spaces in terms of the properties of short…
We study shortest paths and their distances on a subset of a Euclidean space, and their approximation by their equivalents in a neighborhood graph defined on a sample from that subset. In particular, we recover and extend the results of…
Given a cusped hyperbolic 3-manifold with finite volume, we define two types of complex parameters which capture geometric information about the preimages of geodesic arcs traveling between cusp cross-sections. We prove that these…
A methodology is developed for data analysis based on empirically constructed geodesic metric spaces. For a probability distribution, the length along a path between two points can be defined as the amount of probability mass accumulated…
Through reducing the problem to rational orthogonal system (Takenaka-Malmquist system), this note gives a proof for existence of n-best rational approximation to functions in the Hardy H2(D) space by using pseudohyperbolic distance.
Suppose that $X$ and $Y$ are quasiconvex and complete metric spaces, that $G\subset X$ and $G'\subset Y$ are domains, and that $f: G\to G'$ is a homeomorphism. Our main result is the following subinvariance property of the class of uniform…
We present the `Basic S*' algorithm for computing shortest path through a metric simplicial complex. In particular, given a metric graph, $G$, which is constructed as a discrete representation of an underlying configuration space (a larger…
In this paper we establish Gehring-Hayman type theorems for some complex domains. Suppose that $\Omega\subset \mathbb{C}^n$ is a bounded $m$-convex domain with Dini-smooth boundary, or a bounded strongly pseudoconvex domain with…
We describe the kernel of the canonical map from the Floyd boundary of a relatively hyperbolic group to its Bowditch boundary. Using our methods we then prove that a finitely generated group $H$ admitting a quasi-isometric map $\phi$ into a…
The arrangement of network nodes in hyperbolic spaces has become a widely studied problem, motivated by numerous results suggesting the existence of hidden metric spaces behind the structure of complex networks. Although several methods…
In this paper, we introduce the notion of "geodesic cover" for Fuchsian groups, which summons copies of fundamental polygons in the hyperbolic plane to cover pairs of representatives realizing distances in the corresponding hyperbolic…
We investigate the SL(2,R) invariant geodesic curves with the as- sociated invariant distance function in parabolic geometry. Parabolic geom- etry naturally occurs in the study of SL(2,R) and is placed in between the elliptic and the…
New geometric and computational analyses of power-weighted shortest-path distances (PWSPDs) are presented. By illuminating the way these metrics balance density and geometry in the underlying data, we clarify their key parameters and…
We introduce a method for constructing Weil-Petersson (WP) geodesics with certain behavior in the Teichm\"{u}ller space. This allows us to study the itinerary of geodesics among the strata of the WP completion and its relation to subsurface…
We introduce an extended discontinuous Galerkin discretization of hyperbolic-parabolic problems on multidimensional semi-infinite domains. Building on previous work on the one-dimensional case, we split the strip-shaped computational domain…
Our main point of focus is the set of closed geodesics on hyperbolic surfaces. For any fixed integer $k$, we are interested in the set of all closed geodesics with at least $k$ (but possibly more) self-intersections. Among these, we…