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

Computational Geometry

Authors and titles for cs.CG in Nov 2019

[ total of 40 entries: 1-10 | 11-20 | 21-30 | 31-40 ]
[ showing 10 entries per page: fewer | more | all ]
[1]  arXiv:1911.00573 [pdf, other]
Title: An Experimental Study of a 1-planarity Testing and Embedding Algorithm
Subjects: Computational Geometry (cs.CG)
[2]  arXiv:1911.00612 [pdf, other]
Title: Computing Circle Packing Representations of Planar Graphs
Comments: 19 pages, 10 figures. SODA 2020
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[3]  arXiv:1911.00687 [pdf, ps, other]
Title: Topological Feature Search in Time-Varying Multifield Data
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[4]  arXiv:1911.01374 [pdf, ps, other]
Title: Algorithms for Intersection Graphs of Multiple Intervals and Pseudo Disks
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[5]  arXiv:1911.01527 [pdf, other]
Title: Same Stats, Different Graphs: Exploring the Space of Graphs in Terms of Graph Properties
Comments: This article is publish in IEEE Transactions on Visualization and Computer Graphics. See Early Access(this https URL). This is a journal version of a paper arXiv:1808.09913 that appeared in the proceedings of the 26th Symposium on Graph Drawing and Network Visualization (GD'18)
Subjects: Computational Geometry (cs.CG)
[6]  arXiv:1911.01761 [pdf, other]
Title: Packing Trees into 1-planar Graphs
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[7]  arXiv:1911.02040 [pdf, other]
Title: Angle Covers: Algorithms and Complexity
Comments: To appear in Proc. WALCOM 2020
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)
[8]  arXiv:1911.02408 [pdf, other]
Title: On the Average Complexity of the $k$-Level
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[9]  arXiv:1911.02922 [pdf, other]
Title: Persistent Homology as Stopping-Criterion for Voronoi Interpolation
Comments: Research at the Friedrich-Alexander University Erlangen-Nuremberg
Subjects: Computational Geometry (cs.CG); Machine Learning (cs.LG); Algebraic Topology (math.AT); Machine Learning (stat.ML)
[10]  arXiv:1911.03424 [pdf, other]
Title: Approximation Bounds for Interpolation and Normals on Triangulated Surfaces and Manifolds
Subjects: Computational Geometry (cs.CG)
[ total of 40 entries: 1-10 | 11-20 | 21-30 | 31-40 ]
[ showing 10 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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