Related papers: Line problems in nonlinear computational geometry
We examine the metrics that arise when a finite set of points is embedded in the real line, in such a way that the distance between each pair of points is at least 1. These metrics are closely related to some other known metrics in the…
This work connects two mathematical fields - computational complexity and interval linear algebra. It introduces the basic topics of interval linear algebra - regularity and singularity, full column rank, solving a linear system, deciding…
We recall some basic aspects of line and line Complex representations, of symplectic symmetry emerging in bilinear point transformations as well as of Lie transfer of lines to spheres. Here, we identify SU(2) spin in terms of (classical)…
We study the maximum number of straight-line segments connecting $n$ points in convex position in the plane, so that each segment intersects at most $k$ others. This question can also be framed as the maximum number of edges of an outer…
We show that for $m$ points and $n$ lines in the real plane, the number of distinct distances between the points and the lines is $\Omega(m^{1/5}n^{3/5})$, as long as $m^{1/2}\le n\le m^2$. We also prove that for any $m$ points in the…
We enumerate the number of surfaces of degree $d$ in $P^3$ having a singular line of order $k$, passing through $\delta$ generic points (where $\delta$ is the dimension of moduli space of such surfaces).
We prove that the number of legendrian rational cubics in $\mathbb C P^3$ through three generic points and a line is three; also we classify all legendrian curves on a quadric surface. Several computations are additionally verified using…
We show that there cannot be more than 64 lines on a quartic surface admitting isolated rational double points over an algebraically closed field of characteristic $p \neq 2,\,3$, thus extending Segre--Rams--Sch\"utt theorem. Our proof…
I introduce the problem of finding maximal sets of equiangular lines, in both its real and complex versions, attempting to write the treatment that I would have wanted when I first encountered the subject. Equiangular lines intersect in the…
In this paper, we study the computation of curvatures at the singular points of algebraic curves and surfaces. The idea is to convert the problem to compute the curvatures of the corresponding regular parametric curves and surfaces, which…
Consider a face F in an arrangement of n Jordan curves in the plane, no two of which intersect more than s times. We prove that the combinatorial complexity of F is O(\lambda_s(n)), O(\lambda_{s+1}(n)), and O(\lambda_{s+2}(n)), when the…
Computing the topology of an algebraic plane curve $\mathcal{C}$ means to compute a combinatorial graph that is isotopic to $\mathcal{C}$ and thus represents its topology in $\mathbb{R}^2$. We prove that, for a polynomial of degree $n$ with…
We use a well known problem in discrete and computational geometry (partitions of measures by $k$-fans) as a motivation and as a point of departure to illustrate many aspects, both theoretical and computational, of the problem of…
A detailed study is made of the noncommutative geometry of $R^3_q$, the quantum space covariant under the quantum group $SO_q(3)$. For each of its two $SO_q(3)$-covariant differential calculi we find its metric, the corresponding frame and…
In this paper are studied the nets of principal curvature lines on surfaces embedded in Euclidean $3-$space near their end points, at which the surfaces tend to infinity. This is a natural complement and extension to smooth surfaces of the…
The aim of this paper is to generalize Apollonius' problem. The problem is to construct a circle that is tangent to three given circles in a plane. We find the maximum possible number of solution circles in the case of more than the three…
The topology of the intersection of three quadrics in Euclidean 6-space is studied using Kollar results. This needs an existence of a line without real points in the complex projectivisation of quadrics. We establish the existence of such a…
The primary objects of study in the ``knot theory of complex plane curves'' are C-links: links (or knots) cut out of a 3-sphere in the complex plane by complex plane transverse and totally tangential. Transverse C-links are naturally…
Quantum deformations of sets of points of the real and the complexified projective line are constructed. These deformations depend on the deformation parameter q and certain further parameters \lambda_{ij}. The deformations for which the…
We study the variety of common tangents for up to four quadric surfaces in projective three-space, with particular regard to configurations of four quadrics admitting a continuum of common tangents. We formulate geometrical conditions in…