3 papers
cs.CG2026
Better Sampling Bounds for Restricted Delaunay Triangulations and a Star-Shaped Property for Restricted Voronoi Cells
Jonathan Richard Shewchuk
The restricted Delaunay triangulation of a closed surface and a finite point set is a subcomplex of the Delaunay tetrahedralization of whose triangles approxi…
cs.LG2024
The Geometry of the Set of Equivalent Linear Neural Networks
Jonathan Richard Shewchuk, Sagnik Bhattacharya
We characterize the geometry of the set of all weight vectors for which a fully-connected linear neural network computes the same linear transformation . Said another way, the s…
cs.CG2019
Approximation Bounds for Interpolation and Normals on Triangulated Surfaces and Manifolds
Marc Khoury, Jonathan Richard Shewchuk
How good is a triangulation as an approximation of a smooth curved surface or manifold? We provide bounds on the {\em interpolation error}, the error in the position of the surface…