English
Related papers

Related papers: Study guide for "On restricted projections to plan…

200 papers

We study a wide spectrum of incidence problems involving points and curves or points and surfaces in $\mathbb R^3$. The current (and in fact the only viable) approach to such problems, pioneered by Guth and Katz [2010,2015], requires a…

Combinatorics · Mathematics 2017-05-01 Micha Sharir , Noam Solomon

The ground plane prior is a very informative geometry clue in monocular 3D object detection (M3OD). However, it has been neglected by most mainstream methods. In this paper, we identify two key factors that limit the applicability of ground…

Computer Vision and Pattern Recognition · Computer Science 2022-11-04 Fan Yang , Xinhao Xu , Hui Chen , Yuchen Guo , Jungong Han , Kai Ni , Guiguang Ding

We establish the optimal lower bound $\gtrsim N$ for counting the number of distinct inner products of pairs from any $N$ given vectors in $\R^2$. Essentially, we lift a related incidence structure defined by inner products in the plane to…

Combinatorics · Mathematics 2022-01-13 Zhipeng Lu

We study two decomposition problems in combinatorial geometry. The first part deals with the decomposition of multiple coverings of the plane. We say that a planar set is cover-decomposable if there is a constant m such that any m-fold…

Combinatorics · Mathematics 2010-09-27 Dömötör Pálvölgyi

Chen and Ruan [6] defined a very interesting cohomology theory for orbifolds, which is now called Chen-Ruan cohomology. The primary objective of this paper is to compute the Chen-Ruan cohomology rings of the weighted projective spaces, a…

Algebraic Geometry · Mathematics 2007-05-23 Yunfeng Jiang

We study some methods of subgradient projections for solving a convex feasibility problem with general (not necessarily hyperplanes or half-spaces) convex sets in the inconsistent case and propose a strategy that controls the relaxation…

Optimization and Control · Mathematics 2010-09-21 Dan Butnariu , Yair Censor , Pini Gurfil , Ethan Hadar

We study the set of image tuples arising from fixed cameras observing varying planar 3-dimensional point configurations. We derive a formula for the number of complex critical points of the triangulation problem, which seeks to reconstruct…

Algebraic Geometry · Mathematics 2026-05-01 Petr Hrubý , Elima Shehu

The main purpose of this survey is to provide an introduction, algebro-topological in nature, to Hirzebuch-type inequalities for plane curve arrangements in the complex projective plane. These inequalities gain more and more interest due to…

Combinatorics · Mathematics 2021-01-18 Piotr Pokora

In this article, we aim to study decoupling inequality for a specific degenerate hypersurface in $\mathbb{R}^4$. Inspired by the work of Bourgain--Demeter and Li--Zheng, we consider the hypersurface…

Classical Analysis and ODEs · Mathematics 2024-06-13 Kalachand Shuin

We give upper and lower bounds on the maximum and minimum number of geometric configurations of various kinds present (as subgraphs) in a triangulation of $n$ points in the plane. Configurations of interest include \emph{convex polygons},…

Combinatorics · Mathematics 2015-09-22 Adrian Dumitrescu , Maarten Löffler , André Schulz , Csaba D. Tóth

In this work, we study a novel class of projection-based algorithms for linearly constrained problems (LCPs) which have a lot of applications in statistics, optimization, and machine learning. Conventional primal gradient-based methods for…

Optimization and Control · Mathematics 2021-01-06 Xiang Li , Zhihua Zhang

This paper focuses on a new approach to plane geometry and develops important concepts that can allow researchers to unite and observe plane geometry from a new, meaningful perspective.

Metric Geometry · Mathematics 2021-06-10 Alexander Skutin

We apply an old method for constructing points-and-lines configurations in the plane to study some recent questions in incidence geometry.

Metric Geometry · Mathematics 2007-05-23 Noam D. Elkies

We extend the decoupling results of the first two authors to the case of real analytic surfaces of revolution in $\mathbb{R}^3$. New examples of interest include the torus and the perturbed cone.

Classical Analysis and ODEs · Mathematics 2020-01-08 Jean Bourgain , Ciprian Demeter , Dominique Kemp

Some basic mathematical tools such as convex sets, polytopes and combinatorial topology, are used quite heavily in applied fields such as geometric modeling, meshing, computer vision, medical imaging and robotics. This report may be viewed…

General Mathematics · Mathematics 2008-05-05 Jean Gallier

We study the generalization of the Falconer distance problem to the Riemannian setting. In particular, we extend the result of Guth-Iosevich-Ou-Wang for the distance set in the plane to general Riemannian surfaces. Key new ingredients…

Classical Analysis and ODEs · Mathematics 2023-01-24 Alex Iosevich , Bochen Liu , Yakun Xi

To study coisotropic reduction in the context of deformation quantization we introduce constraint manifolds and constraint algebras as the basic objects encoding the additional information needed to define a reduction. General properties of…

Quantum Algebra · Mathematics 2023-10-10 Marvin Dippell

We first review some topics in the classical computational geometry of lines, in particular the O(n^{3+\epsilon}) bounds for the combinatorial complexity of the set of lines in R^3 interacting with $n$ objects of fixed description…

Metric Geometry · Mathematics 2007-05-23 Frank Sottile , Thorsten Theobald

We provide exposition into the field of projection theory, which lies at the intersection of incidence geometry and geometric measure theory. We first give the necessary preliminaries in Chapter 2, focusing on incidences between points and…

Classical Analysis and ODEs · Mathematics 2025-09-30 Paige Bright

This paper presents an efficient gradient projection-based method for structural topological optimization problems characterized by a nonlinear objective function which is minimized over a feasible region defined by bilateral bounds and a…

Computational Engineering, Finance, and Science · Computer Science 2020-06-16 Zhi Zeng , Fulei Ma