Computational Geometry

Authors and titles for recent submissions

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

[1] arXiv:2111.12533 (cross-list from math.CO) [pdf, other]: Title: Tight bounds on the expected number of holes in random point sets

Authors: Martin Balko, Manfred Scheucher, Pavel Valtr

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

[2] arXiv:2111.12040 (cross-list from cs.FL) [pdf, other]: Title: Generating Tree Structures for Hyperbolic Tessellations

Authors: Dorota Celińska-Kopczyńska, Eryk Kopczyński

Subjects: Formal Languages and Automata Theory (cs.FL); Computational Geometry (cs.CG); Cellular Automata and Lattice Gases (nlin.CG)

[3] arXiv:2111.10984 (cross-list from cs.CV) [pdf, other]: Title: Topological Regularization for Dense Prediction

Authors: Deqing Fu, Bradley J. Nelson

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[4] arXiv:2111.10912 (cross-list from cs.CC) [pdf, ps, other]: Title: Johnson Coverage Hypothesis: Inapproximability of k-means and k-median in L_p metrics

Authors: Vincent Cohen-Addad, Karthik C. S., Euiwoong Lee

Comments: Abstract in metadata shortened to meet arxiv requirements

Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[5] arXiv:2111.10690 (cross-list from cs.NI) [pdf, other]: Title: Network Graph Generation through Adaptive Clustering and Infection Dynamics: A Step Towards Global Connectivity

Authors: Aniq Ur Rahman, Fares Fourati, Khac-Hoang Ngo, Anish Jindal, Mohamed-Slim Alouini

Comments: 6 pages, 8 figures, 2 algorithms

Subjects: Networking and Internet Architecture (cs.NI); Computational Geometry (cs.CG); Systems and Control (eess.SY)

[6] arXiv:2111.10295 [pdf, other]: Title: Hex Me If You Can

Authors: Pierre-Alexandre Beaufort, Maxence Reberol, Heng Liu, Franck Ledoux, David Bommes

Comments: Initial draft about HEXME

Subjects: Computational Geometry (cs.CG)
[7] arXiv:2111.10041 [pdf, other]: Title: Embeddings and labeling schemes for A*

Authors: Talya Eden, Piotr Indyk, Haike Xu

Comments: ITCS 2022

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (cs.LG)
[8] arXiv:2111.10303 (cross-list from math.AT) [pdf, ps, other]: Title: Asymptotic Improvements on the Exact Matching Distance for 2-parameter Persistence

Authors: Håvard Bakke Bjerkevik, Michael Kerber

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)
[9] arXiv:2111.10048 (cross-list from cs.DS) [pdf, ps, other]: Title: Uniform Brackets, Containers, and Combinatorial Macbeath Regions

Authors: Kunal Dutta, Arijit Ghosh, Shay Moran

Comments: 21 pages. Full version of the ITCS'22 paper with the same title

Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Machine Learning (cs.LG)
[10] arXiv:2111.10038 (cross-list from math.CO) [pdf, other]: Title: From word-representable graphs to altered Tverberg-type theorems

Authors: Deborah Oliveros, Antonio Torres

Comments: 13 pages, 4 figures

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

[11] arXiv:2111.09766 [pdf, other]: Title: Untangling Circular Drawings: Algorithms and Complexity

Authors: Sujoy Bhore, Guangping Li, Martin Nöllenburg, Ignaz Rutter, Hsiang-Yun Wu

Comments: 20 pages, 10 figures, full version of ISAAC 2021 paper

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

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