English
Related papers

Related papers: Space-filling Curves for High-performance Data Min…

200 papers

While deep learning excels in natural image and language processing, its application to high-dimensional data faces computational challenges due to the dimensionality curse. Current large-scale data tools focus on business-oriented…

Machine Learning · Computer Science 2025-07-01 Chen Zhang

We introduce a space-filling curve for triangular and tetrahedral red-refinement that can be computed using bitwise interleaving operations similar to the well-known Z-order or Morton curve for cubical meshes. To store sufficient…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-04-24 Carsten Burstedde , Johannes Holke

We present algorithms to compute the topology of 2D and 3D hyperelliptic curves. The algorithms are based on the fact that 2D and 3D hyperelliptic curves can be seen as the image of a planar curve (the Weierstrass form of the curve), whose…

Geometric Topology · Mathematics 2019-10-29 Juan Gerardo Alcázar , Jorge Caravantes , Gema M. Diaz-Toca , Elias Tsigaridas

In this paper we present algorithms for computing the topology of planar and space rational curves defined by a parametrization. The algorithms given here work directly with the parametrization of the curve, and do not require to compute or…

Symbolic Computation · Computer Science 2015-02-17 Juan Gerardo Alcazar , Gema Maria Diaz-Toca

This note is devoted to the study of the links between the Hilbert function of a subscheme X of the projective space, and its geometric properties. We will assume that X is arithmetically Cohen-Macaulay, which allows us to characterize its…

Algebraic Geometry · Mathematics 2007-05-23 Fabre Bruno

Classifying points in high dimensional spaces is a fundamental geometric problem in machine learning. In this paper, we address classifying points in the $d$-dimensional Hilbert polygonal metric. The Hilbert metric is a generalization of…

Computational Geometry · Computer Science 2026-01-21 Aditya Acharya , Auguste H. Gezalyan , David M. Mount

Following our previous work on metamaterial high-impedance surfaces made of Hilbert curve inclusions, here we theoretically explore the performance of the high-impedance surfaces made of another form of space-filling curve known as the…

Materials Science · Physics 2015-06-24 John McVay , Ahmad Hoorfar , Nader Engheta

T-curves are piecewise linear curves which have been used with success since the beginning of the 1990's to construct new real algebraic curves with prescribed topology mainly on the real projective plane. In fact T-curves can be used on…

Algebraic Geometry · Mathematics 2007-05-23 Bertrand Haas

Let $\Sigma$ be a compact, orientable surface of negative Euler characteristic, and let $h$ be a complete hyperbolic metric on $\Sigma$. A geodesic curve $\gamma$ in $\Sigma$ is filling, if it cuts the surface into topological disks and…

Geometric Topology · Mathematics 2020-01-03 Monika Kudlinska

Sphere packing, Hilbert's eighteenth problem, asks for the densest arrangement of congruent spheres in n-dimensional Euclidean space. Although relevant to areas such as cryptography, crystallography, and medical imaging, the problem remains…

Artificial Intelligence · Computer Science 2025-12-09 Rasul Tutunov , Alexandre Maraval , Antoine Grosnit , Xihan Li , Jun Wang , Haitham Bou-Ammar

Based on the seminal work on Array-RQMC methods and rank-1 lattice sequences by Pierre L'Ecuyer and collaborators, we introduce efficient deterministic algorithms for image synthesis. Enumerating a low discrepancy sequence along the Hilbert…

Graphics · Computer Science 2022-07-13 Alexander Keller , Carsten Wächter , Nikolaus Binder

The Morton- or z-curve is one example for a space filling curve: Given a level of refinement L, it maps the interval [0, 2**dL) one-to-one to a set of d-dimensional cubes of edge length 2**-L that form a subdivision of the unit cube.…

Computational Geometry · Computer Science 2017-04-21 Carsten Burstedde , Johannes Holke , Tobin Isaac

We give a method of counting the number of curves with a given type of singularity in a suitably ample linear series on a smooth surface using punctual Hilbert schemes. The types of singulaties for which our methods suffice include the…

Algebraic Geometry · Mathematics 2007-05-23 Heather Russell

We provide an algorithm to check whether two rational space curves are related by a similarity. The algorithm exploits the relationship between the curvatures and torsions of two similar curves, which is formulated in a computer algebra…

Algebraic Geometry · Mathematics 2017-06-13 Juan Gerardo Alcázar , Carlos Hermoso , Georg Muntingh

The study of planar free curves is a very active area of research, but a structural study of such a class is missing. We give a complete classification of the possible generators of the Jacobian syzygy module of a plane free curve under the…

Commutative Algebra · Mathematics 2025-12-12 Valentina Beorchia , Matteo Gallet , Alessandro Logar

Modern datasets across many disciplines increasingly consist of time-evolving, potentially infinite-dimensional random objects, such as dynamic functional data, which are naturally modeled in Hilbert spaces. In these settings,…

Machine Learning · Statistics 2026-05-08 Daniel López-Montero , Antonio Álvarez-López , Marcos Matabuena

The starting point of this paper is the existence of Peano curves, that is, continuous surjections mapping the unit interval onto the unit square. From this fact one can easily construct of a continuous surjection from the real line…

General Topology · Mathematics 2015-10-01 N. Albuquerque , L. Bernal-Gonzalez , D. Pellegrino , J. B. Seoane-Sepulveda

Representing images by compact codes has proven beneficial for many visual recognition tasks. Most existing techniques, however, perform this coding step directly in image feature space, where the distributions of the different classes are…

Computer Vision and Pattern Recognition · Computer Science 2014-09-02 Mehrtash Harandi , Mathieu Salzmann

In this paper we investigate and compare different gradient algorithms designed for the domain expression of the shape derivative. Our main focus is to examine the usefulness of kernel reproducing Hilbert spaces for PDE constrained shape…

Optimization and Control · Mathematics 2016-04-20 Martin Eigel , Kevin Sturm

A space curve is determined by conformal arc-length, conformal curvature, and conformal torsion, up to M\"obius transformations. We use the spaces of osculating circles and spheres to give a conformally defined moving frame of a curve in…

Differential Geometry · Mathematics 2016-03-21 R. Langevin , J. O'Hara , S. Sakata