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 ]

Thu, 23 Nov 2017

[1]  arXiv:1711.08137 [pdf, other]
Title: Triangulated Surface Denoising using High Order Regularization with Dynamic Weights
Comments: 24 pages, 12 figures, 2 tables
Subjects: Computational Geometry (cs.CG)
[2]  arXiv:1711.08436 (cross-list from math.CO) [pdf, other]
Title: Shellability is NP-complete
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Geometric Topology (math.GT)

Wed, 22 Nov 2017

[3]  arXiv:1711.07848 (cross-list from quant-ph) [pdf, other]
Title: On the Geometry of Stabilizer States
Comments: 38 pages, 10 figures, 2 Appendices. arXiv admin note: substantial text overlap with arXiv:1210.6646
Journal-ref: Quantum Information and Computation (QIC), vol. 14, no. 7-8, pp. 683-720, 2014
Subjects: Quantum Physics (quant-ph); Computational Geometry (cs.CG); Emerging Technologies (cs.ET)
[4]  arXiv:1711.07710 (cross-list from cs.DS) [pdf, other]
Title: Approximating Geometric Knapsack via L-packings
Comments: 64pages, full version of FOCS 2017 paper
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[5]  arXiv:1711.07560 (cross-list from math.MG) [pdf, other]
Title: Hyperbolic pseudoinverses for kinematics in the Euclidean group
Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG)

Mon, 20 Nov 2017

[6]  arXiv:1711.06333 [pdf, other]
Title: Generation of unstructured meshes in 2-D, 3-D, and spherical geometries with embedded high resolution sub-regions
Comments: 20 pages + supplement, submitted to SIAM J. Sci. Comp
Subjects: Computational Geometry (cs.CG); Computational Engineering, Finance, and Science (cs.CE); Numerical Analysis (math.NA)

Thu, 16 Nov 2017

[7]  arXiv:1711.05473 (cross-list from math.CO) [pdf, other]
Title: Coloring intersection hypergraphs of pseudo-disks
Authors: Balázs Keszegh
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

Wed, 15 Nov 2017

[8]  arXiv:1711.05075 [pdf, other]
Title: Analytic Methods for Geometric Modeling via Spherical Decomposition
Comments: Special Issue on SIAM/ACM symposium on Solid and Physical Modeling (SPM'2015) (Best Paper Award, 2nd Place)
Journal-ref: Journal of Computer-Aided Design, 70, pp.100-115, 2016
Subjects: Computational Geometry (cs.CG)
[9]  arXiv:1711.04882 [pdf, other]
Title: On Partial Covering For Geometric Set Systems
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[10]  arXiv:1711.04473 [pdf, other]
Title: Sixteen space-filling curves and traversals for d-dimensional cubes and simplices
Authors: Herman Haverkort
Comments: 28 pages, 12 figures
Subjects: Computational Geometry (cs.CG)
[11]  arXiv:1711.04211 [pdf, other]
Title: Convergence of Hierarchical Clustering and Persistent Homology Methods on Directed Networks
Subjects: Computational Geometry (cs.CG)
[ total of 11 entries: 1-11 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)