Computational Geometry

Authors and titles for cs.CG in Nov 2019, skipping first 30

[31]  arXiv:1911.11494 (cross-list from cs.DM) [pdf, other]

Title: The Sitting Closer to Friends than Enemies Problem in Trees

Authors: Rosa Becerra, Christopher Thraves Caro

Comments: 10 pages, 5 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

Authors: Jiayi Xu, Soumya Dutta, Wenbin He, Joachim Moortgat, Han-Wei Shen

Comments: Published at IEEE Transactions on Visualization and Computer Graphics

Journal-ref: IEEE Transactions on Visualization and Computer Graphics (Volume: 28, Issue: 3, March 1 2022)

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?

Authors: Dan Reznik, Ronaldo Garcia, Jair Koiller

Comments: 19 pages, 16 figures

Journal-ref: Math Intelligencer 42, 6-17, 2020

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

Authors: Atsufumi Honda, Kosuke Naokawa, Kentaro Saji, Masaaki Umehara, Kotaro Yamada

Comments: 29 pages, 7 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

Authors: Anthony Przybylski, Kathrin Klamroth, Renaud Lacour

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: Hannah Ashbach, Kiki Pichini

Comments: 12 pages, 12 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, other]

Title: Persistent and Zigzag Homology: A Matrix Factorization Viewpoint

Authors: Gunnar Carlsson, Anjan Dwaraknath, Bradley J. Nelson

Comments: 36 pages. Revised exposition and inclusion of experiments

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

Authors: Aicke Hinrichs, David Krieg, Robert J. Kunsch, Daniel Rudolf

Comments: 13 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

Authors: Marcelo Zanchetta do Nascimento, Valério Ramos Batista

Subjects: Image and Video Processing (eess.IV); Computational Geometry (cs.CG)