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

Computational Geometry

Authors and titles for recent submissions

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

Tue, 17 May 2022

[1]  arXiv:2205.07777 [pdf, other]
Title: Unlabeled Multi-Robot Motion Planning with Tighter Separation Bounds
Comments: A shorter version of this paper appeared in the Proceedings of the 38th International Symposium on Computational Geometry (SoCG 2022)
Subjects: Computational Geometry (cs.CG); Robotics (cs.RO)
[2]  arXiv:2205.07500 [pdf, other]
Title: Computing Bend-Minimum Orthogonal Drawings of Plane Series-Parallel Graphs in Linear Time
Comments: arXiv admin note: text overlap with arXiv:2008.03784
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[3]  arXiv:2205.07025 [pdf, other]
Title: Minimal-Perimeter Lattice Animals and the Constant-Isomer Conjecture
Subjects: Computational Geometry (cs.CG)
[4]  arXiv:2205.07601 (cross-list from cond-mat.mtrl-sci) [pdf]
Title: Volumetric-mapping-based inverse design of 3D architected materials and mobility control by topology reconstruction
Comments: 36 pages
Subjects: Materials Science (cond-mat.mtrl-sci); Computational Geometry (cs.CG); Applied Physics (physics.app-ph)

Mon, 16 May 2022

[5]  arXiv:2205.06670 [pdf]
Title: Rectangular mesh contour generation algorithm for finite differences calculus
Comments: In Portuguese language
Journal-ref: In: Cole\c{c}\~ao desafios das engenharias: Engenharia de computa\c{c}\~ao. Cap\'itulo 4, 1ed. Ponta Grossa: Atena Editora, 2021, p. 38-52
Subjects: Computational Geometry (cs.CG); Numerical Analysis (math.NA)

Fri, 13 May 2022

[6]  arXiv:2205.05887 [pdf, other]
Title: Bottleneck Matching in the Plane
Subjects: Computational Geometry (cs.CG)
[7]  arXiv:2205.05760 [pdf, other]
Title: Co-generation of Collision-Free Shapes for Arbitrary One-Parametric Motion
Comments: Special Issue on symposium on Solid and Physical Modeling (SPM'2022)
Journal-ref: Journal of Computer-Aided Design, 2022
Subjects: Computational Geometry (cs.CG)
[8]  arXiv:2205.05795 (cross-list from math.AG) [pdf, other]
Title: Algebraic Machine Learning with an Application to Chemistry
Subjects: Algebraic Geometry (math.AG); Computational Geometry (cs.CG); Machine Learning (cs.LG); Mathematical Physics (math-ph)

Wed, 11 May 2022

[9]  arXiv:2205.04643 [pdf, other]
Title: Burning Number for the Points in the Plane
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[10]  arXiv:2205.04800 (cross-list from cs.CV) [pdf, other]
Title: Non-Isometric Shape Matching via Functional Maps on Landmark-Adapted Bases
Comments: To appear in: Computer Graphics Forum // Main Manuscript: 15 pages (without references), 19 figures, 4 tables // Appendix: 8 pages, 12 figures, 3 tables //
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG)

Tue, 10 May 2022

[11]  arXiv:2205.04388 [pdf, other]
Title: A computable and continuous metric on isometry classes of high-dimensional periodic sequences
Authors: Vitaliy Kurlin
Comments: 15 pages, 5 figures, the latest version is at this http URL
Subjects: Computational Geometry (cs.CG)
[12]  arXiv:2205.04308 [pdf, other]
Title: Visualizing WSPDs and their applications
Subjects: Computational Geometry (cs.CG)
[13]  arXiv:2205.03852 [pdf, other]
Title: Randomized geometric tools for anomaly detection in stock markets
Comments: 39 pages, 14 figures, 9 tables
Subjects: Computational Geometry (cs.CG); General Economics (econ.GN); Applications (stat.AP); Computation (stat.CO)
[14]  arXiv:2205.03651 [pdf, other]
Title: Dispersing Facilities on Planar Segment and Circle Amidst Repulsion
Comments: 16 figures
Subjects: Computational Geometry (cs.CG)
[15]  arXiv:2205.03450 [pdf, other]
Title: Optimal Bounds for Weak Consistent Digital Rays in 2D
Comments: Full version of SWAT 2022 paper. 24 pages. arXiv admin note: text overlap with arXiv:1504.07661 by other authors
Subjects: Computational Geometry (cs.CG)
[16]  arXiv:2205.03437 (cross-list from math.CO) [pdf, other]
Title: Finding Points in Convex Position in Density-Restricted Sets
Comments: 19 pages, 6 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[ total of 16 entries: 1-16 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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