Computational Geometry

Authors and titles for recent submissions

• Fri, 21 Nov 2025
• Thu, 20 Nov 2025
• Wed, 19 Nov 2025
• Tue, 18 Nov 2025
• Mon, 17 Nov 2025

See today's new changes

Fri, 21 Nov 2025 (showing 1 of 1 entries )

[1] arXiv:2511.16659 (cross-list from cs.CV) [pdf, html, other]

Title: PartUV: Part-Based UV Unwrapping of 3D Meshes

Zhaoning Wang, Xinyue Wei, Ruoxi Shi, Xiaoshuai Zhang, Hao Su, Minghua Liu

Comments: project page: this https URL

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Graphics (cs.GR)

Thu, 20 Nov 2025 (showing 1 of 1 entries )

[2] arXiv:2511.14975 (cross-list from cs.DS) [pdf, other]

Title: A Dichotomy for 1-Planarity with Restricted Crossing Types Parameterized by Treewidth

Sergio Cabello, Alexander Dobler, Gašper Fijavž, Thekla Hamm, Mirko H. Wagner

Comments: 35 pages, 17 figures; preliminary version to be presented at ISAAC 2025

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Combinatorics (math.CO)

Wed, 19 Nov 2025 (showing 2 of 2 entries )

[3] arXiv:2511.14728 [pdf, html, other]

Title: Automated proving in planar geometry based on the complex number identity method and elimination

Zoltán Kovács, Xicheng Peng

Comments: 15 pages, 4 figures

Subjects: Computational Geometry (cs.CG); Artificial Intelligence (cs.AI)

[4] arXiv:2511.14244 (cross-list from cs.CC) [pdf, html, other]

Title: Tighter Bounds for the Randomized Polynomial-Time Simplex Algorithm for Linear Programming

Daniel Gibor

Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG)

Tue, 18 Nov 2025 (showing 3 of 3 entries )

[5] arXiv:2511.13209 [pdf, html, other]

Title: In search of the Giant Convex Quadrilateral hidden in the Mountains

Nandana Ghosh, Rakesh Gupta, Ankush Acharyya

Comments: 19 Pages

Subjects: Computational Geometry (cs.CG)

[6] arXiv:2511.12059 [pdf, html, other]

Title: Too Many or Too Few? Sampling Bounds for Topological Descriptors

Brittany Terese Fasy (1), Maksym Makarchuk (1), Samuel Micka (2), David L. Millman (3) ((1) Montana State University Bozeman USA, (2) Western Colorado University Gunnison USA, (3) Blocky Bozeman USA)

Comments: 19 pages, 8 figures, submitted to Computational Geometry Theory and Applications

Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)

[7] arXiv:2511.12564 (cross-list from cs.LG) [pdf, html, other]

Title: Linear time small coresets for k-mean clustering of segments with applications

David Denisov, Shlomi Dolev, Dan Felmdan, Michael Segal

Comments: First published in WALCOM 2026 by Springer Nature

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)

Mon, 17 Nov 2025 (showing 1 of 1 entries )

[8] arXiv:2511.10749 (cross-list from math.CO) [pdf, html, other]

Title: Effective Resistance in Simplicial Complexes as Bilinear Forms: Generalizations and Properties

Inés García-Redondo, Claudia Landi, Sarah Percival, Anda Skeja, Bei Wang, Ling Zhou

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT)