Computational Geometry

Authors and titles for August 2024

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

Title: Sequential non-determinism in tile self-assembly: a general framework and an application to efficient temperature-1 self-assembly of squares

David Furcy, Scott M. Summers

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

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

Title: Invariants of almost embeddings of graphs in the plane: results and problems

E. Alkin, E. Bordacheva, A. Miroshnikov, O. Nikitenko, A. Skopenkov

Comments: 16 pages, many figures

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); History and Overview (math.HO)

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

Title: Quasi-Monte Carlo Beyond Hardy-Krause

Nikhil Bansal, Haotian Jiang

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Numerical Analysis (math.NA)

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

Title: DC3DO: Diffusion Classifier for 3D Objects

Nursena Koprucu, Meher Shashwat Nigam, Shicheng Xu (Luke), Biruk Abere, Gabriele Dominici, Andrew Rodriguez, Sharvaree Vadgama, Berfin Inal, Alberto Tono

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

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

Title: Structure-preserving Planar Simplification for Indoor Environments

Bishwash Khanal, Sanjay Rijal, Manish Awale, Vaghawan Ojha

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

[26] arXiv:2408.10592 (cross-list from cs.AI) [pdf, html, other]

Title: Hologram Reasoning for Solving Algebra Problems with Geometry Diagrams

Litian Huang, Xinguo Yu, Feng Xiong, Bin He, Shengbing Tang, Jiawen Fu

Subjects: Artificial Intelligence (cs.AI); Computational Geometry (cs.CG); Logic in Computer Science (cs.LO)

[27] arXiv:2408.11180 (cross-list from math.AT) [pdf, html, other]

Title: Any Graph is a Mapper Graph

Enrique G Alvarado, Robin Belton, Kang-Ju Lee, Sourabh Palande, Sarah Percival, Emilie Purvine, Sarah Tymochko

Comments: 13 pages, 4 figures

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

[28] arXiv:2408.14299 (cross-list from cs.DM) [pdf, html, other]

Title: Monotone Arc Diagrams with few Biarcs

Steven Chaplick, Henry Förster, Michael Hoffmann, Michael Kaufmann

Comments: Appears in the Proceedings of the 32nd International Symposium on Graph Drawing and Network Visualization (GD 2024)

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

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

Title: Dynamic Locality Sensitive Orderings in Doubling Metrics

An La, Hung Le

Comments: 72 pages, 17 figures

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

[30] arXiv:2408.16575 (cross-list from math.AT) [pdf, html, other]

Title: Merge Trees of Periodic Filtrations

Herbert Edelsbrunner, Teresa Heiss

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Combinatorics (math.CO); Metric Geometry (math.MG)

[31] arXiv:2408.16716 (cross-list from math.AT) [pdf, html, other]

Title: Sparse Approximation of the Subdivision-Rips Bifiltration for Doubling Metrics

Michael Lesnick, Kenneth McCabe

Comments: 20 pages

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

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

Title: Unfairly Splitting Separable Necklaces

Patrick Schnider, Linus Stalder, Simon Weber

Comments: 34 pages, 14 figures

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

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

Title: Upward Pointset Embeddings of Planar st-Graphs

Carlos Alegria, Susanna Caroppo, Giordano Da Lozzo, Marco D'Elia, Giuseppe Di Battista, Fabrizio Frati, Fabrizio Grosso, Maurizio Patrignani

Comments: This is the long version of a paper to appear at the 32nd International Symposium on Graph Drawing and Network Visualization (GD '24)

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