English
Related papers

Related papers: Kakeya problem and projection problem for $k$-geod…

200 papers

The validity of Kepler Laws for the {\it spherical Kepler problem} -- namely, the problem of the motion of a particle on the unit sphere {in $\mathbb R^3$} undergoing an attraction by another particle in the sphere, tangent to the geodesic…

Mathematical Physics · Physics 2025-11-25 Gabriella Pinzari , Lei Zhao

Given a planar digraph $G$ and a positive even integer $k$, an embedding of $G$ in the plane is k-modal, if every vertex of $G$ is incident to at most $k$ pairs of consecutive edges with opposite orientations, i.e., the incoming and the…

Data Structures and Algorithms · Computer Science 2019-07-04 Juan Jose Besa , Giordano Da Lozzo , Michael T. Goodrich

The classical no-three-in-line problem is to find the maximum number of points that can be placed in the $n \times n$ grid so that no three points lie on a line. Given a set $S$ of points in an Euclidean plane, the General Position Subset…

Combinatorics · Mathematics 2017-08-31 Paul Manuel , Sandi Klavžar

The geodesics of a spacetime seldom coincide with those of an embedded submanifold of codimension one. We investigate this issue for higher-dimensional general relativity-like models, firstly in the simpler case without branes to isolate…

General Relativity and Quantum Cosmology · Physics 2011-07-19 Edward Anderson , Reza Tavakol

We consider discretization of the 'geometric cover problem' in the plane: Given a set $P$ of $n$ points in the plane and a compact planar object $T_0$, find a minimum cardinality collection of planar translates of $T_0$ such that the union…

Computational Geometry · Computer Science 2014-11-26 Dae-Sung Jang , Han-Lim Choi

The object of this paper is to study the invariant submanifolds of Sasakian generalized-Sasakian-space-form. Here, we obtain some equivalent conditions for an invariant submanifold of a Sasakian generalized-Sasakian-space-forms to be…

Differential Geometry · Mathematics 2022-12-12 D. G. Prakasha , P. Veeresha , Inan Unal , Shyamal Kumar Hui

We consider the isoperimetric problem for the sum of two Gaussian densities in the line and the plane. We prove that the double Gaussian isoperimetric regions in the line are rays and that if the double Gaussian isoperimetric regions in the…

General Mathematics · Mathematics 2018-04-04 John Berry , Matthew Dannenberg , Jason Liang , Yingyi Zeng

We study algebraic and combinatorial aspects of (classical) projections of $m$-dimensional tropical varieties onto $(m+1)$-dimensional planes. Building upon the work of Sturmfels, Tevelev, and Yu on tropical elimination as well as the work…

Algebraic Geometry · Mathematics 2010-04-23 Kerstin Hept , Thorsten Theobald

It is a collection of problems and exercises of geodesy and the theory of errors.

History and Overview · Mathematics 2017-01-02 Abdelmajid Ben Hadj Salem

We consider the Grassman manifold $G(E)$ as the subset of all orthogonal projections of a given Euclidean space $E$ and obtain some explicit formulas concerning the differential geometry of $G(E)$ as a submanifold of $L(E,E)$ endowed with…

Differential Geometry · Mathematics 2021-01-26 Armando Machado , Isabel Salavessa

This article examines the structure of plane wave spacetimes (of signature $(1,n+1)$, $n\ge 2$) that are homogeneous (the isometry group is transitive) and geodesically complete -- which we call microcosms. In general, a plane wave is shown…

Mathematical Physics · Physics 2024-12-17 Jonathan Holland , George Sparling

We study extensions of the classic \emph{Line Cover} problem, which asks whether a set of $n$ points in the plane can be covered using $k$ lines. Line Cover is known to be NP-hard, and we focus on two natural generalizations. The first is…

Computational Geometry · Computer Science 2026-03-26 Matthias Bentert , Fedor v. Fomin , Petr A. Golovach , Souvik Saha , Sanjay Seetharaman , Kirill Simonov , Anannya Upasana

In $d$-dimensional space (over any field), given a set of lines, a joint is a point passed through by $d$ lines not all lying in some hyperplane. The joints problem asks to determine the maximum number of joints formed by $L$ lines, and it…

Combinatorics · Mathematics 2024-11-22 Hung-Hsun Hans Yu , Yufei Zhao

We propose a novel evolutionary algorithm for optimizing real-valued objective functions defined on the Grassmann manifold Gr}(k,n), the space of all k-dimensional linear subspaces of R^n. While existing optimization techniques on Gr}(k,n)…

Optimization and Control · Mathematics 2025-03-31 Andrew Lesniewski

We formulate the manifold learning problem as the problem of finding an operator that maps any point to a close neighbor that lies on a ``hidden'' $k$-dimensional manifold. We call this operator the correcting function. Under this…

Machine Learning · Computer Science 2023-06-27 Rustem Takhanov , Y. Sultan Abylkairov , Maxat Tezekbayev

Given a set $P$ of $n$ points in $\mathbf{R}^d$, and a positive integer $k \leq n$, the $k$-dispersion problem is that of selecting $k$ of the given points so that the minimum inter-point distance among them is maximized (under Euclidean…

Computational Geometry · Computer Science 2025-11-04 Ke Chen , Adrian Dumitrescu

Using parametrized curves (Section 1) or parametrized sheets (Section 3), and suitable metrics, we treat the jet bundle of order one as a semi-Riemann manifold. This point of view allows the description of solutions of DEs as pregeodesics…

Dynamical Systems · Mathematics 2016-09-07 Constantin Udriste

Let $k$ and $i_1,\ldots,i_n$ be natural numbers. Place $k$ balls into a multidimensional box of $i_1\times\cdots \times i_n$ cells, no more than one ball to each cell, such that the projections to each of the coordinate axes have…

Combinatorics · Mathematics 2017-02-14 Jason Gibson

We prove that a subset of $\mathbb{F}_q^n$ that contains a hyperplane in any direction has size at least $q^{n}-O(q^2)$.

Combinatorics · Mathematics 2017-05-30 Beat Zurbuchen

Via circle pattern techniques, random planar triangulations (with angle variables) are mapped onto Delaunay triangulations in the complex plane. The uniform measure on triangulations is mapped onto a conformally invariant spatial point…

Mathematical Physics · Physics 2013-12-23 Francois David , Bertrand Eynard
‹ Prev 1 8 9 10 Next ›