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

Computational Geometry

Authors and titles for cs.CG in Nov 2019

[ total of 40 entries: 1-40 ]
[ showing 40 entries per page: fewer | more ]
[1]  arXiv:1911.00573 [pdf, other]
Title: An Experimental Study of a 1-planarity Testing and Embedding Algorithm
Subjects: Computational Geometry (cs.CG)
[2]  arXiv:1911.00612 [pdf, other]
Title: Computing Circle Packing Representations of Planar Graphs
Comments: 19 pages, 10 figures. SODA 2020
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[3]  arXiv:1911.00687 [pdf, ps, other]
Title: Topological Feature Search in Time-Varying Multifield Data
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[4]  arXiv:1911.01374 [pdf, ps, other]
Title: Algorithms for Intersection Graphs of Multiple Intervals and Pseudo Disks
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[5]  arXiv:1911.01527 [pdf, other]
Title: Same Stats, Different Graphs: Exploring the Space of Graphs in Terms of Graph Properties
Comments: This article is publish in IEEE Transactions on Visualization and Computer Graphics. See Early Access(this https URL). This is a journal version of a paper arXiv:1808.09913 that appeared in the proceedings of the 26th Symposium on Graph Drawing and Network Visualization (GD'18)
Subjects: Computational Geometry (cs.CG)
[6]  arXiv:1911.01761 [pdf, other]
Title: Packing Trees into 1-planar Graphs
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[7]  arXiv:1911.02040 [pdf, other]
Title: Angle Covers: Algorithms and Complexity
Comments: To appear in Proc. WALCOM 2020
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)
[8]  arXiv:1911.02408 [pdf, other]
Title: On the Average Complexity of the $k$-Level
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[9]  arXiv:1911.02922 [pdf, other]
Title: Persistent Homology as Stopping-Criterion for Voronoi Interpolation
Comments: Research at the Friedrich-Alexander University Erlangen-Nuremberg
Subjects: Computational Geometry (cs.CG); Machine Learning (cs.LG); Algebraic Topology (math.AT); Machine Learning (stat.ML)
[10]  arXiv:1911.03424 [pdf, other]
Title: Approximation Bounds for Interpolation and Normals on Triangulated Surfaces and Manifolds
Subjects: Computational Geometry (cs.CG)
[11]  arXiv:1911.06144 [pdf, other]
Title: A Penetration Metric for Deforming Tetrahedra using Object Norm
Comments: Published in IEEE/RSJ International Conference on Intelligent Robots and Systems (IROS), 2019
Subjects: Computational Geometry (cs.CG); Graphics (cs.GR); Robotics (cs.RO)
[12]  arXiv:1911.06264 [pdf, other]
Title: The Isoperimetric Problem in a Lattice of $\mathbb{H}^3$
Subjects: Computational Geometry (cs.CG)
[13]  arXiv:1911.06403 [pdf, other]
Title: New Bounds on $k$-Planar Crossing Numbers
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[14]  arXiv:1911.07287 [pdf, other]
Title: A Crossing Lemma for Families of Jordan Curves with a Bounded Intersection Number
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[15]  arXiv:1911.07504 [pdf, other]
Title: Minimum-Width Double-Strip and Parallelogram Annulus
Authors: Sang Won Bae
Comments: 18 pages, 4 figures, presented at ISAAC 2019
Subjects: Computational Geometry (cs.CG)
[16]  arXiv:1911.07697 [pdf, ps, other]
Title: Minimum Convex Partition of Point Sets is NP-Hard
Authors: Nicolas Grelier
Comments: 13 pages, 8 figures
Subjects: Computational Geometry (cs.CG)
[17]  arXiv:1911.08130 [pdf, other]
Title: Topological computing of arrangements with (co)chains
Comments: Submitted
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[18]  arXiv:1911.08529 [pdf, other]
Title: Euclidean Bottleneck Bounded-Degree Spanning Tree Ratios
Authors: Ahmad Biniaz
Comments: SODA 2020
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)
[19]  arXiv:1911.08924 [pdf, other]
Title: Geometric Planar Networks on Bichromatic Points
Comments: Accepted in CALDAM 2020
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[20]  arXiv:1911.10341 [pdf, other]
Title: A New Model in Firefighting Theory
Comments: 25 pages, 13 figures, pre-print of an article presented at CALDAM 2020
Subjects: Computational Geometry (cs.CG)
[21]  arXiv:1911.10610 [pdf, other]
Title: On Maximum-Sum Matchings of Points
Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)
[22]  arXiv:1911.12865 [pdf, other]
Title: Threshold-Based Graph Reconstruction Using Discrete Morse Theory
Comments: 28th Fall Workshop on Computational Geometry, 5 pages, 2018
Subjects: Computational Geometry (cs.CG)
[23]  arXiv:1911.12988 [pdf, other]
Title: Empty Squares in Arbitrary Orientation Among Points
Comments: 39 pages, 11 figures
Subjects: Computational Geometry (cs.CG)
[24]  arXiv:1911.00571 (cross-list from cs.CV) [pdf, other]
Title: Cylindrical shape decomposition for 3D segmentation of tubular objects
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG)
[25]  arXiv:1911.00678 (cross-list from cs.CV) [pdf, other]
Title: 3D tissue reconstruction with Kinect to evaluate neck lymphedema
Comments: 13 pages, original work
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG)
[26]  arXiv:1911.04063 (cross-list from cs.RO) [pdf, other]
Title: A*SLAM: A Dual Fisheye Stereo Edge SLAM
Authors: Guoxuan Zhang
Subjects: Robotics (cs.RO); Computational Geometry (cs.CG)
[27]  arXiv:1911.06600 (cross-list from cs.CV) [pdf, other]
Title: GraphX-Convolution for Point Cloud Deformation in 2D-to-3D Conversion
Comments: In Proceedings of the IEEE International Conference on Computer Vision 2019. Fixed minor details and added some updates. Project page: this https URL
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Machine Learning (cs.LG)
[28]  arXiv:1911.07255 (cross-list from cs.LG) [pdf, other]
Title: Deep Matrix Factorization with Spectral Geometric Regularization
Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Machine Learning (stat.ML)
[29]  arXiv:1911.09498 (cross-list from cs.DS) [pdf, ps, other]
Title: Implementing the Topological Model Succinctly
Comments: This research has received funding from the European Union's Horizon 2020 research and innovation programme under the Marie Sklodowska-Curie Actions H2020-MSCA-RISE-2015 BIRDS GA No. 690941. Conference version presented at SPIRE 2019
Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG)
[30]  arXiv:1911.11098 (cross-list from cs.CV) [pdf, other]
Title: StructEdit: Learning Structural Shape Variations
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Graphics (cs.GR)
[31]  arXiv:1911.11494 (cross-list from cs.DM) [pdf, other]
Title: On The Sitting Closer to Friends than Enemies Problem in Trees and An Intersection Model for Strongly Chordal Graphs
Comments: 22 pages, 8 figures
Subjects: Discrete Mathematics (cs.DM); Computational Geometry (cs.CG); Combinatorics (math.CO)
[32]  arXiv:1911.12383 (cross-list from cs.GR) [pdf, other]
Title: Geometry-Driven Detection, Tracking and Visual Analysis of Viscous and Gravitational Fingers
Comments: Under Review at IEEE Transactions on Visualization and Computer Graphics
Subjects: Graphics (cs.GR); Computational Geometry (cs.CG); Human-Computer Interaction (cs.HC)
[33]  arXiv:1911.01515 (cross-list from math.DS) [pdf, other]
Title: Can the Elliptic Billiard Still Surprise Us?
Comments: 19 pages, 16 figures
Subjects: Dynamical Systems (math.DS); Computational Geometry (cs.CG); Robotics (cs.RO); Algebraic Geometry (math.AG)
[34]  arXiv:1911.07166 (cross-list from math.DG) [pdf, ps, other]
Title: On the existence of four or more curved foldings with common creases and crease patterns
Comments: 25 pages, 6 figures
Subjects: Differential Geometry (math.DG); Computational Geometry (cs.CG)
[35]  arXiv:1911.08937 (cross-list from math.OC) [pdf, ps, other]
Title: A simple and efficient dichotomic search algorithm for multi-objective mixed integer linear programs
Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG)
[36]  arXiv:1911.09740 (cross-list from math.CO) [pdf, other]
Title: An Upper Bound for the Number of Rectangulations of a Planar Point Set
Authors: Kiki Pichini
Comments: 8 pages, 5 figures
Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)
[37]  arXiv:1911.09755 (cross-list from math.OC) [pdf, ps, other]
Title: An Efficient Parametric Linear Programming Solver and Application to Polyhedral Projection
Authors: Hang Yu, David Monniaux (VERIMAG - IMAG)
Journal-ref: Static Analysis (SAS 2019), Oct 2019, Porto, Portugal. pp.203-224
Subjects: Optimization and Control (math.OC); Computational Geometry (cs.CG); Programming Languages (cs.PL)
[38]  arXiv:1911.10693 (cross-list from math.AT) [pdf, ps, other]
Title: Persistent and Zigzag Homology: A Matrix Factorization Viewpoint
Comments: 34 pages
Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)
[39]  arXiv:1911.12074 (cross-list from math.PR) [pdf, other]
Title: Expected dispersion of uniformly distributed points
Comments: 12 pages
Subjects: Probability (math.PR); Computational Geometry (cs.CG)
[40]  arXiv:1911.13099 (cross-list from eess.IV) [pdf, other]
Title: Numerics on the trajectory of nodule displacements by external compressions of the breast
Subjects: Image and Video Processing (eess.IV); Computational Geometry (cs.CG)
[ total of 40 entries: 1-40 ]
[ showing 40 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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