Computational Geometry

Authors and titles for cs.CG in Jan 2021

[1]  arXiv:2101.00326 [pdf, ps, other]

Title: Approximating Maximum Independent Set for Rectangles in the Plane

Authors: Joseph S. B. Mitchell

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

[2]  arXiv:2101.00445 [pdf, other]

Title: Long plane trees

Authors: Sergio Cabello, Michael Hoffmann, Katharina Klost, Wolfgang Mulzer, Josef Tkadlec

Subjects: Computational Geometry (cs.CG)

[3]  arXiv:2101.00449 [pdf, ps, other]

Title: Graph Drawing and Network Visualization GD2020

Authors: David Auber, Pavel Valtr

Comments: Proceedings of GD2020

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

[4]  arXiv:2101.00451 [pdf, ps, other]

Title: Notes on pivot pairings

Authors: Barbara Giunti

Comments: 5 pages

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

[5]  arXiv:2101.00470 [pdf, ps, other]

Title: An Improved Approximation for Packing Big Two-Bar Charts

Authors: Adil Erzin, Vladimir Shenmaier

Subjects: Computational Geometry (cs.CG); Optimization and Control (math.OC)

[6]  arXiv:2101.02322 [pdf, other]

Title: Mesh Total Generalized Variation for Denoising

Authors: Zheng Liu, YanLei Li, Weina Wang, Ligang Liu, Renjie Chen

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

[7]  arXiv:2101.02490 [pdf, other]

Title: Snappability and singularity-distance of pin-jointed body-bar frameworks

Authors: Georg Nawratil

Comments: 29 pages, 12 figures, 11 tables

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

[8]  arXiv:2101.03196 [pdf, other]

Title: Sketching Merge Trees for Scientific Data Visualization

Authors: Mingzhe Li, Sourabh Palande, Lin Yan, Bei Wang

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

[9]  arXiv:2101.03861 [pdf, other]

Title: Face-based Volume-of-Fluid interface positioning in arbitrary polyhedra

Authors: Johannes Kromer, Dieter Bothe

Subjects: Computational Geometry (cs.CG); Computational Physics (physics.comp-ph)

[10]  arXiv:2101.03928 [pdf, other]

Title: On Compatible Matchings

Authors: Oswin Aichholzer, Alan Arroyo, Zuzana Masárová, Irene Parada, Daniel Perz, Alexander Pilz, Josef Tkadlec, Birgit Vogtenhuber

Journal-ref: Journal of Graph Algorithms and Applications, Vol. 26, no. 2, pp. 225-240, 2022

Subjects: Computational Geometry (cs.CG)

[11]  arXiv:2101.04248 [pdf, other]

Title: Photo2CAD: Automated 3D solid reconstruction from 2D drawings using OpenCV

Authors: Ajay B. Harish, Abhishek Rajendra Prasad

Subjects: Computational Geometry (cs.CG); General Topology (math.GN)

[12]  arXiv:2101.04914 [pdf, other]

Title: A Tail Estimate with Exponential Decay for the Randomized Incremental Construction of Search Structures

Authors: Joachim Gudmundsson, Martin P. Seybold

Comments: New high probability bound in Section 4.1; Further applications in Section 5

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

[13]  arXiv:2101.05031 [pdf, other]

Title: Memory-Efficient Modeling and Slicing of Large-Scale Adaptive Lattice Structures

Authors: Shengjun Liu, Tao Liu, Qiang Zou, Weiming Wang, Eugeni L. Doubrovski, Charlie C.L. Wang

Subjects: Computational Geometry (cs.CG)

[14]  arXiv:2101.06079 [pdf, other]

Title: Preprocessing Imprecise Points for the Pareto Front

Authors: Ivor van der Hoog, Irina Kostitsyna, Maarten Löffler, Bettina Speckmann

Subjects: Computational Geometry (cs.CG)

[15]  arXiv:2101.06596 [pdf, other]

Title: Simultaneous Embedding of Colored Graphs

Authors: Debajyoti Mondal

Subjects: Computational Geometry (cs.CG)

[16]  arXiv:2101.06966 [pdf, other]

Title: Computer Aided Formal Design of Swarm Robotics Algorithms

Authors: Thibaut Balabonski (VALS - LRI), Pierre Courtieu (CEDRIC - SYS), Robin Pelle (VALS - LRI), Lionel Rieg (VERIMAG - IMAG), Sébastien Tixeuil (NPA, LINCS), Xavier Urbain (DRIM)

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

[17]  arXiv:2101.07554 [pdf, other]

Title: Local Complexity of Polygons

Authors: Fabian Klute, Meghana M. Reddy, Tillmann Miltzow

Comments: 7 pages, 5 figures

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

[18]  arXiv:2101.07696 [pdf, other]

Title: Translating Hausdorff is Hard: Fine-Grained Lower Bounds for Hausdorff Distance Under Translation

Authors: Karl Bringmann, André Nusser

Comments: to be published at JoCG

Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)

[19]  arXiv:2101.07881 [pdf, other]

Title: Star Discrepancy Subset Selection: Problem Formulation and Efficient Approaches for Low Dimensions

Authors: François Clèment, Carola Doerr, Luís Paquete

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

[20]  arXiv:2101.08080 [pdf, other]

Title: A Damped Newton Algorithm for Generated Jacobian Equations

Authors: Anatole Gallouët (LJK), Quentin Merigot (LMO), Boris Thibert (LJK)

Subjects: Computational Geometry (cs.CG); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)

[21]  arXiv:2101.08138 [pdf, ps, other]

Title: On the curvature extrema of special cubic Bézier curves

Authors: Kenjiro T. Miura, Péter Salvi

Subjects: Computational Geometry (cs.CG)

[22]  arXiv:2101.08589 [pdf, ps, other]

Title: Positive Geometries for Barycentric Interpolation

Authors: Márton Vaitkus

Comments: 4 pages, 5 figures. Presented as a poster at the 2019 International Geometry Summit. Comments are welcome!

Subjects: Computational Geometry (cs.CG); Mathematical Physics (math-ph); Numerical Analysis (math.NA)

[23]  arXiv:2101.08647 [pdf, ps, other]

Title: Geometric Moment Invariants to Motion Blur

Authors: Hongxiang Hao., Hanlin Mo., Hua Li

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

[24]  arXiv:2101.09024 [pdf, other]

Title: Online Packing to Minimize Area or Perimeter

Authors: Mikkel Abrahamsen, Lorenzo Beretta

Subjects: Computational Geometry (cs.CG)

[25]  arXiv:2101.09736 [pdf, other]

Title: Recognizing Visibility Graphs of Triangulated Irregular Networks

Authors: Hossein Boomari Mojtaba Ostovari Alireza Zarei

Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)