We gratefully acknowledge support from
the Simons Foundation
and member institutions

Computational Geometry

Authors and titles for recent submissions

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

Wed, 13 Dec 2017

[1]  arXiv:1712.04281 [pdf, ps, other]
Title: Computational Complexity of the Interleaving Distance
Comments: 18 pages, 4 figures
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Algebraic Topology (math.AT)
[2]  arXiv:1712.04043 [pdf, other]
Title: How to navigate through obstacles?
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[3]  arXiv:1712.04064 (cross-list from math.AT) [pdf, other]
Title: Stable Signatures for Dynamic Metric Spaces via Zigzag Persistent Homology
Comments: 54 pages
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)

Tue, 12 Dec 2017

[4]  arXiv:1712.03443 [pdf, other]
Title: Uniqueness of Transformation based on Jacobian Determinant and curl-Vector
Comments: 11 pages, 8 figures
Subjects: Computational Geometry (cs.CG)
[5]  arXiv:1712.03297 [pdf, other]
Title: On the Longest Spanning Tree with Neighborhoods
Comments: 12 pages, 4 figures
Subjects: Computational Geometry (cs.CG); Metric Geometry (math.MG)
[6]  arXiv:1712.00750 (cross-list from cs.HC) [pdf, other]
Title: Haptic Assembly and Prototyping: An Expository Review
Comments: Technical Report, University of Connecticut, 2016
Subjects: Human-Computer Interaction (cs.HC); Computational Geometry (cs.CG); Graphics (cs.GR); Robotics (cs.RO)

Mon, 11 Dec 2017

[7]  arXiv:1712.02949 [pdf, other]
Title: How to Net a Convex Shape
Subjects: Computational Geometry (cs.CG)
[8]  arXiv:1712.02913 [pdf, other]
Title: Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location
Subjects: Computational Geometry (cs.CG)
[9]  arXiv:1712.03158 (cross-list from cs.DS) [pdf, other]
Title: Graph-based time-space trade-offs for approximate near neighbors
Authors: Thijs Laarhoven
Comments: 26 pages, 4 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Cryptography and Security (cs.CR); Information Retrieval (cs.IR)
[10]  arXiv:1712.02919 (cross-list from math.OC) [pdf, other]
Title: On Topology Optimization and Canonical Duality Method
Authors: David Yang Gao
Comments: 29 pages and 10 figures
Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG)

Fri, 8 Dec 2017

[11]  arXiv:1712.02657 [pdf, other]
Title: Generalised primal-dual grids for unstructured co-volume schemes
Authors: Darren Engwirda
Subjects: Computational Geometry (cs.CG); Numerical Analysis (cs.NA)

Thu, 7 Dec 2017

[12]  arXiv:1712.02149 [pdf, other]
Title: Arrangements of Pseudocircles: On Circularizability
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[ total of 12 entries: 1-12 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)