English
Related papers

Related papers: On $\Lambda$-positioning of an arc between two par…

200 papers

We prove that each simple polygonal arc {\gamma} attains at most two pairs of support lines of given angle difference such that each pair has s1 < s2 < s3 that {\gamma}(s1) and {\gamma}(s3) are on one such line and {\gamma}(s2) is on the…

Metric Geometry · Mathematics 2019-07-25 Wacharin Wichiramala

Let $G$ be a graph that is topologically embedded in the plane and let $\mathcal{A}$ be an arrangement of pseudolines intersecting the drawing of $G$. An aligned drawing of $G$ and $\mathcal{A}$ is a planar polyline drawing $\Gamma$ of $G$…

Data Structures and Algorithms · Computer Science 2018-10-24 Tamara Mchedlidze , Marcel Radermacher , Ignaz Rutter

After surveying some known properties of compact convex sets in the plane, we give a two rigorous proofs of the general feeling that supporting lines can be slide-turned slowly and continuously. Targeting a wide readership, our treatment is…

Combinatorics · Mathematics 2016-12-06 Gábor Czédli , László L. Stachó

Let $S$ be a set of $r$ red points and $b=r+2d$ blue points in general position in the plane, with $d\geq 0$. A line $\ell$ determined by them is said to be balanced if in each open half-plane bounded by $\ell$ the difference between the…

Combinatorics · Mathematics 2020-07-21 David Orden , Pedro Ramos , Gelasio Salazar

A parallelogram is conformally inscribed in four lines in the plane if it is inscribed in a scaled copy of the configuration of four lines. We describe the geometry of the three-dimensional Euclidean space whose points are the…

Metric Geometry · Mathematics 2021-08-04 Bruce Olberding , Elaine A. Walker

We show that 4-connected plane triangulations can be redrawn such that edges are represented by straight segments and the vertices are covered by a set of at most $\sqrt{2n}$ lines each of them horizontal or vertical. The same holds for all…

Combinatorics · Mathematics 2019-08-15 Stefan Felsner

A plane graph is rectilinear planar if it admits an embedding-preserving straight-line drawing where each edge is either horizontal or vertical. We prove that rectilinear planarity testing can be solved in optimal $O(n)$ time for any plane…

Data Structures and Algorithms · Computer Science 2021-03-01 Walter Didimo , Michael Kaufmann , Giuseppe Liotta , Giacomo Ortali

A family of plane oriented continuous paths depending on a fixed real positive number $R$ is considered. For any point $x$ on the path, the previous points lie out of any circle of radius $R$ having at $x$ interior normal in a suitable…

Dynamical Systems · Mathematics 2020-04-13 Nico Lombardi , Marco Longinetti , Paolo Manselli , Adriana Venturi

A natural way to represent on the plane both a planar graph and its dual is to follow the definition of the dual, thus, to place vertices inside their corresponding primal faces, and to draw the dual edges so that they only cross their…

Computational Geometry · Computer Science 2015-05-12 Tamara Mchedlidze

In $\mathrm{PG}(3, q)$, $q = 2^n$, $n \ge 3$, let ${\cal A} = \{(1,t,t^{2^h},t^{2^h+1}) \mid t \in \mathbb{F}_q\} \cup \{(0,0,0,1)\}$, with $\mathrm{gcd}(n,h) = 1$, be a $(q+1)$-arc and let $G_h \simeq \mathrm{PGL}(2, q)$ be the stabilizer…

Combinatorics · Mathematics 2022-08-02 Michela Ceria , Francesco Pavese

Let E be a plane rational curve defined over complex numbers which has only locally irreducible singularities. The Coolidge-Nagata conjecture states that E is rectifiable, i.e. it can be transformed into a line by a birational automorphism…

Algebraic Geometry · Mathematics 2012-02-17 Karol Palka

In the projective space $\mathrm{PG}(3,q)$, we consider the orbits of lines under the stabilizer group of the twisted cubic. It is well known that the lines can be partitioned into classes every of which is a union of line orbits. All types…

Combinatorics · Mathematics 2021-03-29 Alexander A. Davydov , Stefano Marcugini , Fernanda Pambianco

To any two-dimensional rational plane in four-dimensional space one can naturally attach a point in the Grassmannian Gr(2,4) and four lattices of rank two. Here, the first two lattices originate from the plane and its orthogonal complement…

Number Theory · Mathematics 2021-06-22 Menny Aka , Manfred Einsiedler , Andreas Wieser

A recent paper showed how to find sets of finite affine or projective planes constructed on a common set of points, so that lines of one plane meet lines of a different plane in at most two points. In this paper, those results are…

Combinatorics · Mathematics 2024-03-20 Mark Saaltink

We study three covering problems in the plane. Our original motivation for these problems come from trajectory analysis. The first is to decide whether a given set of line segments can be covered by up to four unit-sized, axis-parallel…

Computational Geometry · Computer Science 2022-05-03 Joachim Gudmundsson , Mees van de Kerkhof , André van Renssen , Frank Staals , Lionov Wiratma , Sampson Wong

Let V be a finite set of points in the plane, not contained in a line. Assume |V| = n is an odd number, and |L \cap V| \leq 3 for every line L which is spanned by V. We prove that every simple line L_{a,b} in V creates a simple wedge (i.e.,…

Combinatorics · Mathematics 2012-09-10 Shimon Garti

We consider a class of cut-and-project sets $\Lambda = \Lambda_F \times \zahl$ in the plane. Let $L=\Lambda+w\real$, $w\in\real^2$, be a countable union of parallel lines. Then either (1) $L$ is a discrete family of lines, (2) $L$ is a…

Metric Geometry · Mathematics 2015-05-27 Akio Hizume , Yoshikazu Yamagishi

In this paper we show how, under surprisingly weak assumptions, one can split a planar curve into three arcs and rearrange them (matching tangent directions) to obtain a closed curve. We also generalize this construction to curves split…

Differential Geometry · Mathematics 2020-08-24 Leonardo Alese

A projective rectangle is like a projective plane that may have different lengths in two directions. We develop properties of the graph of lines, in which adjacency means having a common point, especially its strong regularity and clique…

Combinatorics · Mathematics 2024-07-17 Rigoberto Flórez , Thomas Zaslavsky

We study equi-singular strata of plane curves with two singular points of prescribed types. The method of the previous work [Kerner06] is generalized to this case. In particular we consider the enumerative problem for plane curves with two…

Algebraic Geometry · Mathematics 2010-06-02 Dmitry Kerner
‹ Prev 1 2 3 10 Next ›