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

Computational Geometry

Authors and titles for recent submissions

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

Tue, 12 Nov 2019

[1]  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)

Mon, 11 Nov 2019

[2]  arXiv:1911.03424 [pdf, other]
Title: Approximation Bounds for Interpolation and Normals on Triangulated Surfaces and Manifolds
Authors: Marc Khoury, Jonathan Richard Shewchuk
Subjects: Computational Geometry (cs.CG)
[3]  arXiv:1911.02922 [pdf]
Title: Persistent Homology as Stopping-Criterion for Natural Neighbor Interpolation
Authors: Luciano Melodia, Richard Lenz
Subjects: Computational Geometry (cs.CG); Machine Learning (cs.LG); Algebraic Topology (math.AT); Machine Learning (stat.ML)

Thu, 7 Nov 2019

[4]  arXiv:1911.02408 [pdf, other]
Title: On the Average Complexity of the $k$-Level
Authors: Man-Kwun Chiu, Stefan Felsner, Manfred Scheucher, Patrick Schnider, Raphael Steiner, Pavel Valtr
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[5]  arXiv:1911.02040 [pdf, other]
Title: Angle Covers: Algorithms and Complexity
Authors: William Evans, Ellen Gethner, Jack Spalding-Jamieson, Alexander Wolff
Comments: To appear in Proc. WALCOM 2020
Subjects: Computational Geometry (cs.CG); Computational Complexity (cs.CC)

Wed, 6 Nov 2019

[6]  arXiv:1911.01761 [pdf, other]
Title: Packing Trees into 1-planar Graphs
Authors: Felice De Luca, Emilio Di Giacomo, Seok-Hee Hong, Stephen Kobourov, William Lenhart, Giuseppe Liotta, Henk Meijer, Alessandra Tappini, Stephen Wismath
Subjects: Computational Geometry (cs.CG); Combinatorics (math.CO)
[7]  arXiv:1911.01527 [pdf, other]
Title: Same Stats, Different Graphs: Exploring the Space of Graphs in Terms of Graph Properties
Authors: Hang Chen, Vahan Huroyan, Utkarsh Soni, Yafeng Lu, Ross Maciejewski, Stephen Kobourov
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)
[8]  arXiv:1911.01515 (cross-list from math.DS) [pdf, other]
Title: Can the Elliptic Billiard Still Surprise Us?
Authors: Dan Reznik, Ronaldo Garcia, Jair Koiller
Comments: 19 pages, 16 figures
Subjects: Dynamical Systems (math.DS); Computational Geometry (cs.CG); Robotics (cs.RO); Algebraic Geometry (math.AG)

Tue, 5 Nov 2019

[9]  arXiv:1911.01374 [pdf, ps, other]
Title: Algorithms for Intersection Graphs of Multiple Intervals and Pseudo Disks
Authors: Chandra Chekuri, Tanmay Inamdar
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[10]  arXiv:1911.00687 [pdf, ps, other]
Title: Topological Feature Search in Time-Varying Multifield Data
Authors: Tripti Agarwal, Amit Chattopadhyay, Vijay Natarajan
Subjects: Computational Geometry (cs.CG); Algebraic Topology (math.AT)
[11]  arXiv:1911.00612 [pdf, other]
Title: Computing Circle Packing Representations of Planar Graphs
Authors: Sally Dong, Yin Tat Lee, Kent Quanrud
Comments: 19 pages, 10 figures. SODA 2020
Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS)
[12]  arXiv:1911.00573 [pdf, other]
Title: An Experimental Study of a 1-planarity Testing and Embedding Algorithm
Authors: Carla Binucci, Walter Didimo, Fabrizio Montecchiani
Subjects: Computational Geometry (cs.CG)
[13]  arXiv:1911.00879 (cross-list from eess.IV) [pdf, other]
Title: A low-cost real-time 3D imaging system for contactless asthma observation
Authors: Sheona M.M.D.P. Sequeira, Beril Sirmacek
Comments: 7 pages
Subjects: Image and Video Processing (eess.IV); Computer Vision and Pattern Recognition (cs.CV); Human-Computer Interaction (cs.HC)
[14]  arXiv:1911.00678 (cross-list from cs.CV) [pdf, other]
Title: 3D tissue reconstruction with Kinect to evaluate neck lymphedema
Authors: Gerrit Brugman, Beril Sirmacek
Comments: 13 pages, original work
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG)
[15]  arXiv:1911.00571 (cross-list from cs.CV) [pdf, other]
Title: Cylindrical Shape Decomposition Algorithm for 3D Segmentation
Authors: Ali Abdollahzadeh, Alejandra Sierra, Jussi Tohka
Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG)
[ total of 15 entries: 1-15 ]
[ showing up to 25 entries per page: fewer | more ]

Disable MathJax (What is MathJax?)

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