Computational Geometry

Authors and titles for recent submissions

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

[1] 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)
[2] 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)

[3] 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)
[4] 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)
[5] arXiv:2101.07881 [pdf, other]: Title: Star Discrepancy Subset Selection: Problem Formulation and Efficient Approaches for Low Dimensions

Authors: Carola Doerr, Luís Paquete

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

[6] arXiv:2101.07696 [pdf, other]: Title: Translating Hausdorff is Hard: Fine-Grained Lower Bounds for Hausdorff Distance Under Translation

Authors: Karl Bringmann, André Nusser

Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)
[7] 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)
[8] arXiv:2101.07428 (cross-list from cs.DS) [pdf, other]: Title: Reliable Spanners: Locality-Sensitive Orderings Strike Back

Authors: Arnold Filtser, Hung Le

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

[9] 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)
[10] arXiv:2101.06596 [pdf, other]: Title: Simultaneous Embedding of Colored Graphs

Authors: Debajyoti Mondal

Subjects: Computational Geometry (cs.CG)
[11] arXiv:2101.06429 (cross-list from math.AT) [pdf, ps, other]: Title: Hypernetworks: From Posets to Geometry

Authors: Emil Saucan

Comments: 11 pages

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG); Social and Information Networks (cs.SI); Differential Geometry (math.DG)

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

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