Related papers: Geodesic Order Types

We consider the problem of determining the length of the shortest paths between points on the surfaces of tetrahedra and cubes. Our approach parallels the concept of Alexandrov's star unfolding but focuses on specific polyhedra and uses…

Given any arbitrary semi-algebraic set $X$, any two points in $X$ may be joined by a piecewise $C^2$ path $\gamma$ of shortest length. Suppose $\mathcal{A}$ is a semi-algebraic stratification of $X$ such that each component of $\gamma \cap…

Surfaces of finite geometric type are complete, immersed into the tree-dimensional Euclidean space with finite total curvature and Gauss map extending to an oriented compact surface as a smooth branched covering map over the unit sphere of…

We prove that some paths of contactomorphisms of $\mathbb{R}^{2n} \times S^1$ endowed with its standard contact structure are geodesics for different norms defined on the identity component of the group of compactly supported…

Let ${\cal A}$ be a von Neumann algebra and ${\cal P}_{\cal A}$ the manifold of projections in ${\cal A}$. There is a natural linear connection in ${\cal P}_{\cal A}$, which in the finite dimensional case coincides with the the Levi-Civita…

We characterize geodesic flows, admitting two commuting quadratic integrals with common principal directions, in terms of the geodesic 4-webs such that the tangents to the web leaves are common zero directions of the integrals. We prove…

This paper studies the geodesic diameter of polygonal domains having h holes and n corners. For simple polygons (i.e., h = 0), the geodesic diameter is determined by a pair of corners of a given polygon and can be computed in linear time,…

We provide a self-contained geometric description of the geodesic flow in the three-dimensional Lie group $\mathrm{Sol}$, one of Thurston's eight model geometries. The geometry of geodesics is governed by a single invariant $k\in[0,1]$, its…

A geometric graph $G$ is $xy-$monotone if each pair of vertices of $G$ is connected by a $xy-$monotone path. We study the problem of producing the $xy-$monotone spanning geometric graph of a point set $P$ that (i) has the minimum cost,…

A shape of a combinatorial polytope is a convex embedding into Euclidean space. We provide necessary and sufficient conditions for a piecewise linear map between two shapes of the same polytope to be a compression (respectively a weak…

A well-known Lemma in Riemannian geometry by Klingenberg says that if $x_0$ is a minimum point of the distance function $d(p,\cdot)$ to $p$ in the cut locus $C_p$ of $p$, then either there is a minimal geodesic from $p$ to $x_0$ along which…

A new algorithm for the determination of the relative convex hull in the plane of a simple polygon A with respect to another simple polygon B which contains A, is proposed. The relative convex hull is also known as geodesic convex hull, and…

A consistent path system in a graph $G$ is an intersection-closed collection of paths, with exactly one path between any two vertices in $G$. We call $G$ metrizable if every consistent path system in it is the system of geodesic paths…

Given a graph $ G $ with $ n $ vertices and a set $ S $ of $ n $ points in the plane, a point-set embedding of $ G $ on $ S $ is a planar drawing such that each vertex of $ G $ is mapped to a distinct point of $ S $. A straight-line…

Riemannian geodesic orbit spaces (G/H,g) are natural generalizations of symmetric spaces, defined by the property that their geodesics are orbits of one-parameter subgroups of G. We study the geodesic orbit spaces of the form (G/S,g), where…

The paper proved that every $C^2$-solution of a given first order PDEs system, regarded on the jet fibre bundle of order one $J^1(T,M)$, may be viewed as a "generalized harmonic map", via the least squares variational method. Our ideas are…

We consider geodesic nets (critical points of a length functional on the space of embedded graphs) on doubled polygons (topological 2-spheres endowed with a flat metric away from finitely many cone singularities). We use the theorem of…

We study the geodesic complexity of the ordered and unordered configuration spaces of graphs in both the $\ell_1$ and $\ell_2$ metrics. We determine the geodesic complexity of the ordered two-point $\varepsilon$-configuration space of any…

We classify, in terms of topology of highest arcs, low height non-simple geodesics on the modular hyperbolic punctured sphere with three elliptic fixed points of order two. Of eight possible types, exactly one consists of geodesics that…

Let OT_d(n) be the smallest integer N such that every N-element point sequence in R^d in general position contains an order-type homogeneous subset of size n, where a set is order-type homogeneous if all (d+1)-tuples from this set have the…