English
Related papers

Related papers: Point-Separable Classes of Simple Computable Plana…

200 papers

Elliptic curves have a well-known and explicit theory for the construction and application of endomorphisms, which can be applied to improve performance in scalar multiplication. Recent work has extended these techniques to hyperelliptic…

Number Theory · Mathematics 2007-05-23 David R. Kohel , Benjamin A. Smith

We prove that every curve on a rationally connected variety is algebraically equivalent to a (non-effective) integral sum of rational curves.

Algebraic Geometry · Mathematics 2015-02-23 Hong R. Zong

We study how an irreducible closed algebraic curve X embedded in CP^3 can be recovered using its projections from points onto embedded projective planes. The different embeddings are unknown. The only input is the defining equation of each…

Algebraic Geometry · Mathematics 2007-05-23 M. Fryers , J. Y. Kaminski , M. Teicher

We give a combinatorial description of closed curves on oriented surfaces in terms of certain permutations, called charts. We describe automorphisms of curves in terms of charts and compute the total number of curves counted with…

Geometric Topology · Mathematics 2007-05-23 Vladimir Turaev

This gives some information about the conformal point and the calibrating conic, and their relationship one to the other. These concepts are useful for visualizing image geometry, and lead to intuitive ways to compute geometry, such as…

Computer Vision and Pattern Recognition · Computer Science 2026-01-21 Richard Hartley

The group PGL(3) of linear transformations of the projective plane acts naturally on the projective space parametrizing curves of a given degree. In this note we begin the study of the orbits of smooth curves under this action: we construct…

alg-geom · Mathematics 2012-04-10 Paolo Aluffi , Carel Faber

We describe a method that allows, under some hypotheses, to compute all the rational points of some genus 5 curves defined over a number field. This method is used to solve some arithmetic problems that remained open.

Number Theory · Mathematics 2015-11-26 Enrique Gonzalez-Jimenez

Corrected versions of the numerically invariant expressions for the affine and Euclidean signature of a planar curve proposed by E.Calabi et. al are presented. The new formulas are valid for fine but otherwise arbitrary partitions of the…

Mathematical Physics · Physics 2007-05-23 Mireille Boutin

We discuss computability and computational complexity of conformal mappings and their boundary extensions. As applications, we review the state of the art regarding computability and complexity of Julia sets, their invariant measures and…

Complex Variables · Mathematics 2017-03-21 Cristobal Rojas , Michael Yampolsky

We present a certified algorithm based on subdivision for computing an isotopic approximation to any number of curves in the plane. Our algorithm is based on the certified curve approximation algorithm of Plantinga and Vegter. The main…

Computational Geometry · Computer Science 2024-07-26 Michael Burr , Michael Byrd

We present a certified algorithm based on subdivision for computing an isotopic approximation to any number of curves in the plane. Our algorithm is based on the certified curve approximation algorithm of Plantinga and Vegter. The main…

Computational Geometry · Computer Science 2024-07-29 Michael Burr , Michael Byrd

We estimate the maximal number of integral points which can be on a convex arc in the plane with given length, minimal radius of curvature and initial slope.

Number Theory · Mathematics 2018-10-03 Jean-Marc Deshouillers , Adrián Ubis

This paper is devoted to the study of unparameterized simple curves in the plane. We propose diverse canonical parameterizations of a 2D-curve. For instance, the arc-length parameterization is canonical, but we consider other natural…

Differential Geometry · Mathematics 2023-03-28 Alice Barbara Tumpach

We introduce an estimator for the curvature of curves and surfaces by using finite sample points drawn from sampling a probability distribution that has support on the curve or surface. First we give an algorithm for estimation of the…

Differential Geometry · Mathematics 2025-07-03 R. Mirzaie

From a topological viewpoint, a rational curve in the real projective plane is generically a smoothly immersed circle and a finite collection of isolated points. We give an isotopy classification of generic rational quintics in…

Algebraic Geometry · Mathematics 2019-10-14 Ilia Itenberg , Grigory Mikhalkin , Johannes Rau

Point clouds are sets of points in two or three dimensions. Most kernel methods for learning on sets of points have not yet dealt with the specific geometrical invariances and practical constraints associated with point clouds in computer…

Machine Learning · Computer Science 2007-12-21 Francis Bach

We apply the techniques of computable model theory to the distance function of a graph. This task leads us to adapt the definitions of several truth-table reducibilities so that they apply to functions as well as to sets, and we prove…

Logic · Mathematics 2018-02-12 Wesley Calvert , Russell Miller , Jennifer Chubb Reimann

In this paper we study maps (curved flats) into symmetric spaces which are tangent at each point to a flat of the symmetric space. Important examples of such maps arise from isometric immersions of space forms into space forms via their…

dg-ga · Mathematics 2008-02-03 Dirk Ferus , Franz Pedit

Every computable function has to be continuous. To develop computability theory of discontinuous functions, we study low levels of the arithmetical hierarchy of nonuniformly computable functions on Baire space. First, we classify…

Logic · Mathematics 2013-09-10 Kojiro Higuchi , Takayuki Kihara

Learning curves are a concept from social sciences that has been adopted in the context of machine learning to assess the performance of a learning algorithm with respect to a certain resource, e.g., the number of training examples or the…

Machine Learning · Computer Science 2025-01-29 Felix Mohr , Jan N. van Rijn