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

Computational Geometry

Authors and titles for cs.CG in May 2016

[ total of 31 entries: 1-25 | 26-31 ]
[ showing 25 entries per page: fewer | more | all ]
[1]  arXiv:1605.00313 [pdf, ps, other]
Title: Stabbing line segments with disks: complexity and approximation algorithms
Comments: 12 pages, 1 appendix, 15 bibliography items, 6th International Conference on Analysis of Images, Social Networks and Texts (AIST-2017)
Journal-ref: Kobylkin K.Stabbing Line Segments with Disks: Complexity and Approximation Algorithms. // Lecture Notes in Computer Science, 2018. vol 10716. pp 356-367 Springer
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC); Discrete Mathematics (cs.DM)
[2]  arXiv:1605.00967 [pdf]
Title: Hierarchical Modeling of Multidimensional Data in Regularly Decomposed Spaces: Implementation on Computer
Authors: Olivier Guye
Comments: 214 pages, 22 figures, research report
Subjects: Computational Geometry (cs.CG)
[3]  arXiv:1605.02245 [pdf, other]
Title: Real-time collision detection method for deformable bodies
Authors: Claudio Paglia
Comments: Computer-Aided Design, 2015
Subjects: Computational Geometry (cs.CG); Graphics (cs.GR)
[4]  arXiv:1605.02499 [pdf, other]
Title: Geometric Dominating Set and Set Cover via Local Search
Comments: 25 pages, 4 figures
Subjects: Computational Geometry (cs.CG)
[5]  arXiv:1605.02626 [pdf, other]
Title: Low-order continuous finite element spaces on hybrid non-conforming hexahedral-tetrahedral meshes
Authors: Maxence Reberol (ALICE), Bruno Lévy (ALICE)
Subjects: Computational Geometry (cs.CG); Numerical Analysis (math.NA)
[6]  arXiv:1605.03271 [pdf, ps, other]
Title: A Fast 2-Approximation Algorithm for Guarding Orthogonal Terrains
Subjects: Computational Geometry (cs.CG)
[7]  arXiv:1605.03542 [pdf, ps, other]
Title: An improved Constant-Factor Approximation Algorithm for Planar Visibility Counting Problem
Subjects: Computational Geometry (cs.CG)
[8]  arXiv:1605.03753 [pdf, ps, other]
Title: A new system of coordinates for the tilings $\{p,3\}$ and $\{p$$-$$2,4\}$
Comments: 33 pages, 9 figures; this second version improves one figure by inserting a new picture; it also improves two algorithms
Subjects: Computational Geometry (cs.CG)
[9]  arXiv:1605.04156 [pdf, other]
Title: Rational Bézier Curves Approximated by Bernstein-Jacobi Hybrid Polynomial Curves
Authors: Mao Shi
Subjects: Computational Geometry (cs.CG)
[10]  arXiv:1605.04265 [pdf, other]
Title: An Algorithmic Framework for Labeling Road Maps
Comments: extended version of a paper to appear at GIScience 2016
Subjects: Computational Geometry (cs.CG)
[11]  arXiv:1605.04552 [pdf, ps, other]
Title: Boundary modeling in model-based calibration for automotive engines via the vertex representation of the convex hulls
Comments: We change only the license statement from the first version, MI Preprint Series MI 2016-6
Journal-ref: Pacific Journal of Mathematics for Industry, 9:1, 2017
Subjects: Computational Geometry (cs.CG)
[12]  arXiv:1605.05546 [pdf, other]
Title: Partitions of planar point sets into polygons
Subjects: Computational Geometry (cs.CG)
[13]  arXiv:1605.05629 [pdf, other]
Title: On the Precision to Sort Line-Quadric Intersections
Comments: CCCG 2016 submission, 6 pages, 2 figures, 1 table
Subjects: Computational Geometry (cs.CG)
[14]  arXiv:1605.09153 [pdf, other]
Title: New tools in GeoGebra offering novel opportunities to teach loci and envelopes
Comments: 21 pages, 19 figures
Subjects: Computational Geometry (cs.CG); History and Overview (math.HO)
[15]  arXiv:1605.09244 [pdf, other]
Title: A Note on the Area Requirement of Euclidean Greedy Embeddings of Christmas Cactus Graphs
Authors: Roman Prutkin
Comments: This problem has been stated by Ankur Moitra in his presentation at the 49th Annual IEEE Symposium on Foundations of Computer Science (FOCS'08): this http URL
Subjects: Computational Geometry (cs.CG)
[16]  arXiv:1605.09250 [pdf, other]
Title: Feature Extraction from Segmentations of Neuromuscular Junctions
Subjects: Computational Geometry (cs.CG)
[17]  arXiv:1605.02701 (cross-list from cs.DS) [pdf, other]
Title: Lower Bounds on Time-Space Trade-Offs for Approximate Near Neighbors
Comments: 47 pages, 2 figures; v2: substantially revised introduction, lots of small corrections; subsumed by arXiv:1608.03580 [cs.DS] (along with arXiv:1511.07527 [cs.DS])
Subjects: Data Structures and Algorithms (cs.DS); Computational Complexity (cs.CC); Computational Geometry (cs.CG); Information Theory (cs.IT)
[18]  arXiv:1605.04986 (cross-list from cs.LG) [pdf, other]
Title: A Constant-Factor Bi-Criteria Approximation Guarantee for $k$-means++
Authors: Dennis Wei
Comments: 17 pages, 1 figure
Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG)
[19]  arXiv:1605.05944 (cross-list from cs.DS) [pdf, other]
Title: Geometric Near-neighbor Access Tree (GNAT) revisited
Comments: Minor changes, submitted to Pattern Recognition Letters
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Information Retrieval (cs.IR)
[20]  arXiv:1605.06093 (cross-list from cs.DC) [pdf, other]
Title: Square Formation by Asynchronous Oblivious Robots
Comments: 6 pages, 6 figures
Subjects: Distributed, Parallel, and Cluster Computing (cs.DC); Computational Geometry (cs.CG); Robotics (cs.RO)
[21]  arXiv:1605.06215 (cross-list from cs.GR) [pdf, other]
Title: Efficient Feature-based Image Registration by Mapping Sparsified Surfaces
Journal-ref: Journal of Visual Communication and Image Representation 55, 561-571 (2018)
Subjects: Graphics (cs.GR); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV)
[22]  arXiv:1605.07829 (cross-list from cs.GR) [pdf, other]
Title: As-exact-as-possible repair of unprintable STL files
Authors: Marco Attene
Journal-ref: Rapid Prototyping Journal (2018)
Subjects: Graphics (cs.GR); Computational Geometry (cs.CG)
[23]  arXiv:1605.08107 (cross-list from cs.DS) [pdf, other]
Title: Dominance Product and High-Dimensional Closest Pair under $L_\infty$
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[24]  arXiv:1605.01011 (cross-list from math.ST) [pdf, other]
Title: Minimax Rates for Estimating the Dimension of a Manifold
Comments: 54 pages, 11 figures, to be published in Journal of Computational Geometry, Volume 10, Number 1
Subjects: Statistics Theory (math.ST); Computational Geometry (cs.CG)
[25]  arXiv:1605.03514 (cross-list from math.GT) [pdf, other]
Title: Applications of fast triangulation simplification
Comments: 10 pages, 5 figures
Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG)
[ total of 31 entries: 1-25 | 26-31 ]
[ showing 25 entries per page: fewer | more | all ]

Disable MathJax (What is MathJax?)

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