# 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]
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]
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]
Title: On the streaming complexity of fundamental geometric problems
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]
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]
Title: Approximating Dominating Set on Intersection Graphs of L-frames
Subjects: Computational Geometry (cs.CG)
[8]
Title: Sampling Conditions for Conforming Voronoi Meshing by the VoroCrust Algorithm
Subjects: Computational Geometry (cs.CG)
[9]
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]
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]
Title: Altitude Terrain Guarding and Guarding Uni-Monotone Polygons
Subjects: Computational Geometry (cs.CG)
[13]
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]
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]
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
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)

### Thu, 15 Mar 2018

[17]
Title: Deletion in abstract Voronoi diagrams in expected linear time
Subjects: Computational Geometry (cs.CG)
[18]
Title: Graph Reconstruction by Discrete Morse Theory
Subjects: Computational Geometry (cs.CG)

### Tue, 13 Mar 2018

[19]
Title: Point Location in Dynamic Planar Subdivisions
Subjects: Computational Geometry (cs.CG)
[20]
Title: Approximate Range Queries for Clustering
Subjects: Computational Geometry (cs.CG)
[21]
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