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

Computational Geometry

Authors and titles for recent submissions

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

Mon, 10 May 2021

[1]  arXiv:2105.03386 (cross-list from cs.DM) [pdf, other]
Title: Topology and Routing Problems: The Circular Frame
Comments: 15 pages, 10 figures
Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG)
[2]  arXiv:2105.02956 (cross-list from cs.CV) [pdf, other]
Title: Reconstruction of Convex Polytope Compositions from 3D Point-clouds
Comments: In Proceedings of the 16th International Joint Conference on Computer Vision, Imaging and Computer Graphics Theory and Applications - Volume 1: GRAPP, ISBN 978-989-758-488-6 ISSN 2184-4321, pages 75-84
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG)
[3]  arXiv:2105.02914 (cross-list from cs.ET) [pdf, other]
Title: Self-Replication via Tile Self-Assembly (extended abstract)
Subjects: Emerging Technologies (cs.ET); Computational Geometry (cs.CG)

Fri, 7 May 2021

[4]  arXiv:2105.02837 [pdf, other]
Title: Dots & Boxes is PSPACE-complete
Comments: 18 pages, 13 figures
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Combinatorics (math.CO)
[5]  arXiv:2105.02827 [pdf, ps, other]
Title: Tight Approximation Algorithms for Geometric Bin Packing with Skewed Items
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[6]  arXiv:2105.02483 [pdf, other]
Title: Covering Convex Polygons by Two Congruent Disks
Comments: 21 pages, 7 figures
Subjects: Computational Geometry (cs.CG)

Thu, 6 May 2021

[7]  arXiv:2105.01961 [pdf, other]
Title: Stitch Fix for Mapper and Information Gains
Subjects: Computational Geometry (cs.CG); Human-Computer Interaction (cs.HC)

Wed, 5 May 2021

[8]  arXiv:2105.01390 (cross-list from cs.LG) [pdf, ps, other]
Title: Optimal Algorithms for Range Searching over Multi-Armed Bandits
Comments: 21 pages
Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG)

Tue, 4 May 2021

[9]  arXiv:2105.00656 [pdf, ps, other]
Title: A 3D Advancing-Front Delaunay Mesh Refinement Algorithm
Authors: Shankar P Sastry
Comments: 28 pages, 13 figures; submitted to Computational Geometry: Theory and Application
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[10]  arXiv:2105.00518 [pdf, ps, other]
Title: Computing Optimal Persistent Cycles for Levelset Zigzag on Manifold-like Complexes
Authors: Tamal K. Dey, Tao Hou
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[11]  arXiv:2105.00017 [pdf, other]
Title: Negative 3D gadgets in origami extrusions with a supporting triangle on the back side
Authors: Mamoru Doi
Comments: 36 pages, 21 figures, 9 tables
Subjects: Computational Geometry (cs.CG); Metric Geometry (math.MG)
[ total of 11 entries: 1-11 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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