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

Computational Geometry

Authors and titles for recent submissions

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

Fri, 7 Aug 2020

[1]  arXiv:2008.02398 [pdf, ps, other]
Title: An Evolver program for weighted Steiner trees
Subjects: Computational Geometry (cs.CG)
[2]  arXiv:2008.02523 (cross-list from math.GT) [pdf, ps, other]
Title: Some `converses' to intrinsic linking theorems
Comments: 11 pages, no figures
Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG); Algebraic Topology (math.AT)

Thu, 6 Aug 2020

[3]  arXiv:2008.02258 [pdf, ps, other]
Title: The Expected Size of Random Convex Layers and Convex Shells
Subjects: Computational Geometry (cs.CG)
[4]  arXiv:2008.02071 [pdf, other]
Title: Persistent Homology in $\ell_{\infty}$ Metric
Comments: 28 pages, 13 figures
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[5]  arXiv:2008.01803 [pdf]
Title: GPLAN: Computer-Generated Dimensioned Floorplans for given Adjacencies
Subjects: Computational Geometry (cs.CG)
[6]  arXiv:2008.01759 (cross-list from math.MG) [pdf, other]
Title: Tailoring for Every Body: Reshaping Convex Polyhedra
Comments: 62 pages, 28 figures, 24 references
Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

Tue, 4 Aug 2020

[7]  arXiv:2008.00589 [pdf, other]
Title: Finding Closed Quasigeodesics on Convex Polyhedra
Comments: 18 pages, 11 figures. Revised version of paper from SoCG 2020
Subjects: Computational Geometry (cs.CG); Metric Geometry (math.MG)
[8]  arXiv:2008.00492 (cross-list from math.AT) [pdf, ps, other]
Title: Extendability of simplicial maps is undecidable
Authors: A. Skopenkov
Comments: 11 pages, 2 figures
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)
[9]  arXiv:2008.00044 (cross-list from cs.DS) [pdf, other]
Title: On the Computational Complexity of Linear Discrepancy
Comments: ESA 2020
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG)

Mon, 3 Aug 2020

[10]  arXiv:2007.16135 [pdf, other]
Title: Improved Time Warp Edit Distance -- A Parallel Dynamic Program in Linear Memory
Authors: Garrett Wright
Comments: 16 pages
Subjects: Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC); Machine Learning (cs.LG); Mathematical Software (cs.MS); Metric Geometry (math.MG)
[11]  arXiv:2007.15924 [pdf, other]
Title: Orientation-Preserving Vectorized Distance Between Curves
Comments: 19 pages, this paper is in Primary: CG (Computational Geometry) and Secondary: LG (Machine Learning) categories
Subjects: Computational Geometry (cs.CG)
[12]  arXiv:2007.15784 [pdf, other]
Title: New Results in Sona Drawing: Hardness and TSP Separation
Comments: 10 pages, 12 figures. To appear at the 32nd Canadian Conference on Computational Geometry (CCCG 2020)
Subjects: Computational Geometry (cs.CG)
[13]  arXiv:2007.15720 [pdf, other]
Title: Algebraic 3D Graphic Statics: reciprocal constructions
Journal-ref: Computer-Aided Design, Volume 108, March 2019, Pages 30-41
Subjects: Computational Geometry (cs.CG)
[14]  arXiv:2007.16144 (cross-list from cs.DS) [pdf, other]
Title: On the Two-Dimensional Knapsack Problem for Convex Polygons
Comments: 32 pages, 7 figures. A preliminary version appears in ICALP 2020
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[15]  arXiv:2007.15821 (cross-list from cs.LG) [pdf, other]
Title: Geometric All-Way Boolean Tensor Decomposition
Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Machine Learning (stat.ML)

Fri, 31 Jul 2020

[16]  arXiv:2007.15385 [pdf, other]
Title: A Novel Point Inclusion Test for Convex Polygons Based on Voronoi Tessellations
Authors: Rahman Salim Zengin (1), Volkan Sezer (1) ((1) Istanbul Technical University)
Comments: 9 pages, 6 figures, "for the source code, see this https URL"
Subjects: Computational Geometry (cs.CG)
[17]  arXiv:2007.15334 [pdf, other]
Title: Many Order Types on Integer Grids of Polynomial Size
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[18]  arXiv:2007.15133 [pdf, other]
Title: Algebraic 3D Graphic Statics: Constrained Areas
Subjects: Computational Geometry (cs.CG); Applied Physics (physics.app-ph)
[19]  arXiv:2007.15551 (cross-list from cs.CV) [pdf, other]
Title: Quantitative Distortion Analysis of Flattening Applied to the Scroll from En-Gedi
Comments: 10 pages, 11 figures. In: Art & Archaeology, 2nd International Conference. 2016
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Image and Video Processing (eess.IV)
[ total of 19 entries: 1-19 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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