English
Related papers

Related papers: Compass Constructions

200 papers

In this article, we show that all admissible rational maps with fixed or period two cluster cycles can be constructed by the mating of polynomials. We also investigate the polynomials which make up the matings that construct these rational…

Dynamical Systems · Mathematics 2014-02-26 Thomas Sharland

Let $\mathbb F_{q^2}$ be the finite field with $q^2$ elements. We provide a simple and effective method, using reciprocal polynomials, for the construction of algebraic curves over $\mathbb F_{q^2}$ with many rational points. The curves…

Number Theory · Mathematics 2021-10-22 Rohit Gupta , Erik A. R. Mendoza , Luciane Quoos

We study the problem of rotating a simple polygon to contain the maximum number of elements from a given point set in the plane. We consider variations of this problem where the rotation center is a given point or lies on a line segment, a…

Computational Geometry · Computer Science 2020-07-21 Carlos Alegría-Galicia , David Orden , Leonidas Palios , Carlos Seara , Jorge Urrutia

In this paper we discuss the problem of interpolation on straight lines by linear combinations of ridge functions with fixed directions. By using some geometry and/or systems of linear equations, we constructively prove that it is…

Classical Analysis and ODEs · Mathematics 2025-12-05 Azer Akhmedov , Vugar Ismailov

The convex rope problem is to find a counterclockwise or clockwise convex rope starting at the vertex a and ending at the vertex b of a simple polygon P, where a is a vertex of the convex hull of P and b is visible from infinity. The convex…

Optimization and Control · Mathematics 2023-05-22 Le Hong Trang , Nguyen Thi Le , Phan Thanh An

The article presents simple analysis of cones which are used to generate a given conic curve by section by a plane. It was found that if the given curve is an ellipse, then the locus of vertexes of the cones is a hyperbola. The hyperbola…

History and Overview · Mathematics 2019-01-29 Arkadiusz Kobiera

If two Jordan curves in the plane have precisely one point in common, and there they do not properly cross, then the common point is called a {\em touching point}. The main result of this paper is a Crossing Lemma for simple curves: Let $X$…

Combinatorics · Mathematics 2017-08-08 János Pach , Natan Rubin , Gábor Tardos

A graph is a data structure composed of dots (i.e. vertices) and lines (i.e. edges). The dots and lines of a graph can be organized into intricate arrangements. The ability for a graph to denote objects and their relationships to one…

Data Structures and Algorithms · Computer Science 2010-09-07 Marko A. Rodriguez , Peter Neubauer

A learning-based 3D reconstruction method for long-span bridges is proposed in this paper. 3D reconstruction generates a 3D computer model of a real object or scene from images, it involves many stages and open problems. Existing…

Computer Vision and Pattern Recognition · Computer Science 2020-05-22 Fangqiao Hu , Jin Zhao , Yong Huang , Hui Li

We determine the conditions resulting from equating the area sums of alternative sectors in a circle generated by four, two, and three straight lines, respectively, that connect opposite points on its circumference while passing through a…

General Mathematics · Mathematics 2021-10-26 Azhar Iqbal , Derek Abbott

A geographic network is a graph whose vertices are restricted to lie in a prescribed region in the plane. In this paper we begin to study the following fundamental problem for geographic networks: can a given geographic network be drawn…

Computational Geometry · Computer Science 2023-06-22 Rodrigo I. Silveira , Bettina Speckmann , Kevin Verbeek

In this paper, we present strategies for designing curvature-bounded trajectories of any desired length between any two given oriented points. The proposed trajectory is constructed by the concatenation of three circular arcs of varying…

Systems and Control · Electrical Eng. & Systems 2024-10-08 Aditya K. Rao , Twinkle Tripathy

The generic chaining method provides a sharp description of the suprema of many random processes in terms of the geometry of their index sets. The chaining functionals that arise in this theory are however notoriously difficult to control…

Probability · Mathematics 2018-06-22 Ramon van Handel

We present a new method for real-time non-rigid dense correspondence between point clouds based on structured shape construction. Our method, termed Deep Point Correspondence (DPC), requires a fraction of the training data compared to…

Computer Vision and Pattern Recognition · Computer Science 2021-12-15 Itai Lang , Dvir Ginzburg , Shai Avidan , Dan Raviv

In this paper, we define a new construction of completely scrambled 0-dimensional systems using the inverse limit of sequences of directed graph covers. These examples are transitive and are not locally equicontinuous.

Dynamical Systems · Mathematics 2015-09-21 Takashi Shimomura

Suppose that $A$ and $B$ are closed subsets of a Euclidean space such that $A\cap B\neq\varnothing$, and we aim to find a point in this intersection with the help of the sequences $(a_n)_\nnn$ and $(b_n)_\nnn$ generated by the \emph{method…

Optimization and Control · Mathematics 2013-07-11 Heinz H. Bauschke , Dominikus Noll

A multi-agent system comprises numerous agents that autonomously make decisions to collectively accomplish tasks, drawing significant attention for their wide-ranging applications. Within this context, formation control emerges as a…

Systems and Control · Electrical Eng. & Systems 2024-03-27 Anna Fujioka , Masaki Ogura , Naoki Wakamiya

Presented paper describes the method for finding the intersection of class space rational Bezier curves. The problem curve/curve intersection belongs among basic geometric problems and the aim of this article is to describe the new…

Computational Geometry · Computer Science 2007-05-23 Radoslav Hlusek

We show that, if a building is endowed with its complete system of apartments, and if each panel is contained in at least four chambers, then the intersection of two apartments can be any convex subcomplex contained in an apartment. This…

Combinatorics · Mathematics 2008-05-30 Peter Abramenko , Hendrik Van Maldeghem

Carsten Thomassen in 1989 conjectured that if a graph has minimum degree more than the number of atoms in the universe ($\delta(G)\ge 10^{10^{10}}$), then it contains a pillar, which is a graph that consists of two vertex-disjoint cycles of…

Combinatorics · Mathematics 2022-04-11 Irene Gil Fernández , Hong Liu