English
Related papers

Related papers: Plane-filling curves on all uniform grids

200 papers

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

In the article, we exhibit a series of new examples of rigid plane curves, that is, curves, whose collection of singularities determines them almost uniquely up to a projective transformation of the plane.

Algebraic Geometry · Mathematics 2015-06-29 Viktor S. Kulikov , Eugenii Shustin

In this paper, we develop a systematic approach to enumerate curves with a certain number of nodes and one further singularity which maybe more degenerate. As a result, we obtain an explicit formula for the number of curves in a…

Algebraic Geometry · Mathematics 2019-09-04 Somnath Basu , Ritwik Mukherjee

We present an algorithm for detecting basepoints of linear series of curves in the plane. Moreover, we give an algorithm for constructing a linear series of curves in the plane for given basepoints. The underlying method of these algorithms…

Algebraic Geometry · Mathematics 2018-05-10 Niels Lubbes

We use class field theory to search for curves with many rational points over small finite fields. By going through abelian covers of curves of small genus we find a number of new curves. In particular, we settle the question of how many…

Number Theory · Mathematics 2014-03-12 Karl Rökaeus

In this paper we obtain an explicit formula for the number of curves in a compact complex surface $X$ (passing through the right number of generic points), that has up to one node and one singularity of codimension $k$, provided the total…

Algebraic Geometry · Mathematics 2015-01-08 Somnath Basu , Ritwik Mukherjee

Poonen and Gabber independently showed that any smooth geometrically irreducible projective scheme over a finite field has a smooth space filling curve, that is, a smooth curve defined over the field and passes through all points over the…

Algebraic Geometry · Mathematics 2023-10-17 Alana Campbell , Flora Dedvukaj , Donald McCormick , Han-Bom Moon , Joshua Morales

We introduce the warping crossing polynomial of an oriented knot diagram by using the warping degrees of crossing points of the diagram. Given a closed transversely intersected plane curve, we consider oriented knot diagrams obtained from…

Geometric Topology · Mathematics 2011-12-20 Akio Kawauchi , Ayaka Shimizu

We consider $n$-folding triangular curves, or $n$-folding t-curves, obtained by folding $n$ times a strip of paper in $3$, each time possibly left then right or right then left, and unfolding it with $\pi /3$ angles. An example is the well…

Combinatorics · Mathematics 2023-10-31 Francis Oger

Given an ordered sequence of $N$-choose-2 integers, we give necessary and sufficient conditions to have an ordered collection of $N$ simple closed curves on a torus such that the algebraic pairwise intersections of those curves are the…

Geometric Topology · Mathematics 2025-08-25 Ferit Öztürk

This article describes sixteen different ways to traverse d-dimensional space recursively in a way that is well-defined for any number of dimensions. Each of these traversals has distinct properties that may be beneficial for certain…

Computational Geometry · Computer Science 2018-09-18 Herman Haverkort

When can a plane graph with prescribed edge lengths and prescribed angles (from among $\{0,180^\circ, 360^\circ$\}) be folded flat to lie in an infinitesimally thin line, without crossings? This problem generalizes the classic theory of…

Computational Geometry · Computer Science 2018-03-20 Zachary Abel , Erik D. Demaine , Martin L. Demaine , David Eppstein , Anna Lubiw , Ryuhei Uehara

We investigate plane curves intersecting in at most two unibranched points to study the algebraic exceptional set appearing in standard conjectures of diophantine and hyperbolic geometry. Our first result compares the local geometry of two…

Algebraic Geometry · Mathematics 2025-06-23 Lucia Caporaso , Amos Turchet

We give a complete description of all order 1 invariants of planar curves.

Geometric Topology · Mathematics 2007-12-27 Tahl Nowik

The `linear orbit' of a plane curve of degree d is its orbit in P^{d(d+3)/2} under the natural action of PGL(3). We classify curves with positive dimensional stabilizer, and we compute the degree of the closure of the linear orbits of…

Algebraic Geometry · Mathematics 2012-04-10 Paolo Aluffi , Carel Faber

We discuss the problem of embedding graphs in the plane with restrictions on the vertex mapping. In particular, we introduce a technique for drawing planar graphs with a fixed vertex mapping that bounds the number of times edges bend. An…

Computational Geometry · Computer Science 2012-06-05 Taylor Gordon

We study cross-graph charging schemes for graphs drawn in the plane. These are charging schemes where charge is moved across vertices of different graphs. Such methods have been recently applied to obtain various properties of…

Computational Geometry · Computer Science 2012-09-04 Micha Sharir , Adam Sheffer

In this paper, we extend the method developed in [17, 18] to curves in the Minkowski plane. The method proposes a way to study deformations of plane curves taking into consideration their geometry as well as their singularities. We deal in…

Differential Geometry · Mathematics 2020-07-10 A. P. Francisco

We show that all the possible pairs of integers occur as exponents for free or nearly free irreducible plane curves and line arrangements, by producing only two types of simple families of examples. The topology of the complements of these…

Algebraic Geometry · Mathematics 2017-08-30 Alexandru Dimca , Gabriel Sticlaru

We study filling sets of simple closed curves on punctured surfaces. In particular we study lower bounds on the cardinality of sets of curves that fill and that pairwise intersect at most k times on surfaces with given genus and number of…

Geometric Topology · Mathematics 2015-08-17 Federica Fanoni , Hugo Parlier