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

Computational Geometry

Authors and titles for cs.CG in May 2021

[ total of 48 entries: 1-25 | 26-48 ]
[ showing 25 entries per page: fewer | more | all ]
[1]  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)
[2]  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)
[3]  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)
[4]  arXiv:2105.01961 [pdf, other]
Title: Stitch Fix for Mapper and Topological Gains
Subjects: Computational Geometry (cs.CG); Human-Computer Interaction (cs.HC)
[5]  arXiv:2105.02483 [pdf, other]
Title: Covering Convex Polygons by Two Congruent Disks
Comments: 21 pages, 7 figures
Subjects: Computational Geometry (cs.CG)
[6]  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)
[7]  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)
[8]  arXiv:2105.05151 [pdf, other]
Title: Improved Approximate Rips Filtrations with Shifted Integer Lattices and Cubical Complexes
Comments: To appear in Journal of Applied and Computational Topology. arXiv admin note: substantial text overlap with arXiv:1706.07399
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[9]  arXiv:2105.05784 [pdf, other]
Title: Particle-Based Assembly Using Precise Global Control
Comments: 23 pages, 14 figures, full version of an extended abstract that appeared in the proceedings of the 17th Algorithms and Data Structures Symposium (WADS 2021)
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[10]  arXiv:2105.06992 [pdf, other]
Title: Generalized LR-drawings of trees
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[11]  arXiv:2105.07892 [pdf, other]
Title: Topology for Substrate Routing in Semiconductor Package Design
Comments: 24 pages, 22 figures, 3 tables
Subjects: Computational Geometry (cs.CG)
[12]  arXiv:2105.07997 [pdf, other]
Title: Compacting Squares
Comments: 17 pages
Subjects: Computational Geometry (cs.CG); Robotics (cs.RO)
[13]  arXiv:2105.08113 [pdf, other]
Title: A Coupled Alpha Complex
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[14]  arXiv:2105.08115 [pdf, other]
Title: Topology Optimization for Large-Scale Additive Manufacturing: Generating designs tailored to the deposition nozzle size
Journal-ref: Virtual and Physical Prototyping (2021): 1-25
Subjects: Computational Geometry (cs.CG); Optimization and Control (math.OC)
[15]  arXiv:2105.08124 [pdf, other]
Title: Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees
Comments: Extended version of "Planar Drawings with Few Slopes of Halin Graphs and Nested Pseudotrees" to appear in the Proceedings of the 17th Algorithms and Data Structures Symposium (WADS 2021)
Subjects: Computational Geometry (cs.CG)
[16]  arXiv:2105.08305 [pdf, other]
Title: Snipperclips: Cutting Tools into Desired Polygons using Themselves
Subjects: Computational Geometry (cs.CG)
[17]  arXiv:2105.08406 [pdf, ps, other]
Title: A SAT attack on higher dimensional Erdős--Szekeres numbers
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[18]  arXiv:2105.09047 [pdf, other]
Title: Obstructing Classification via Projection
Comments: 12 pages, 7 figures
Subjects: Computational Geometry (cs.CG); Machine Learning (cs.LG)
[19]  arXiv:2105.09217 [pdf, other]
Title: Approximation Algorithms For The Euclidean Dispersion Problems
Comments: 17
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[20]  arXiv:2105.09313 [pdf, ps, other]
Title: Approximation Algorithms For The Dispersion Problems in a Metric Space
Comments: 9. arXiv admin note: text overlap with arXiv:2105.09217
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[21]  arXiv:2105.09438 [pdf, other]
Title: Heesch Numbers of Unmarked Polyforms
Authors: Craig S. Kaplan
Comments: 18 Pages, 9 Figures, 6 Tables
Subjects: Computational Geometry (cs.CG)
[22]  arXiv:2105.09667 [pdf, other]
Title: Unreliable Sensors for Reliable Efficient Robots
Authors: Adam Heriban (NPA), Sébastien Tixeuil (NPA, LINCS)
Subjects: Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC)
[23]  arXiv:2105.09772 [pdf, other]
Title: Indirect predicates for geometric constructions
Authors: Marco Attene
Comments: In Computer-Aided Design, 2020
Subjects: Computational Geometry (cs.CG)
[24]  arXiv:2105.09922 [pdf, other]
Title: Computing the Fréchet Distance Between Uncertain Curves in One Dimension
Comments: 27 pages, 12 figures. This is the full version of the paper to appear at WADS 2021
Subjects: Computational Geometry (cs.CG)
[25]  arXiv:2105.10774 [pdf, other]
Title: Continuous Flattening of All Polyhedral Manifolds using Countably Infinite Creases
Comments: 14 pages, 7 figures
Journal-ref: Computational Geometry: Theory and Applications, volume 98, October 2021, Article 101773
Subjects: Computational Geometry (cs.CG)
[ total of 48 entries: 1-25 | 26-48 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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