We gratefully acknowledge support from
the Simons Foundation
and member institutions

Computational Geometry

Authors and titles for recent submissions

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

Thu, 22 Feb 2018

[1]  arXiv:1802.07625 [pdf, other]
Title: Fast flow-based algorithm for creating density-equalizing map projections
Comments: 16 pages (including supplementary text), 8 figures
Subjects: Computational Geometry (cs.CG)
[2]  arXiv:1802.07502 [pdf, other]
Title: Approximation Algorithms for Road Coverage Using Wireless Sensor Networks for Moving Objects Monitoring
Authors: Dinesh Dash
Comments: 11 pages, 12 figures
Subjects: Computational Geometry (cs.CG)
[3]  arXiv:1802.07487 (cross-list from cs.GR) [pdf, other]
Title: Sensor-topology based simplicial complex reconstruction
Comments: 8 pages, 14 figures, ISPRS Technical Commission II Symposium 2018
Subjects: Graphics (cs.GR); Computational Geometry (cs.CG)

Tue, 20 Feb 2018

[4]  arXiv:1802.06579 [pdf, other]
Title: Convexity-Increasing Morphs of Planar Graphs
Subjects: Computational Geometry (cs.CG)
[5]  arXiv:1802.06415 [pdf, other]
Title: Solving Large-Scale Minimum-Weight Triangulation Instances to Provable Optimality
Authors: Andreas Haas
Comments: To appear in SoCG 2018. Full version with appendix
Subjects: Computational Geometry (cs.CG)
[6]  arXiv:1802.06301 [pdf, other]
Title: Bottleneck Bichromatic Non-crossing Matchings using Orbits
Subjects: Computational Geometry (cs.CG)
[7]  arXiv:1802.06223 [pdf, other]
Title: The Geodesic Farthest-point Voronoi Diagram in a Simple Polygon
Subjects: Computational Geometry (cs.CG)
[8]  arXiv:1802.06712 (cross-list from cs.DC) [pdf, ps, other]
Title: Multithreading for the expression-dag-based number type Real_algebraic
Authors: Martin Wilhelm
Comments: Technical Report
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Geometry (cs.CG)
[9]  arXiv:1802.06699 (cross-list from cs.CC) [pdf, other]
Title: The Complexity of Drawing a Graph in a Polygonal Region
Comments: 14 pages 13 figures
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[10]  arXiv:1802.06204 (cross-list from cs.DS) [pdf, ps, other]
Title: Approximate Set Union Via Approximate Randomization
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

Mon, 19 Feb 2018

[11]  arXiv:1802.05995 [pdf, other]
Title: Generalized kernels of polygons under rotation
Comments: 12 pages, 4 figures, a version omitting some proofs appeared at the 34th European Workshop on Computational Geometry (EuroCG 2018)
Subjects: Computational Geometry (cs.CG)
[12]  arXiv:1802.05873 [pdf, other]
Title: A Reallocation Algorithm for Online Split Packing of Circles
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)

Thu, 15 Feb 2018

[13]  arXiv:1802.04968 (cross-list from math.DG) [pdf, other]
Title: Median Shapes
Subjects: Differential Geometry (math.DG); Computational Geometry (cs.CG); Algebraic Topology (math.AT); Optimization and Control (math.OC)

Wed, 14 Feb 2018

[14]  arXiv:1802.04572 (cross-list from quant-ph) [pdf, other]
Title: Homological analysis of multi-qubit entanglement
Subjects: Quantum Physics (quant-ph); Computational Geometry (cs.CG)
[15]  arXiv:1802.04443 (cross-list from cs.LG) [pdf, other]
Title: On Characterizing the Capacity of Neural Networks using Algebraic Topology
Comments: 13 pages, 11 figures
Subjects: Learning (cs.LG); Computational Geometry (cs.CG); Neural and Evolutionary Computing (cs.NE); Algebraic Topology (math.AT); Machine Learning (stat.ML)
[ total of 15 entries: 1-15 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)