Computational Geometry

Authors and titles for recent submissions

[ total of 9 entries: 1-9 ]
[ showing up to 15 entries per page: fewer | more ]

[1] arXiv:2405.14493 [pdf, other]: Title: Minimum Consistent Subset in Interval Graphs and Circle Graphs

Authors: Bubai Manna

Subjects: Computational Geometry (cs.CG)
[2] arXiv:2405.13877 [pdf, ps, other]: Title: On connections between k-coloring and Euclidean k-means

Authors: Enver Aman, Karthik C. S., Sharath Punna

Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Data Structures and Algorithms (cs.DS)
[3] arXiv:2405.14633 (cross-list from cs.CV) [pdf, other]: Title: Flatten Anything: Unsupervised Neural Surface Parameterization

Authors: Qijian Zhang, Junhui Hou, Wenping Wang, Ying He

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

[4] arXiv:2405.12949 [pdf, other]: Title: Exact predicates, exact constructions and combinatorics for mesh CSG

Authors: Bruno Lévy

Comments: 25 pages, 20 figures

Subjects: Computational Geometry (cs.CG)
[5] arXiv:2405.12945 (cross-list from cs.DM) [pdf, other]: Title: Improved upper bounds for the Heilbronn's Problem for $k$-gons

Authors: Rishikesh Gajjala, Jayanth Ravi

Comments: To appear in the Canadian Conference on Computational Geometry (CCCG) 2024

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

[6] arXiv:2405.10050 [pdf, other]: Title: Voronoi Graph -- Improved raycasting and integration schemes for high dimensional Voronoi diagrams

Authors: Alexander Sikorski, Martin Heida

Subjects: Computational Geometry (cs.CG)

[7] arXiv:2405.09204 (cross-list from cs.LG) [pdf, other]: Title: Lens functions for exploring UMAP Projections with Domain Knowledge

Authors: Daniel M. Bot, Jan Aerts

Comments: 11 pages, 5 figures, submitted to IEEE Transactions on Visualization and Computer Graphics

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Human-Computer Interaction (cs.HC)
[8] arXiv:2405.09157 (cross-list from math.OC) [pdf, other]: Title: A Primal-Dual Framework for Symmetric Cone Programming

Authors: Jiaqi Zheng, Antonios Varvitsiotis, Tiow-Seng Tan, Wayne Lin

Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Data Structures and Algorithms (cs.DS)

[9] arXiv:2405.07946 [pdf, other]: Title: TPMS2STEP: error-controlled and C2 continuity-preserving translation of TPMS models to STEP files based on constrained-PIA

Authors: Yaonaiming Zhao, Qiang Zou, Guoyue Luo, Jiayu Wu, Sifan Chen

Subjects: Computational Geometry (cs.CG)

[ total of 9 entries: 1-9 ]
[ showing up to 15 entries per page: fewer | more ]