English
Related papers

Related papers: Enumerating fundamental normal surfaces: Algorithm…

200 papers

In this paper, we generalize the rough topology and the core to numerical data by classifying objects in terms of the attribute values. A new approach to finding the core for numerical data is discussed. Then a measurement to find whether…

Information Theory · Computer Science 2024-09-23 Uğur Yiğit

A knot is a circle piecewise-linearly embedded into the 3-sphere. The topology of a knot is intimately related to that of its exterior, which is the complement of an open regular neighborhood of the knot. Knots are typically encoded by…

Geometric Topology · Mathematics 2023-03-20 Nathan M. Dunfield , Malik Obeidin , Cameron Gates Rudd

This article is concerned with locally flatly immersed surfaces in simply-connected $4$-manifolds where the complement of the surface has fundamental group $\mathbb{Z}$. Once the genus and number of double points are fixed, we classify such…

Geometric Topology · Mathematics 2024-10-08 Anthony Conway , Allison N. Miller

Graph neural networks are becoming increasingly popular in the field of machine learning due to their unique ability to process data structured in graphs. They have also been applied in safety-critical environments where perturbations…

Machine Learning · Computer Science 2025-04-17 Tobias Ladner , Michael Eichelbeck , Matthias Althoff

We study knots in $\mathbb{S}^3$ obtained by the intersection of a minimal surface in $\mathbb{R}^4$ with a small 3-sphere centered at a branch point. We construct examples of new minimal knots. In particular we show the existence of…

Differential Geometry · Mathematics 2007-05-23 Marc Soret , Marina Ville

A fault-tolerant quantum computation requires an efficient means to detect and correct errors that accumulate in encoded quantum information. In the context of machine learning, neural networks are a promising new approach to quantum error…

Quantum Physics · Physics 2018-02-01 P. Baireuther , T. E. O'Brien , B. Tarasinski , C. W. J. Beenakker

In recent years, point cloud normal estimation, as a classical and foundational algorithm, has garnered extensive attention in the field of 3D geometric processing. Despite the remarkable performance achieved by current Neural Network-based…

Computer Vision and Pattern Recognition · Computer Science 2024-06-28 Jun Zhou , Yaoshun Li , Hongchen Tan , Mingjie Wang , Nannan Li , Xiuping Liu

Computing the diameter of the intersection graphs of objects is a basic problem in computational geometry. Previous works showed that the complexity of computing the diameter mainly depends on the object types: for unit disks and squares in…

Computational Geometry · Computer Science 2026-05-12 Timothy M. Chan , Hsien-Chih Chang , Jie Gao , Sándor Kisfaludi-Bak , Hung Le , Da Wei Zheng

In this paper we address three different computer vision tasks using a single basic architecture: depth prediction, surface normal estimation, and semantic labeling. We use a multiscale convolutional network that is able to adapt easily to…

Computer Vision and Pattern Recognition · Computer Science 2015-12-18 David Eigen , Rob Fergus

We prove a complexity dichotomy theorem for Holant Problems on 3-regular graphs with an arbitrary complex-valued edge function. Three new techniques are introduced: (1) higher dimensional iterations in interpolation; (2) Eigenvalue Shifted…

Computational Complexity · Computer Science 2011-08-09 Michael Kowalczyk , Jin-Yi Cai

Geometry processing presents a variety of difficult numerical problems, each seeming to require its own tailored solution. This breadth is largely due to the expansive list of geometric primitives, e.g., splines, triangles, and hexahedra,…

Computational Geometry · Computer Science 2021-10-19 Zoë Marschner , Paul Zhang , David Palmer , Justin Solomon

Extracting robust and general 3D local features is key to downstream tasks such as point cloud registration and reconstruction. Existing learning-based local descriptors are either sensitive to rotation transformations, or rely on classical…

Computer Vision and Pattern Recognition · Computer Science 2021-04-12 Sheng Ao , Qingyong Hu , Bo Yang , Andrew Markham , Yulan Guo

From classical knot theory we know that every knot in $S^3$ is the boundary of an oriented, embedded surface. A standard demonstration of this fact achieved by elementary technique comes from taking a regular projection of any knot and…

Geometric Topology · Mathematics 2024-05-24 Linda V. Alegria , William W. Menasco

Normal estimation for 3D point clouds is a fundamental task in 3D geometry processing. The state-of-the-art methods rely on priors of fitting local surfaces learned from normal supervision. However, normal supervision in benchmarks comes…

Computer Vision and Pattern Recognition · Computer Science 2023-11-02 Qing Li , Huifang Feng , Kanle Shi , Yue Gao , Yi Fang , Yu-Shen Liu , Zhizhong Han

We present a computational approach to general hyperelliptic Riemann surfaces in Weierstrass normal form. The surface is either given by a list of the branch points, the coefficients of the defining polynomial or a system of cuts for the…

Algebraic Geometry · Mathematics 2017-07-12 J. Frauendiener , C. Klein

This paper describes the systematic application of local topological methods for detecting interfaces and related anomalies in complicated high-dimensional data. By examining the topology of small regions around each point, one can…

Algebraic Topology · Mathematics 2022-05-25 Bernadette J Stolz , Jared Tanner , Heather A Harrington , Vidit Nanda

Let $\mathcal X\to\mathbb D$ be a flat family of projective complex 3-folds over a disc $\mathbb D$ with smooth total space $\mathcal X$ and smooth general fibre $\mathcal X_t,$ and whose special fiber $\mathcal X_0$ has double normal…

Algebraic Geometry · Mathematics 2025-05-08 Ciro Ciliberto , Concettina Galati

Knots are intricate structures that cannot be unambiguously distinguished with any single topological invariant. Momentum space knots, in particular, have been elusive due to their requisite finely tuned long-ranged hoppings. Even if…

Mesoscale and Nanoscale Physics · Physics 2020-12-04 Ching Hua Lee , Amanda Sutrisno , Tobias Hofmann , Tobias Helbig , Yuhan Liu , Yee Sin Ang , Lay Kee Ang , Xiao Zhang , Martin Greiter , Ronny Thomale

Many surface reconstruction methods incorporate normal integration, which is a process to obtain a depth map from surface gradients. In this process, the input may represent a surface with discontinuities, e.g., due to self-occlusion. To…

Computer Vision and Pattern Recognition · Computer Science 2024-04-05 Hyomin Kim , Yucheol Jung , Seungyong Lee

Continuing the program of math.SG/0012067 and math.SG/0310450, we introduce refinements of the Donaldson-Smith standard surface count which are designed to count nodal pseudoholomorphic curves and curves with a prescribed decomposition into…

Symplectic Geometry · Mathematics 2011-01-27 Michael Usher