English
Related papers

Related papers: Navigating Around Convex Sets

200 papers

We study the lengths of curves passing through a fixed number of points on the boundary of a convex shape in the plane. We show that for any convex shape $K$, there exist four points on the boundary of $K$ such that the length of any curve…

Metric Geometry · Mathematics 2016-09-07 Arseniy Akopyan , Vladislav Vysotsky

Extended object tracking considers the simultaneous estimation of the kinematic state and the shape parameters of a moving object based on a varying number of noisy detections. A main challenge in extended object tracking is the…

Systems and Control · Computer Science 2019-09-05 Shishan Yang , Marcus Baum

We consider two or more simple symmetric walks on some graphs, e.g. the real line, the plane or the two dimensional comb lattice, and investigate the properties of the distance among the walkers.

Probability · Mathematics 2016-07-27 Endre Csaki , Antonia Foldes , Pal Revesz

Distance covariance is a widely used statistical methodology for testing the dependency between two groups of variables. Despite the appealing properties of consistency and superior testing power, the testing results of distance covariance…

Methodology · Statistics 2026-03-20 Andi Wang , Hao Yan , Juan Du

The geometric problem of estimating an unknown compact convex set from evaluations of its support function arises in a range of scientific and engineering applications. Traditional approaches typically rely on estimators that minimize the…

Statistics Theory · Mathematics 2021-02-26 Yong Sheng Soh , Venkat Chandrasekaran

We briefly introduce several problems: (1) a generalization of the convex fair partition conjecture, (2) on non-trivial invariants among polyhedrons that can be formed from the same set of face polygons, (3) two questions on assembling…

Metric Geometry · Mathematics 2015-02-16 R. Nandakumar

Constraints on cosmological parameters are often distilled from sky surveys by fitting templates to summary statistics of the data that are motivated by a fiducial cosmological model. However, recent work has shown how to estimate the…

Cosmology and Nongalactic Astrophysics · Physics 2022-11-16 Aseem Paranjape , Ravi K. Sheth

In the maritime sector, safe vessel navigation is of great importance, particularly in congested harbors and waterways. The focus of this work is to estimate the distance between an object of interest and potential obstacles using a…

Robotics · Computer Science 2021-08-10 Jonas le Fevre Sejersen , Rui Pimentel de Figueiredo , Erdal Kayacan

We investigate the travel time in a navigation problem from a geometric perspective. The setting involves an open subset of the Euclidean plane, representing a lake perturbed by a symmetric wind flow proportional to the distance from the…

Differential Geometry · Mathematics 2024-11-05 Newton Solórzano , Víctor León , Alexandre Henrique , Marcelo Souza

This article provides an overview on the statistical modeling of complex data as increasingly encountered in modern data analysis. It is argued that such data can often be described as elements of a metric space that satisfies certain…

Methodology · Statistics 2024-02-28 Paromita Dubey , Yaqing Chen , Hans-Georg Müller

Approximating distance is one of the key challenge in a facility location problem. Several algorithms have been proposed, however, none of them focused on estimating distance between two concave regions. In this work, we present an…

Optimization and Control · Mathematics 2018-06-12 Ruilin Ouyang , Dinghao Ma , M. S. Morshed , Md. Noor-E-Alam

The traditional study of plane and space algebraic curves by looking at their tangent vectors, curvatures and torsions provides geometric, but unfortunately not sufficient information about individual curves in order to be able to…

Algebraic Geometry · Mathematics 2021-03-04 Hana Melanova

We show that if K is a self-similar set in the plane with positive length, then the distance set of K has Hausdorff dimension one.

Dynamical Systems · Mathematics 2012-05-30 Tuomas Orponen

An $m$-distance set is a collection of points such that the distances between any two points have $m$ possible values. We use two different methods to construct large $m$-distance sets on the triangular lattices. One is to use the first m…

Combinatorics · Mathematics 2025-09-03 Li-Ren Bao , Wei-Hsuan Yu

We prove some results concerning the boundary of a convex set in $\H^n$. This includes the convergence of curvature measures under Hausdorff convergence of the sets, the study of normal points, and, for convex surfaces, a generalized Gauss…

Differential Geometry · Mathematics 2022-12-19 Giona Veronelli

Let K be a d-dimensional convex body, and let $K^{(n)}$ be the intersection of n halfspaces containing $K$ whose bounding hyperplanes are independent and identically distributed. Under suitable distributional assumptions, we prove an…

Metric Geometry · Mathematics 2014-10-15 Károly J. Böröczky , Ferenc Fodor , Daniel Hug

We investigate methods for determining if a planar surface contains geometric deviations (e.g., protrusions, objects, divots, or cliffs) using only an instantaneous measurement from a miniature optical time-of-flight sensor. The key to our…

Robotics · Computer Science 2024-08-08 Carter Sifferman , William Sun , Mohit Gupta , Michael Gleicher

The work consists of solutions of metric problems for convex and finite subsets of geodesic spaces.

Metric Geometry · Mathematics 2010-11-30 Evgenii N. Sosov

The geometry of jets of submanifolds is studied, with special interest in the relationship with the calculus of variations. A new intrinsic geometric formulation of the variational problem on jets of submanifolds is given. Working examples…

Differential Geometry · Mathematics 2008-07-02 Gianni Manno , Raffaele Vitolo

The covariogram g_K(x) of a convex body K \subseteq E^d is the function which associates to each x \in E^d the volume of the intersection of K with K+x. Matheron asked whether g_K determines K, up to translations and reflections in a point.…

Metric Geometry · Mathematics 2007-05-23 Gennadiy Averkov , Gabriele Bianchi