English
Related papers

Related papers: Geometric Interpretation of side-sharing and point…

200 papers

The equilibrium conditions impose nontrivial geometrical constraints on the configurations that a two-dimensional foam can attain. In the first place, the three centers of the films that converge to a vertex have to be on a line, i.e. all…

Soft Condensed Matter · Physics 2009-10-30 Cristian F. Moukarzel

In this paper, paired comparison models with stochastic background are investigated. We focus on the models that allow three options for choice. We estimate all parameters, the strength of the objects and the boundaries of equal decision,…

Optimization and Control · Mathematics 2025-02-20 László Gyarmati , Csaba Mihálykó , Eva Orbán-Mihálykó , András Mihálykó

Rapid development of evolutionary algorithms in handling many-objective optimization problems requires viable methods of visualizing a high-dimensional solution set. Parallel coordinates which scale well to high-dimensional data are such a…

Neural and Evolutionary Computing · Computer Science 2017-05-02 Miqing Li , Liangli Zhen , Xin Yao

Manual annotation of large-scale point cloud dataset for varying tasks such as 3D object classification, segmentation and detection is often laborious owing to the irregular structure of point clouds. Self-supervised learning, which…

Computer Vision and Pattern Recognition · Computer Science 2022-03-25 Mohamed Afham , Isuru Dissanayake , Dinithi Dissanayake , Amaya Dharmasiri , Kanchana Thilakarathna , Ranga Rodrigo

In this paper we study the problem of correlation clustering under fairness constraints. In the classic correlation clustering problem, we are given a complete graph where each edge is labeled positive or negative. The goal is to obtain a…

Data Structures and Algorithms · Computer Science 2020-02-11 Saba Ahmadi , Sainyam Galhotra , Barna Saha , Roy Schwartz

3D inference from monocular vision using neural networks is an important research area of computer vision. Applications of the research area are various with many proposed solutions and have shown remarkable performance. Although many…

Computer Vision and Pattern Recognition · Computer Science 2022-11-10 Thien An L. Nguyen

3D shape completion is important to enable machines to perceive the complete geometry of objects from partial observations. To address this problem, view-based methods have been presented. These methods represent shapes as multiple depth…

Computer Vision and Pattern Recognition · Computer Science 2019-12-02 Tao Hu , Zhizhong Han , Matthias Zwicker

Let $P$ be a set of $n$ points in $\mathbb{R}^3$ amid a bounded number of obstacles. When obstacles are axis-parallel boxes, we prove that $P$ admits an $8\sqrt{3}$-spanner with $O(n\log^3 n)$ edges with respect to the geodesic distance.

Computational Geometry · Computer Science 2020-08-11 Mohammad Ali Abam , Mohammad Javad Rezaei Seraji

We present a mathematical and algorithmic scheme for learning the principal geometric elements in an image or 3D object. We build on recent work that convexifies the basic problem of finding a combination of a small number shapes that…

Computer Vision and Pattern Recognition · Computer Science 2016-07-05 Alireza Aghasi , Justin Romberg

We implement the geometric method proposed in ([9], [3], [16]) to analytically predict the sequence of bifurcations leading to a change of stability and/or the appearance of new periodic orbits in the secular 3D planetary three body…

Mathematical Physics · Physics 2025-10-01 Rita Mastroianni , Antonella Marchesiello , Christos Efthymiopoulos , Giuseppe Pucacco

In this work, we carry out structural and algorithmic studies of a problem of barrier forming: selecting theminimum number of straight line segments (barriers) that separate several sets of mutually disjoint objects in the plane. The…

Robotics · Computer Science 2022-02-25 Si Wei Feng , Jingjin Yu

The present work proposes a solution to the challenging problem of registering two partial point sets of the same object with very limited overlap. We leverage the fact that most objects found in man-made environments contain a plane of…

Computational Geometry · Computer Science 2020-02-20 Lan Hu , Haomin Shi , Laurent Kneip

We present a joint 3D pose and focal length estimation approach for object categories in the wild. In contrast to previous methods that predict 3D poses independently of the focal length or assume a constant focal length, we explicitly…

Computer Vision and Pattern Recognition · Computer Science 2019-08-09 Alexander Grabner , Peter M. Roth , Vincent Lepetit

The criteria for determining graph isomorphism are crucial for solving graph isomorphism problems. The necessary condition is that two isomorphic graphs possess invariants, but their function can only be used to filtrate and subdivide…

Graphics · Computer Science 2025-08-19 Chuanfu Hu , Aimin Hou

We consider the construction of a polygon $P$ with $n$ vertices whose turning angles at the vertices are given by a sequence $A=(\alpha_0,\ldots, \alpha_{n-1})$, $\alpha_i\in (-\pi,\pi)$, for $i\in\{0,\ldots, n-1\}$. The problem of…

Computational Geometry · Computer Science 2020-11-03 Alon Efrat , Radoslav Fulek , Stephen Kobourov , Csaba D. Tóth

A change point problem occurs in many statistical applications. If there exist change points in a model, it is harmful to make a statistical analysis without any consideration of the existence of the change points and the results derived…

Methodology · Statistics 2011-01-24 Xiaoping Shi , Yuehua Wu , Baisuo Jin

In this paper we present two new approaches for finding good starting solutions to the planar p-median problem. Both methods rely on a discrete approximation of the continuous model that restricts the facility locations to the given set of…

Optimization and Control · Mathematics 2020-04-14 Jack Brimberg , Zvi Drezner

The present manuscript consists of inverse problems for a coupled system of wave equations with potential in $\mathbb{R}^3$. By establishing the fundamental solution to the aforementioned operator, we study the uniqueness aspects of the…

Analysis of PDEs · Mathematics 2026-04-09 Rahul Bhardwaj , Manmohan Vashisth

The capacitated p-center problem requires to select p facilities from a set of candidates to service a number of customers, subject to facility capacity constraints, with the aim of minimizing the maximum distance between a customer and its…

Data Structures and Algorithms · Computer Science 2018-03-14 Raphael Kramer , Manuel Iori , Thibaut Vidal

We suggest a method of solving the problem of existence of a triangle with prescribed two bisectors and one third element which can be taken as one of the angles, the sides, the heights or the medians, or the third bisector.

History and Overview · Mathematics 2019-10-07 S. F. Osinkin