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

Computational Geometry

Authors and titles for cs.CG in Dec 2017

[ total of 55 entries: 1-25 | 26-50 | 51-55 ]
[ showing 25 entries per page: fewer | more | all ]
[1]  arXiv:1712.00238 [pdf, other]
Title: Shape Complementarity Analysis for Objects of Arbitrary Shape
Comments: Technical Report, University of Connecticut, 2014
Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Graphics (cs.GR); Robotics (cs.RO)
[2]  arXiv:1712.00375 [pdf, ps, other]
Title: Maximum-width Axis-Parallel Empty Rectangular Annulus
Subjects: Computational Geometry (cs.CG)
[3]  arXiv:1712.00669 [pdf, ps, other]
Title: Drinfeld Modules with Complex Multiplication, Hasse Invariants and Factoring Polynomials over Finite Fields
Comments: A mistake in Lemma 3.1 is corrected
Subjects: Computational Geometry (cs.CG); Symbolic Computation (cs.SC); Number Theory (math.NT)
[4]  arXiv:1712.00825 [pdf, other]
Title: An algorithm to reconstruct convex polyhedra from their face normals and areas
Comments: 12 pages, 3 figures. A Python implementation of the algorithm is available at this https URL
Subjects: Computational Geometry (cs.CG); General Relativity and Quantum Cosmology (gr-qc); Computational Physics (physics.comp-ph)
[5]  arXiv:1712.02149 [pdf, other]
Title: Arrangements of Pseudocircles: On Circularizability
Comments: Appears in the Proceedings of the 26th International Symposium on Graph Drawing and Network Visualization (GD 2018)
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[6]  arXiv:1712.02657 [pdf, other]
Title: Generalised primal-dual grids for unstructured co-volume schemes
Authors: Darren Engwirda
Subjects: Computational Geometry (cs.CG); Numerical Analysis (math.NA)
[7]  arXiv:1712.02913 [pdf, other]
Title: Decomposing arrangements of hyperplanes: VC-dimension, combinatorial dimension, and point location
Subjects: Computational Geometry (cs.CG)
[8]  arXiv:1712.02949 [pdf, other]
Title: Journey to the Center of the Point Set
Subjects: Computational Geometry (cs.CG)
[9]  arXiv:1712.03297 [pdf, other]
Title: On the Longest Spanning Tree with Neighborhoods
Comments: 12 pages, 4 figures. Section 2 is split into three subsections; more technical details are provided in section 3
Subjects: Computational Geometry (cs.CG); Metric Geometry (math.MG)
[10]  arXiv:1712.03443 [pdf, other]
Title: Uniqueness of Transformation based on Jacobian Determinant and curl-Vector
Comments: 11 pages, 8 figures
Subjects: Computational Geometry (cs.CG)
[11]  arXiv:1712.04043 [pdf, other]
Title: How to navigate through obstacles?
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[12]  arXiv:1712.04281 [pdf, ps, other]
Title: Computational Complexity of the Interleaving Distance
Comments: Discussion related to the characteristic of the field added. Paper accepted to the 34th International Symposium on Computational Geometry
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Algebraic Topology (math.AT)
[13]  arXiv:1712.04564 [pdf, other]
Title: Approximate Convex Hull of Data Streams
Subjects: Computational Geometry (cs.CG)
[14]  arXiv:1712.05007 [pdf, other]
Title: Greedy spanners are optimal in doubling metrics
Comments: 15 pages, 2 figures, submitted to SoCG 2018
Subjects: Computational Geometry (cs.CG)
[15]  arXiv:1712.05010 [pdf, other]
Title: QPTAS and Subexponential Algorithm for Maximum Clique on Disk Graphs
Comments: 20 pages, 12 figures, to appear at SoCG 2018. This is the full version
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[16]  arXiv:1712.05081 [src]
Title: Linear time Minimum Area All-flush Triangles Circumscribing a Convex Polygon
Authors: Kai Jin, Zhiyi Huang
Comments: Merged into arXiv:1707.04071
Subjects: Computational Geometry (cs.CG)
[17]  arXiv:1712.05142 [pdf, other]
Title: Completeness for the Complexity Class $\forall \exists \mathbb{R}$ and Area-Universality
Comments: 36 pages, 17 figures
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[18]  arXiv:1712.05202 [pdf, other]
Title: Cellular Automata Applications in Shortest Path Problem
Comments: To appear in the book: Adamatzky, A (Ed.) Shortest path solvers. From software to wetware. Springer, 2018
Subjects: Computational Geometry (cs.CG); Cellular Automata and Lattice Gases (nlin.CG)
[19]  arXiv:1712.05492 [pdf, other]
Title: Constant Approximation Algorithms for Guarding Simple Polygons using Vertex Guards
Comments: 39 pages, 31 figures
Subjects: Computational Geometry (cs.CG)
[20]  arXiv:1712.05538 [pdf, other]
Title: Rectilinear Link Diameter and Radius in a Rectilinear Polygonal Domain
Subjects: Computational Geometry (cs.CG)
[21]  arXiv:1712.05578 [pdf]
Title: On the reducibility of geometric constraint graphs
Authors: Samy Ait-Aoudia (ESI), Adel Moussaoui (ESI), Khaled Abid (ESI), Dominique Michelucci (Le2i)
Subjects: Computational Geometry (cs.CG)
[22]  arXiv:1712.05591 [pdf, other]
Title: Dynamic smooth compressed quadtrees (Fullversion)
Comments: Full version of the accepted SOCG submission
Subjects: Computational Geometry (cs.CG)
[23]  arXiv:1712.06431 [pdf, other]
Title: Time-Space Trade-Offs for Computing Euclidean Minimum Spanning Trees
Comments: 19 pages, 23 figures; a preliminary version appeared in LATIN 2018
Journal-ref: Journal of Computational Geometry (JoCG), 11(1), 2020, pp. 525-547
Subjects: Computational Geometry (cs.CG)
[24]  arXiv:1712.06471 [pdf, ps, other]
Title: Products of Euclidean metrics and applications to proximity questions among curves
Comments: 18 pages
Subjects: Computational Geometry (cs.CG)
[25]  arXiv:1712.06498 [pdf, other]
Title: Don't Rock the Boat: Algorithms for Balanced Dynamic Loading and Unloading
Comments: 23 pages, 3 figures, full version of conference paper to appear in LATIN 2018
Subjects: Computational Geometry (cs.CG)
[ total of 55 entries: 1-25 | 26-50 | 51-55 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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