Computational Geometry

Authors and titles for recent submissions

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

[1] arXiv:2105.03386 (cross-list from cs.DM) [pdf, other]: Title: Topology and Routing Problems: The Circular Frame

Authors: Rak-Kyeong Seong, Chanho Min, Sang-Hoon Han, Jaeho Yang, Seungwoo Nam, Kyusam Oh

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

Authors: Markus Friedrich, Pierre-Alain Fayolle

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)

Authors: Andrew Alseth, Daniel Hader, Matthew J. Patitz

Subjects: Emerging Technologies (cs.ET); Computational Geometry (cs.CG)

[4] arXiv:2105.02837 [pdf, other]: Title: Dots & Boxes is PSPACE-complete

Authors: Kevin Buchin, Mart Hagedoorn, Irina Kostitsyna, Max van Mulken

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

Authors: Arindam Khan, Eklavya Sharma

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

Authors: Jongmin Choi, Dahye Jeong, Hee-Kap Ahn

Comments: 21 pages, 7 figures

Subjects: Computational Geometry (cs.CG)

[7] arXiv:2105.01961 [pdf, other]: Title: Stitch Fix for Mapper and Information Gains

Authors: Youjia Zhou, Nathaniel Saul, Ilkin Safarli, Bala Krishnamoorthy, Bei Wang

Subjects: Computational Geometry (cs.CG); Human-Computer Interaction (cs.HC)

[8] arXiv:2105.01390 (cross-list from cs.LG) [pdf, ps, other]: Title: Optimal Algorithms for Range Searching over Multi-Armed Bandits

Authors: Siddharth Barman, Ramakrishnan Krishnamurthy, Saladi Rahul

Comments: 21 pages

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG)

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