cicyt UNIZAR

Computational Geometry

Authors and titles for recent submissions

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

Tue, 20 Mar 2018

[1]  arXiv:1803.07032 [pdf, other]
Title: Embedding graphs into two-dimensional simplicial complexes
Comments: Extended abstract to appear in Proceedings of the 34th International Symposium on Computational Geometry (SoCG 2018)
Subjects: Computational Geometry (cs.CG)
[2]  arXiv:1803.06908 [pdf, other]
Title: Table Based Detection of Degenerate Predicates in Free Space Construction
Comments: Full version of paper to appear in proceedings of Symposium on Computational Geometry 2018. 16 pages. 8 figures
Subjects: Computational Geometry (cs.CG)
[3]  arXiv:1803.06875 [pdf, other]
Title: On the streaming complexity of fundamental geometric problems
Comments: 23 pages, 8 figures
Subjects: Computational Geometry (cs.CG)
[4]  arXiv:1803.06800 (cross-list from cs.CC) [pdf, other]
Title: Computational topology and the Unique Games Conjecture
Comments: Full version of a conference paper in 34th International Symposium on Computational Geometry (SoCG 2018)
Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Algebraic Topology (math.AT)
[5]  arXiv:1803.06710 (cross-list from math.CO) [pdf, other]
Title: Almost all string graphs are intersection graphs of plane convex sets
Comments: This is the full version of a paper appearing in the proceedings of SoCG 2018
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

Mon, 19 Mar 2018

[6]  arXiv:1803.06267 [pdf, other]
Title: Consistent sets of lines with no colorful incidence
Comments: 20 pages, 4 color figures
Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Combinatorics (math.CO)
[7]  arXiv:1803.06216 [pdf, other]
Title: Approximating Dominating Set on Intersection Graphs of L-frames
Comments: 16 pages, 10 figures
Subjects: Computational Geometry (cs.CG)
[8]  arXiv:1803.06078 [pdf, other]
Title: Sampling Conditions for Conforming Voronoi Meshing by the VoroCrust Algorithm
Subjects: Computational Geometry (cs.CG)
[9]  arXiv:1803.05970 [pdf, other]
Title: Computing the Planar $β$-skeleton Depth
Comments: - This paper is submitted to the journal of computational geometry. - This paper prepared in 21 pages, and it contains 9 figures
Subjects: Computational Geometry (cs.CG)
[10]  arXiv:1803.05946 [pdf, other]
Title: An Optimal Algorithm to Compute the Inverse Beacon Attraction Region
Comments: A shorter version of this paper is to be presented at the 34th International Symposium on Computational Geometry, 2018
Subjects: Computational Geometry (cs.CG)
[11]  arXiv:1803.06324 (cross-list from cs.DS) [pdf, other]
Title: Fast approximation and exact computation of negative curvature parameters of graphs
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Combinatorics (math.CO)

Fri, 16 Mar 2018

[12]  arXiv:1803.05893 [pdf, other]
Title: Altitude Terrain Guarding and Guarding Uni-Monotone Polygons
Comments: 13 pages, 9 figures,
Subjects: Computational Geometry (cs.CG)
[13]  arXiv:1803.05861 [pdf, other]
Title: Practical volume computation of structured convex bodies, and an application to modeling portfolio dependencies and financial crises
Comments: 22 pages, 6 figures, Symposium on Computational Geometry 2018
Subjects: Computational Geometry (cs.CG); Econometrics (econ.EM); General Finance (q-fin.GN)
[14]  arXiv:1803.05765 [pdf, other]
Title: Improved Dynamic Geodesic Nearest Neighbor Searching in a Simple Polygon
Comments: full version of our SoCG 2018 paper
Subjects: Computational Geometry (cs.CG)
[15]  arXiv:1803.05705 [pdf, other]
Title: Minimizing Crossings in Constrained Two-Sided Circular Graph Layouts
Comments: This is the full version of a paper with the same title appearing in the proceedings of the 34th International Symposium on Computational Geometry (SoCG) 2018
Subjects: Computational Geometry (cs.CG)
[16]  arXiv:1803.05465 (cross-list from cs.DS) [pdf, other]
Title: Subexponential-Time and FPT Algorithms for Embedded Flat Clustered Planarity
Comments: 14 pages, 6 figures
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

Thu, 15 Mar 2018

[17]  arXiv:1803.05372 [pdf, other]
Title: Deletion in abstract Voronoi diagrams in expected linear time
Subjects: Computational Geometry (cs.CG)
[18]  arXiv:1803.05093 [pdf, other]
Title: Graph Reconstruction by Discrete Morse Theory
Comments: 25 pages, 22 figures
Subjects: Computational Geometry (cs.CG)

Tue, 13 Mar 2018

[19]  arXiv:1803.04325 [pdf, other]
Title: Point Location in Dynamic Planar Subdivisions
Subjects: Computational Geometry (cs.CG)
[20]  arXiv:1803.03978 [pdf, other]
Title: Approximate Range Queries for Clustering
Subjects: Computational Geometry (cs.CG)
[21]  arXiv:1803.03705 [pdf, other]
Title: Geodesic Obstacle Representation of Graphs
Subjects: Computational Geometry (cs.CG)
[22]  arXiv:1803.04190 (cross-list from cs.DM) [pdf, other]
Title: Counting of Shortest Paths in Cubic Grid
Comments: 15 pages, 8 figures
Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG)
[23]  arXiv:1803.03945 (cross-list from cs.DM) [pdf, ps, other]
Title: Exact uniform sampling over catalan structures
Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[24]  arXiv:1803.03724 (cross-list from math.DG) [pdf, other]
Title: Contour Parametrization via Anisotropic Mean Curvature Flows
Comments: 30 pages, 20 images, source code for our numerical implementation is available in this URL this https URL
Subjects: Differential Geometry (math.DG); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Analysis of PDEs (math.AP); Numerical Analysis (math.NA)
[ total of 24 entries: 1-24 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)