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

Computational Geometry

Authors and titles for recent submissions

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

Fri, 23 Aug 2019

[1]  arXiv:1908.08365 [pdf, other]
Title: Optimal Morphs of Planar Orthogonal Drawings II
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Computational Geometry (cs.CG)
[2]  arXiv:1908.08273 [pdf, other]
Title: Representing Graphs and Hypergraphs by Touching Polygons in 3D
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Computational Geometry (cs.CG)
[3]  arXiv:1908.08129 [pdf, other]
Title: Extending Simple Drawings
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Computational Geometry (cs.CG)
[4]  arXiv:1908.08411 (cross-list from cs.DS) [pdf, other]
Title: Generalized Metric Repair on Graphs
Comments: arXiv admin note: text overlap with arXiv:1807.08078
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[5]  arXiv:1908.08384 (cross-list from cs.DS) [pdf, other]
Title: Covering convex bodies and the Closest Vector Problem
Comments: 1 figure
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

Thu, 22 Aug 2019

[6]  arXiv:1908.07880 [pdf, other]
Title: Universal Reconfiguration of Facet-Connected Modular Robots by Pivots: The $O(1)$ Musketeers
Subjects: Computational Geometry (cs.CG); Robotics (cs.RO)
[7]  arXiv:1908.07668 [pdf, other]
Title: Existence and hardness of conveyor belts
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[8]  arXiv:1908.07647 [pdf, other]
Title: Line and Plane Cover Numbers Revisited
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[9]  arXiv:1908.07841 (cross-list from physics.geo-ph) [pdf, other]
Title: Ranking Viscous Finger Simulations to an Acquired Ground Truth with Topology-aware Matchings
Subjects: Geophysics (physics.geo-ph); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV)

Wed, 21 Aug 2019

[10]  arXiv:1908.07452 [pdf, other]
Title: Continuous Toolpath Planning in Additive Manufacturing
Comments: A couple sections from arXiv:1812.02412 are included here for the sake of completeness
Subjects: Computational Geometry (cs.CG); Graphics (cs.GR); Robotics (cs.RO)
[11]  arXiv:1908.07363 [pdf, other]
Title: Node Overlap Removal Algorithms: A Comparative Study
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Computational Geometry (cs.CG)
[12]  arXiv:1908.07342 [pdf, other]
Title: New efficient flat-back 3D gadgets in origami extrusions compatible with the conventional pyramid-supported 3D gadgets
Authors: Mamoru Doi
Comments: 41 pages, 24 figures
Subjects: Computational Geometry (cs.CG); Metric Geometry (math.MG)
[13]  arXiv:1908.07291 [pdf, other]
Title: Computing Stable Demers Cartograms
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[14]  arXiv:1908.07153 [pdf, other]
Title: Studying Wythoff and Zometool Constructions using Maple
Comments: 11 pages, 11 figures
Subjects: Computational Geometry (cs.CG)
[15]  arXiv:1908.07152 [pdf, ps, other]
Title: Unfolding Polyhedra
Authors: Joseph O'Rourke
Comments: Proceedings 31st Canadian Conference on Computational Geometry, Aug 2019, Edmonton, Alberta. pp. 85-86. The arXiv version updates the proceedings version by citing a recent result that not every polycube can be edge-unzipped
Subjects: Computational Geometry (cs.CG)

Tue, 20 Aug 2019

[16]  arXiv:1908.06779 [pdf, other]
Title: The Weighted Mean Curvature Derivative of a Space-Filling Diagram
Comments: 20 pages, 4 figures
Subjects: Computational Geometry (cs.CG); Biological Physics (physics.bio-ph)
[17]  arXiv:1908.06777 [pdf, other]
Title: The Weighted Gaussian Curvature Derivative of a Space-Filling Diagram
Comments: 16 pages, 2 figures
Subjects: Computational Geometry (cs.CG); Biological Physics (physics.bio-ph)
[18]  arXiv:1908.06504 [pdf, other]
Title: Graphs with large total angular resolution
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Computational Geometry (cs.CG)
[19]  arXiv:1908.06461 [pdf, other]
Title: On the 2-colored crossing number
Comments: Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019)
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[20]  arXiv:1908.06390 (cross-list from math.CO) [pdf, other]
Title: On sets of $n$ points in general position that determine lines that can be pierced by $n$ points
Comments: 9 pages, 5 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[21]  arXiv:1908.06280 (cross-list from eess.IV) [pdf, other]
Title: No-Reference Light Field Image Quality Assessment Based on Spatial-Angular Measurement
Subjects: Image and Video Processing (eess.IV); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Multimedia (cs.MM)

Mon, 19 Aug 2019

[22]  arXiv:1908.05944 [pdf, other]
Title: Parallel Computation of Alpha Complex for Biomolecules
Subjects: Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC)
[23]  arXiv:1908.05706 [pdf, other]
Title: Homotopy height, grid-major height and graph-drawing height
Comments: 14 pages, 6 figures. Appears in the Proceedings of the 27th International Symposium on Graph Drawing and Network Visualization (GD 2019). Because of space limitations in the proceedings, details of some proofs and algorithms have been omitted; they will be included in a subsequent version
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[ total of 23 entries: 1-23 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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