English
Related papers

Related papers: A geometric approach to shortest bounded curvature…

200 papers

In this paper, Legendre curves on unit tangent bundle are given using rotation minimizing (RM) vector fields. Ruled surfaces corresponding to these curves are represented. Singularities of these ruled surfaces are also analyzed and…

Differential Geometry · Mathematics 2021-05-18 Murat Bekar , Fouzi Hathout , Yusuf Yayli

Geometric (also known as spatial) quantiles, introduced by Chaudhury and representing one of the three principal approaches to defining multivariate quantiles, have been well studied in the literature. In this work, we focus on the extremal…

Statistics Theory · Mathematics 2026-03-05 Sibsankar Singha , Marie Kratz , Sreekar Vadlamani

First we construct minimal hypersurfaces $M\subset\mathbf{R}^{n+1}$ in a neighborhood of the origin, with an isolated singularity but cylindrical tangent cone $C\times \mathbf{R}$, for any strictly minimizing strictly stable cone $C$ in…

Differential Geometry · Mathematics 2021-08-02 Gábor Székelyhidi

We study the classical problem of computing geometric thickness, i.e., finding a straight-line drawing of an input graph and a partition of its edges into as few parts as possible so that each part is crossing-free. Since the problem is…

Computational Complexity · Computer Science 2024-11-26 Thomas Depian , Simon Dominik Fink , Alexander Firbas , Robert Ganian , Martin Nöllenburg

We consider the problem of minimizing $\int_{0}^L \sqrt{\xi^2 +K^2(s)}\, ds $ for a planar curve having fixed initial and final positions and directions. The total length $L$ is free. Here $s$ is the variable of arclength parametrization,…

Optimization and Control · Mathematics 2013-04-29 Ugo Boscain , Remco Duits , Francesco Rossi , Yuri Sachkov

This paper studies the space of $BV^2$ planar curves endowed with the $BV^2$ Finsler metric over its tangent space of displacement vector fields. Such a space is of interest for applications in image processing and computer vision because…

Optimization and Control · Mathematics 2016-02-23 G. Nardi , G. Peyré , F. -X. Vialard

In this paper, we study the curvature properties of random complex plane curves. We bound from below the probability that a uniform proportion of the area of a random complex degree $d$ plane curve has a curvature smaller than $-d/8$. Our…

Algebraic Geometry · Mathematics 2024-02-20 Michele Ancona , Damien Gayet

The shortest augmenting path technique is one of the fundamental ideas used in maximum matching and maximum flow algorithms. Since being introduced by Edmonds and Karp in 1972, it has been widely applied in many different settings.…

Discrete Mathematics · Computer Science 2017-12-21 Bartłomiej Bosek , Dariusz Leniowski , Piotr Sankowski , Anna Zych-Pawlewicz

We consider a variant of the continuous and discrete Ulam-Hammersley problems: we study the maximal length of an increasing path through a Poisson point process (or a Bernoulli point process) with the restriction that there must be minimal…

Probability · Mathematics 2019-03-13 Anne-Laure Basdevant , Lucas Gerin

We introduce a notion of curvature on finite, combinatorial graphs. It can be easily computed by solving a linear system of equations. We show that graphs with curvature bounded below by $K>0$ have diameter bounded by $\mbox{diam}(G) \leq…

Combinatorics · Mathematics 2022-09-07 Stefan Steinerberger

Given a graph $G = (V,E)$ and a terminal $s\in V$, a cut $X$ for $s$ is a vertex set that contains $s$. We look for a cut that is small in two senses, i.e., there are no more than $k$ vertices in $X$ and no more than $t$ edges leaving $X$.…

Data Structures and Algorithms · Computer Science 2014-03-06 Yixin Cao

This is a very brief report on recent developments on the Dirichlet problem for the minimal surface system and minimal cones in Euclidean spaces. We shall mainly focus on two directions: (1) Further systematic developments after…

Differential Geometry · Mathematics 2019-06-20 Yongsheng Zhang

Chains of minimal degree rational curves have been used as an important tool in the study of Fano manifolds. Their own geometric properties, however, have not been studied much. The goal of the paper is to introduce an infinitesimal method…

Algebraic Geometry · Mathematics 2007-05-23 Jun-Muk Hwang , Stefan Kebekus

Given a set of sources and a set of sinks as points in the Euclidean plane, a directed network is a directed graph drawn in the plane with a directed path from each source to each sink. Such a network may contain nodes other than the given…

Metric Geometry · Mathematics 2020-05-20 Alastair Maxwell , Konrad J. Swanepoel

We show how the study of the geometry of the nine flex tangents to a cubic produces pseudo-parameterizations, including the ones given by Icart, Kammerer, Lercier, Renault and Farashahi, and infinitely many new ones.

Algebraic Geometry · Mathematics 2012-05-07 Jean-Marc Couveignes , Jean-Gabriel Kammerer

In this work, we propose a novel and efficient method for smoothing polylines in motion planning tasks. The algorithm applies to motion planning of vehicles with bounded curvature. In the paper, we show that the generated path: 1) has…

Robotics · Computer Science 2025-02-25 Patrick Pastorelli , Simone Dagnino , Enrico Saccon , Marco Frego , Luigi Palopoli

We construct a complete, embedded minimal surface in euclidean 3-space which has unbounded Gaussian curvature. It has infinite genus, infinitely many catenoidal type ends and one limit end.

Differential Geometry · Mathematics 2010-06-18 Martin Traizet

We study compact stable embedded minimal surfaces whose boundary is given by two collections of closed smooth Jordan curves in close planes of Euclidean 3-space. Our main result is a classification of these minimal surfaces, under certain…

Differential Geometry · Mathematics 2007-05-23 Rosanna Pearlstein

We start the study of reduced complex projective plane curves, whose Jacobian syzygy module has 3 generators. Among these curves one finds the nearly free curves introduced by the authors, and the plus-one generated line arrangements…

Algebraic Geometry · Mathematics 2019-04-30 Alexandru Dimca , Gabriel Sticlaru

In this paper we give a geometric argument for bounding the diameter of a connected compact surface (with boundary) of arbitrary codimension in Euclidean space in terms of Topping's diameter bound for closed surfaces (without boundary). The…

Differential Geometry · Mathematics 2023-01-11 Tatsuya Miura