Computational Geometry

Authors and titles for August 2024

[1] arXiv:2408.04688 [pdf, html, other]

Title: Size Should not Matter: Scale-invariant Stress Metrics

Reyan Ahmed, Cesim Erten, Stephen Kobourov, Jonah Lotz, Jacob Miller, Hamlet Taraz

Subjects: Computational Geometry (cs.CG)

[2] arXiv:2408.04836 [pdf, html, other]

Title: Distributed Augmentation, Hypersweeps, and Branch Decomposition of Contour Trees for Scientific Exploration

Mingzhe Li, Hamish Carr, Oliver Rübel, Bei Wang, Gunther H. Weber

Comments: 9 pages, accepted by IEEE VIS 2024

Subjects: Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: Searching in Euclidean Spaces with Predictions

Sergio Cabello, Panos Giannopoulos

Comments: 19 pages, WAOA 24

Subjects: Computational Geometry (cs.CG)

[4] arXiv:2408.05338 [pdf, html, other]

Title: Gromov's Approximating Tree and the All-Pairs Bottleneck Paths Problem

Anders Cornect, Eduardo Martínez-Pedroza

Comments: Version 1. Comments are welcome

Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Combinatorics (math.CO); Optimization and Control (math.OC)

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

Title: Polynomial 2D Green Coordinates for High-order Cages

Shibo Liu, Ligang Liu, Xiao-Ming Fu

Subjects: Computational Geometry (cs.CG)

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

Title: Topological Simplifcation of Jacobi Sets for Piecewise-Linear Bivariate 2D Scalar Fields with Adjustment of the Underlying Data

Felix Raith, Gerik Scheuermann, Christian Heine

Subjects: Computational Geometry (cs.CG); Graphics (cs.GR)

[7] arXiv:2408.09729 [pdf, html, other]

Title: Targeted Drug Delivery: Algorithmic Methods for Collecting a Swarm of Particles with Uniform External Forces

Aaron T. Becker, Sándor P. Fekete, Li Huang, Phillip Keldenich, Linda Kleist, Dominik Krupke, Christian Rieck, Arne Schmidt

Comments: 21 pages, 11 figures; full version of an extended abstract that appeared in the proceedings of the 37th IEEE International Conference on Robotics and Automation (ICRA 2020)

Subjects: Computational Geometry (cs.CG)

[8] arXiv:2408.12657 [pdf, html, other]

Title: Ten Problems in Geobotics

Mikkel Abrahamsen, Dan Halperin

Subjects: Computational Geometry (cs.CG); Robotics (cs.RO)

[9] arXiv:2408.13193 [pdf, html, other]

Title: Critical Point Extraction from Multivariate Functional Approximation

Guanqun Ma, David Lenz, Tom Peterka, Hanqi Guo, Bei Wang

Comments: TopoInVis 2024, 11 pages with 1-page appendix

Subjects: Computational Geometry (cs.CG)

[10] arXiv:2408.13797 [pdf, html, other]

Title: Approximation Algorithms for Minimum Sum of Moving-Distance and Opening-Costs Target Coverage Problem

Lei Zhao, Zhao Zhang

Subjects: Computational Geometry (cs.CG)

[11] arXiv:2408.16112 [pdf, html, other]

Title: Image Triangulation Using the Sobel Operator for Vertex Selection

Olivia Laske, Lori Ziegelmeier

Comments: Appeared in the 40th International Symposium on Computational Geometry (Media Exposition)

Journal-ref: LIPIcs 293 (2024) 91:1-91:7

Subjects: Computational Geometry (cs.CG)

[12] arXiv:2408.16946 [pdf, html, other]

Title: Best of two worlds: Cartesian sampling and volume computation for distance-constrained configuration spaces using Cayley coordinates

Yichi Zhang, Meera Sitharam

Subjects: Computational Geometry (cs.CG)

[13] arXiv:2408.17343 [pdf, html, other]

Title: Approximation Algorithms for Anchored Multiwatchman Routes

Joseph S. B. Mitchell, Linh Nguyen

Comments: arXiv admin note: text overlap with arXiv:2405.21034

Subjects: Computational Geometry (cs.CG)

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

Title: Computation of $\gamma$-linear projected barcodes for multiparameter persistence

Alex Fernandes, Steve Oudot, Francois Petit

Comments: 34 pages, 3 figures

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

[15] arXiv:2408.01379 (cross-list from stat.ML) [pdf, html, other]

Title: Resampling and averaging coordinates on data

Andrew J. Blumberg, Mathieu Carriere, Jun Hou Fung, Michael A. Mandell

Subjects: Machine Learning (stat.ML); Computational Geometry (cs.CG); Machine Learning (cs.LG)

[16] arXiv:2408.03526 (cross-list from cs.LG) [pdf, other]

Title: Minimum Enclosing Ball Synthetic Minority Oversampling Technique from a Geometric Perspective

Yi-Yang Shangguan, Shi-Shun Chen, Xiao-Yang Li

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG)

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

Title: pyBregMan: A Python library for Bregman Manifolds

Frank Nielsen, Alexander Soen

Comments: 28 pages

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

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

Title: Bounding the Treewidth of Outer $k$-Planar Graphs via Triangulations

Oksana Firman, Grzegorz Gutowski, Myroslav Kryven, Yuto Okada, Alexander Wolff

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)

[19] arXiv:2408.04769 (cross-list from cs.GR) [pdf, other]

Title: Localized Evaluation for Constructing Discrete Vector Fields

Tanner Finken, Julien Tierny, Joshua A Levine

Comments: 11 pages, Accepted at IEEE Vis Conference 2024

Subjects: Graphics (cs.GR); Computational Geometry (cs.CG)

[20] arXiv:2408.05806 (cross-list from cs.RO) [pdf, other]

Title: Rapid Vector-based Any-angle Path Planning with Non-convex Obstacles

Yan Kai Lai

Comments: PhD Thesis

Subjects: Robotics (cs.RO); Computational Geometry (cs.CG)

[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)