Computational Geometry

Authors and titles for January 2023

[26] arXiv:2301.03230 (cross-list from math.CO) [pdf, other]

Title: Combinatorial Properties for a Class of Simplicial Complexes Extended from Pseudo-fractal Scale-free Web

Zixuan Xie, Yucheng Wang, Wanyue Xu, Liwang Zhu, Wei Li, Zhongzhi Zhang

Comments: accepted by Fractals

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[27] arXiv:2301.06414 (cross-list from math.CO) [pdf, other]

Title: A conditional bound on sphere tangencies in all dimensions

Conrad Crowley, Marco Vitturi

Comments: 10 pages, 2 figures

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

[28] arXiv:2301.06649 (cross-list from math.CO) [pdf, other]

Title: Center of maximum-sum matchings of bichromatic points

Pablo Pérez-Lantero, Carlos Seara

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

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

Title: A New Construction of the Vietoris-Rips Complex

Antonio Rieser

Comments: 13 pages. Version 2 of this preprint stated that the New-VR algorithm introduced here was equivalent to the algorithm for constructing the Vietoris-Rips complex in Boissonnat and Maria (this https URL), but this was incorrect. This is corrected here, with the differences between the two algorithms more thoroughly explained

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Algebraic Topology (math.AT); Geometric Topology (math.GT)

[30] arXiv:2301.08157 (cross-list from eess.IV) [pdf, other]

Title: SoftEnNet: Symbiotic Monocular Depth Estimation and Lumen Segmentation for Colonoscopy Endorobots

Alwyn Mathew, Ludovic Magerand, Emanuele Trucco, Luigi Manfredi

Subjects: Image and Video Processing (eess.IV); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)

[31] arXiv:2301.08460 (cross-list from cs.DS) [pdf, html, other]

Title: Coresets for Constrained Clustering: General Assignment Constraints and Improved Size Bounds

Lingxiao Huang, Jian Li, Pinyan Lu, Xuan Wu

Comments: This is a merger with arXiv:2302.11151. The abstract is shortened due to the length limit of arXiv. This paper has been accepted by SODA 2025

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

[32] arXiv:2301.09272 (cross-list from cs.DS) [pdf, html, other]

Title: Improved Hardness of Approximation for Geometric Bin Packing

Arka Ray, Sai Sandeep

Comments: 8 pages

Journal-ref: Information Processing Letters, Volume 189, March 2025, 106552

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG)

[33] arXiv:2301.11756 (cross-list from math.AC) [pdf, other]

Title: A comment on the structure of graded modules over graded principal ideal domains in the context of persistent homology

Clara Loeh

Comments: 10 pages; v2: small improvements to exposition

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

[34] arXiv:2301.12742 (cross-list from math.AT) [pdf, other]

Title: Circular Coordinates for Density-Robust Analysis

Taejin Paik, Jaemin Park

Comments: 26 pages, 15 figures

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

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

Title: A Survey and Benchmark of Automatic Surface Reconstruction from Point Clouds

Raphael Sulzer, Renaud Marlet, Bruno Vallet, Loic Landrieu

Comments: 20 pages

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