cicyt UNIZAR

Computational Geometry

Authors and titles for recent submissions

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

Fri, 23 Feb 2018

[1]  arXiv:1802.07967 (cross-list from cs.DS) [pdf, ps, other]
Title: Near Isometric Terminal Embeddings for Doubling Metrics
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

Thu, 22 Feb 2018

[2]  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)
[3]  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)
[4]  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

[5]  arXiv:1802.06579 [pdf, other]
Title: Convexity-Increasing Morphs of Planar Graphs
Subjects: Computational Geometry (cs.CG)
[6]  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)
[7]  arXiv:1802.06301 [pdf, other]
Title: Bottleneck Bichromatic Non-crossing Matchings using Orbits
Subjects: Computational Geometry (cs.CG)
[8]  arXiv:1802.06223 [pdf, other]
Title: The Geodesic Farthest-point Voronoi Diagram in a Simple Polygon
Subjects: Computational Geometry (cs.CG)
[9]  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)
[10]  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)
[11]  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

[12]  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)
[13]  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

[14]  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)
[ total of 14 entries: 1-14 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)