We gratefully acknowledge support from
the Simons Foundation and member institutions.

Computational Geometry

Authors and titles for recent submissions

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

Fri, 22 Jan 2021

[1]  arXiv:2101.08647 [pdf, ps, other]
Title: Geometric Moment Invariants to Motion Blur
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)

Thu, 21 Jan 2021

[3]  arXiv:2101.08138 [pdf, ps, other]
Title: On the curvature extrema of special cubic Bézier curves
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
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Numerical Analysis (math.NA)

Wed, 20 Jan 2021

[6]  arXiv:2101.07696 [pdf, other]
Title: Translating Hausdorff is Hard: Fine-Grained Lower Bounds for Hausdorff Distance Under Translation
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)
[7]  arXiv:2101.07554 [pdf, other]
Title: Local Complexity of Polygons
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
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

Tue, 19 Jan 2021

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

Mon, 18 Jan 2021

[12]  arXiv:2101.06079 [pdf, other]
Title: Preprocessing Imprecise Points for the Pareto Front
Subjects: Computational Geometry (cs.CG)
[ total of 12 entries: 1-12 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

Links to: arXiv, form interface, find, cs, new, 2101, contact, help  (Access key information)