Related papers: On principal curves with a length constraint
We study the parameterized complexity of the following fundamental geometric problems with respect to the dimension $d$: i) Given $n$ points in $\Rd$, compute their minimum enclosing cylinder. ii) Given two $n$-point sets in $\Rd$, decide…
The defect of a curve over a finite field is the difference between the number of rational points on the curve and the Weil-Serre upper bound for the number of points on the curve. We present algorithms for constructing curves of genus 5,…
We bound the number of fixed points of an automorphism of a real curve in terms of the genus and the number of connected components of the real part of the curve. Using this bound, we derive some consequences concerning the maximum order of…
An \emph{$\mathbb{R}$-join-type curve} is a curve in $\mathbb{C}^2$ defined by an equation of the form \begin{equation*} a\cdot\prod_{j=1}^\ell (y-\beta_j)^{\nu_j} = b\cdot\prod_{i=1}^m (x-\alpha_i)^{\lambda_i}, \end{equation*} where the…
Exact analytic results for single level current and curvature distribution functions are derived in a framework of a $2\times 2$ random matrix model. Current and curvature are defined as the first and second derivatives of energy with…
A singular curve over a non-perfect field K may not have a smooth model over K. Those are said to "change genus". If K is a global field of positive characteristic and C/K a curve that change genus, then C(K) is known to be finite. The…
The discrete moment problem is a foundational problem in distribution-free robust optimization, where the goal is to find a worst-case distribution that satisfies a given set of moments. This paper studies the discrete moment problems with…
We study families of smooth, embedded, regular planar curves $ \alpha : \left [-1,1 \right ]\times \left [0,T \right )\to \mathbb{R}^{2}$ with generalised Neumann boundary conditions inside cones, satisfying three variants of the…
In this article we give a criterion for the existence of a metric of curvature $1$ on a $2$-sphere with $n$ conical singularities of prescribed angles $2\pi\vartheta_1,\dots,2\pi\vartheta_n$ and non-coaxial holonomy. Such a necessary and…
In this paper we study existence and uniqueness of rational normal curves in $\PP^n$ passing through $p$ points and intersecting $l$ codimension two linear spaces in $n-1$ points each. If $p+l=n+3$ and the points and the linear spaces are…
In this paper we characterize the irreducible curves lying in $C^{(2)}$. We prove that a curve $B$ has a degree one morphism to $C^{(2)}$ with image a curve of degree $d$ with irreducible preimage in $C\times C$ if and only if there exists…
A natural parametrization of smooth projective plane curves which tolerates the presence of sextactic points is the Forsyth-Laguerre parametrization. On a closed projective plane curve, which necessarily contains sextactic points, this…
We enumerate the singular algebraic curves in a complete linear system on a smooth projective surface. The system must be suitably ample in a rather precise sense. The curves may have up to eight nodes, or a triple point of a given type and…
Legendre curves are smooth plane curves which may have singular points, but still have a well defined smooth normal (and corresponding tangent) vector field. Because of the existence of singular points, the usual curvature concept for…
We report on the problem of the existence of complex and real algebraic curves in the plane with prescribed singularities up to analytic and topological equivalence. The question is whether, for a given positive integer $d$ and a finite…
We introduce the Frenet theory of curves in dual space $\d^3$. After defining the curvature and the torsion of a curve, we classify all curves in dual plane with constant curvature. We also establish the fundamental theorem of existence in…
We consider the problem of bounding the dimension of the linear system of curves in ${\bf P}^2$ of degree $d$ with prescribed multiplicities $m_1,...,m_n$ at $n$ general points (\cite{Hir1},\cite{Hir2}). We propose a new method, based on…
We prove a linear bound on the average total curvature of the central path of linear programming theory in terms on the number of independent variables of the primal problem, and independent on the number of constraints.
A 2-dimensional point-line framework is a collection of points and lines in the plane which are linked by pairwise constraints that fix some angles between pairs of lines and also some point-line and point-point distances. It is rigid if…
This final degree project is devoted to study the topological classification of complex plane curves. These are subsets of $\mathbb{C}^2$ that can be described by an equation $f(x,y)=0$. Loosely speaking, curves are said to be equivalent in…