Computational Geometry

Authors and titles for cs.CG in Jun 2020

[1]  arXiv:2006.01202 [pdf, other]

Title: Negative Instance for the Edge Patrolling Beacon Problem

Authors: Zachary Abel, Hugo A. Akitaya, Erik D. Demaine, Martin L. Demaine, Adam Hesterberg, Matias Korman, Jason S. Ku, Jayson Lynch

Comments: Full version of a JCDCGGG2018 paper, 8 pages, 4 figures

Subjects: Computational Geometry (cs.CG)

[2]  arXiv:2006.01428 [pdf, ps, other]

Title: Zone Theorem for Arrangements in three dimensions

Authors: Sanjeev Saxena

Journal-ref: Information Processing Letters Volume 172, December 2021, 106161

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO)

[3]  arXiv:2006.03819 [pdf, ps, other]

Title: A generalized expression for filling congruent circles in a circle

Authors: Ajeet K. Srivastav

Comments: 11 pages, 5 figures

Subjects: Computational Geometry (cs.CG)

[4]  arXiv:2006.04402 [pdf, other]

Title: Space-Aware Reconfiguration

Authors: Dan Halperin (1), Marc van Kreveld (2), Golan Miglioli-Levy (1), Micha Sharir (1) ((1) The Blavatnik School of Computer Science, Tel Aviv University, Israel, (2) Dept. of Information and Computing Sciences, Utrecht University, the Netherlands)

Comments: To appear in Proc. of the 14th International Workshop on the Algorithmic Foundations of Robotics (2020)

Subjects: Computational Geometry (cs.CG)

[5]  arXiv:2006.04423 [pdf, ps, other]

Title: Condition Numbers for the Cube. I: Univariate Polynomials and Hypersurfaces

Authors: Josué Tonelli-Cueto, Elias Tsigaridas

Comments: 34 pages. Version 1, conference version; from version 2, journal version

Journal-ref: Journal of Symbolic Computation 115, 142-173 (2023)

Subjects: Computational Geometry (cs.CG); Numerical Analysis (math.NA)

[6]  arXiv:2006.06200 [pdf, other]

Title: Unsupervised Learning of 3D Point Set Registration

Authors: Lingjing Wang, Xiang Li, Yi Fang

Subjects: Computational Geometry (cs.CG); Computer Vision and Pattern Recognition (cs.CV); Image and Video Processing (eess.IV)

[7]  arXiv:2006.07020 [pdf, other]

Title: On Voronoi diagrams and dual Delaunay complexes on the information-geometric Cauchy manifolds

Authors: Frank Nielsen

Comments: 34 pages, 13 figures

Subjects: Computational Geometry (cs.CG); Information Theory (cs.IT); Machine Learning (cs.LG)

[8]  arXiv:2006.07392 [pdf, other]

Title: Application of Mean Curvature Flow for Surface Parametrizations

Authors: Ka Wai Wong

Comments: 5 pages, 13 figures

Journal-ref: In "Mean Curvature Flow", Proceedings of the John H. Barrett Memorial Lectures Held at the University of Tennessee, Knoxville, May 29 - June 1, 2018

Subjects: Computational Geometry (cs.CG); Differential Geometry (math.DG)

[9]  arXiv:2006.10365 [pdf, other]

Title: Efficient Planar Two-Center Algorithms

Authors: Jongmin Choi, Hee-Kap Ahn

Comments: 13 pages, 6 figures

Subjects: Computational Geometry (cs.CG)

[10]  arXiv:2006.12318 [pdf, other]

Title: Duality-based approximation algorithms for depth queries and maximum depth

Authors: Dror Aiger, Haim Kaplan, Micha Sharir

Subjects: Computational Geometry (cs.CG)

[11]  arXiv:2006.14059 [pdf, other]

Title: Distance bounds for high dimensional consistent digital rays and 2-D partially-consistent digital rays

Authors: Man-Kwun Chiu, Matias Korman, Martin Suderland, Takeshi Tokuyama

Subjects: Computational Geometry (cs.CG)

[12]  arXiv:2006.14182 [pdf, ps, other]

Title: A linear time algorithm for constructing orthogonal floor plans with minimum number of bends

Authors: Pinki, Krishnendra Shekhawat

Subjects: Computational Geometry (cs.CG)

[13]  arXiv:2006.14298 [pdf, other]

Title: An Efficient, Practical Algorithm and Implementation for Computing Multiplicatively Weighted Voronoi Diagrams

Authors: Martin Held, Stefan de Lorenzo

Subjects: Computational Geometry (cs.CG)

[14]  arXiv:2006.15089 [pdf, other]

Title: Cutting Polygons into Small Pieces with Chords: Laser-Based Localization

Authors: Esther M. Arkin, Rathish Das, Jie Gao, Mayank Goswami, Joseph S. B. Mitchell, Valentin Polishchuk, Csaba D. Toth

Comments: This paper will appear in ESA2020, Track A proceedings

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Data Structures and Algorithms (cs.DS)

[15]  arXiv:2006.15650 [pdf, other]

Title: Social Distancing is Good for Points too!

Authors: Alejandro Flores-Velazco

Comments: To appear in CCCG 2020

Subjects: Computational Geometry (cs.CG); Machine Learning (cs.LG)

[16]  arXiv:2006.15664 [pdf, other]

Title: Minimizing The Maximum Distance Traveled To Form Patterns With Systems of Mobile Robots

Authors: Jared Coleman, Evangelos Kranakis, Oscar Morales-Ponce, Jaroslav Opatrny, Jorge Urrutia, Birgit Vogtenhuber

Comments: 13 pages

Subjects: Computational Geometry (cs.CG); Robotics (cs.RO)

[17]  arXiv:2006.16573 [pdf, ps, other]

Title: Subspace approximation with outliers

Authors: Amit Deshpande, Rameshwar Pratap

Subjects: Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Statistics Theory (math.ST); Machine Learning (stat.ML)

[18]  arXiv:2006.16651 [pdf, other]

Title: Vertex Guarding for Dynamic Orthogonal Art Galleries

Authors: Debangshu Banerjee, R. Inkulu

Comments: accepted to IJCGA

Subjects: Computational Geometry (cs.CG)

[19]  arXiv:2006.00187 (cross-list from cs.CV) [pdf, other]

Title: An Efficient Planar Bundle Adjustment Algorithm

Authors: Lipu Zhou, Daniel Koppel, Hui Ju, Frank Steinbruecker, Michael Kaess

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG)

[20]  arXiv:2006.00285 (cross-list from cs.HC) [pdf, ps, other]

Title: Motivating Good Practices for the Creation of Contiguous Area Cartograms

Authors: Shi Tingsheng, Ian K. Duncan, Yen-Ning Chang, Michael T. Gastner

Comments: 10 pages, 6 figures, to appear in the Proceedings of the 8th International Conference on Cartography and GIS

Journal-ref: Proc. 8th Int. Conf. Cartogr. GIS (eds: T. Bandrova, M. Kone\v{c}n\'y, S. Marinova), vol. 1, pp. 589--598 (Bulgarian Cartographic Association, Sofia, 2020). ISSN: 1314-0604. URL: https://tinyurl.com/icc8-2020-pdf

Subjects: Human-Computer Interaction (cs.HC); Computational Geometry (cs.CG)

[21]  arXiv:2006.01570 (cross-list from cs.CV) [pdf, other]

Title: CNNs on Surfaces using Rotation-Equivariant Features

Authors: Ruben Wiersma, Elmar Eisemann, Klaus Hildebrandt

Comments: 12 pages, 14 figures, 5 tables, to be published in ACM ToG (SIGGRAPH 2020)

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Machine Learning (cs.LG)

[22]  arXiv:2006.02027 (cross-list from cs.RO) [pdf, other]

Title: Sampling-Based Motion Planning on Sequenced Manifolds

Authors: Peter Englert, Isabel M. Rayas Fernández, Ragesh K. Ramachandran, Gaurav S. Sukhatme

Subjects: Robotics (cs.RO); Computational Geometry (cs.CG)

[23]  arXiv:2006.02399 (cross-list from cs.LG) [pdf, other]

Title: ExKMC: Expanding Explainable $k$-Means Clustering

Authors: Nave Frost, Michal Moshkovitz, Cyrus Rashtchian

Subjects: Machine Learning (cs.LG); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Machine Learning (stat.ML)

[24]  arXiv:2006.03840 (cross-list from cs.CV) [pdf, other]

Title: A Sparse and Locally Coherent Morphable Face Model for Dense Semantic Correspondence Across Heterogeneous 3D Faces

Authors: Claudio Ferrari, Stefano Berretti, Pietro Pala, Alberto Del Bimbo

Comments: Accepted for publication in IEEE Transactions on Pattern Analysis and Machine Intelligence (TPAMI)

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG)

[25]  arXiv:2006.05353 (cross-list from cs.CV) [pdf, other]

Title: MeshWalker: Deep Mesh Understanding by Random Walks

Authors: Alon Lahav, Ayellet Tal

Subjects: Computer Vision and Pattern Recognition (cs.CV); Computational Geometry (cs.CG); Machine Learning (cs.LG)