Computational Geometry

Authors and titles for recent submissions

• Tue, 29 Dec 2020
• Fri, 25 Dec 2020
• Thu, 24 Dec 2020
• Wed, 23 Dec 2020
• Tue, 22 Dec 2020

Tue, 29 Dec 2020

[1]  arXiv:2012.14236 (cross-list from cs.CC) [pdf, other]

Title: Square-Cut Pizza Sharing is PPA-complete

Authors: Argyrios Deligkas, John Fearnley, Themistoklis Melissourgos

Subjects: Computational Complexity (cs.CC); Computational Geometry (cs.CG); General Topology (math.GN)

Fri, 25 Dec 2020

[2]  arXiv:2012.13237 [pdf, other]

Title: Statistical modeling of pneumothorax deformation by mapping CT and cone-beam CT images

Authors: Megumi Nakao, Hinako Maekawa, Katsutaka Mineura, Toyofumi F. Chen-Yoshikawa, Hiroshi Date, Tetsuya Matsuda

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

Thu, 24 Dec 2020

[3]  arXiv:2012.12846 [pdf, other]

Title: Improved Algorithm for Computing the Maximum-volume Bichromatic Separating Box

Authors: Bogdan Armaselu

Comments: 18 pages, 14 figures

Subjects: Computational Geometry (cs.CG)

[4]  arXiv:2012.12881 (cross-list from math.AT) [pdf, ps, other]

Title: The Structure of Morphisms in Persistent Homology, I. Functorial Dualities

Authors: Ulrich Bauer, Maximilian Schmahl

Comments: 25 pages, 1 figure

Subjects: Algebraic Topology (math.AT); Computational Geometry (cs.CG)

[5]  arXiv:2012.12614 (cross-list from cs.GR) [pdf, other]

Title: On spherical harmonics possessing octahedral symmetry

Authors: Yuri Nesterenko

Subjects: Graphics (cs.GR); Computational Geometry (cs.CG)

Wed, 23 Dec 2020

[6]  arXiv:2012.12070 (cross-list from math.CO) [pdf, other]

Title: Towards a short proof of the Fulek--Kynčl criterion for modulo 2 embeddability of graphs to surfaces

Authors: Arthur Bikeev

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG); Discrete Mathematics (cs.DM); Geometric Topology (math.GT)

[7]  arXiv:2012.11913 (cross-list from math.CO) [pdf, ps, other]

Title: On rich points and incidences with restricted sets of lines in 3-space

Authors: Micha Sharir, Noam Solomon

Comments: 16 pages, no figures

Subjects: Combinatorics (math.CO); Computational Geometry (cs.CG)

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

Title: Power-SLIC: Diagram-based superpixel generation

Authors: Maximilian Fiedler, Andreas Alpers

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

[9]  arXiv:2012.11748 (cross-list from math.NA) [pdf, other]

Title: Mesh Denoising and Inpainting using the Total Variation of the Normal

Authors: Lukas Baumgärtner, Ronny Bergmann, Marc Herrmann, Roland Herzog, Stephan Schmidt, José Vidal-Núñez

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

Tue, 22 Dec 2020

[10]  arXiv:2012.11181 [pdf, other]

Title: Escaping an Infinitude of Lions

Authors: Mikkel Abrahamsen, Jacob Holm, Eva Rotenberg, Christian Wulff-Nilsen

Comments: Published in American Mathematical Monthly, but references [5] and [10] are new. For a preliminary version, see arXiv:1703.03687

Journal-ref: Am. Math. Mon., 2020, 127(10): 880-896

Subjects: Computational Geometry (cs.CG); Computer Science and Game Theory (cs.GT); Robotics (cs.RO)

[11]  arXiv:2012.11062 [pdf, other]

Title: Efficient Segment Folding is Hard

Authors: Takashi Horiyama, Fabian Klute, Matias Korman, Irene Parada, Ryuhei Uehara, Katsuhisa Yamanaka

Subjects: Computational Geometry (cs.CG)

[12]  arXiv:2012.10525 [pdf, other]

Title: Upward Point Set Embeddings of Paths and Trees

Authors: Elena Arseneva, Pilar Cano, Linda Kleist, Tamara Mchedlidze, Saeed Mehrabi, Irene Parada, Pavel Valtr

Comments: To appear at the 15th International Conference and Workshops on Algorithms and Computation (WALCOM 2021)

Subjects: Computational Geometry (cs.CG); Discrete Mathematics (cs.DM)

[13]  arXiv:2012.11270 (cross-list from math.MG) [pdf, ps, other]

Title: Family Ties: Relating Poncelet 3-Periodics by their Properties

Authors: Ronaldo Garcia, Dan Reznik

Comments: 22 pages, 10 figures, 4 tables, 18 video links

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

[14]  arXiv:2012.10949 (cross-list from cs.FL) [pdf, other]

Title: A new method of analyzing rule continuity in computations with shape grammars

Authors: Alexandros Haridis

Comments: 17 pages, 14 Figures, 5 Tables. Research Report, MIT, Summer 2020

Subjects: Formal Languages and Automata Theory (cs.FL); Computational Geometry (cs.CG)

[15]  arXiv:2012.10919 (cross-list from cs.DS) [pdf, other]

Title: Pattern Matching in Doubling Spaces

Authors: Corentin Allair, Antoine Vigneron

Comments: 23 pages, 4 figures

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

• Tue, 29 Dec 2020
• Fri, 25 Dec 2020
• Thu, 24 Dec 2020
• Wed, 23 Dec 2020
• Tue, 22 Dec 2020