Computational Geometry

Authors and titles for August 2017

[51] arXiv:1708.07734 (cross-list from math.GT) [pdf, other]

Title: Embeddability in $\mathbb{R}^3$ is NP-hard

Arnaud de Mesmay, Yo'av Rieck, Eric Sedgwick, Martin Tancer

Subjects: Geometric Topology (math.GT); Computational Geometry (cs.CG)

[52] arXiv:1708.07906 (cross-list from cs.SI) [pdf, other]

Title: Network Essence: PageRank Completion and Centrality-Conforming Markov Chains

Shang-Hua Teng

Comments: In "A Journey Through Discrete Mathematics, A Tribute to Jiří Matoušek", Editors Martin Loebl, Jaroslav Nešetřil and Robin Thomas, Springer International Publishing, 2017

Subjects: Social and Information Networks (cs.SI); Computational Geometry (cs.CG); Data Structures and Algorithms (cs.DS); Combinatorics (math.CO); Machine Learning (stat.ML)

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

Title: Extremal solutions to some art gallery and terminal-pairability problems

Tamás Róbert Mezei

Comments: Dissertation, pdflatex, online version The thesis draws heavily from arXiv:1509.05227, arXiv:1605.05857, arXiv:1606.06826, arXiv:1706.02619

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

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

Title: Aligned Drawings of Planar Graphs

Tamara Mchedlidze, Marcel Radermacher, Ignaz Rutter

Comments: Preliminary work appeared in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

Journal-ref: J. Graph Algorithms & Applications 22 (3): 401-429 (2018)

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

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

Title: Planar L-Drawings of Directed Graphs

Steven Chaplick, Markus Chimani, Sabine Cornelsen, Giordano Da Lozzo, Martin Nöllenburg, Maurizio Patrignani, Ioannis G. Tollis, Alexander Wolff

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

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

[56] arXiv:1708.09129 (cross-list from cs.NI) [pdf, other]

Title: Decentralized Trajectory Tracking Using Homology and Hodge Decomposition in Sensor Networks

Xiaotian Yin, Yu-Yao Lin, Chien-Chun Ni, Jiaxin Ding, Wei Han, Dengpan Zhou, Jie Gao, Xianfeng Gu

Comments: 30 pages, 10 figures, submitted to ACM TSAS

Subjects: Networking and Internet Architecture (cs.NI); Computational Geometry (cs.CG)

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

Title: Experimental Evaluation of Book Drawing Algorithms

Jonathan Klawitter, Tamara Mchedlidze, Martin Nöllenburg

Comments: Appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

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

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

Title: Simple Compact Monotone Tree Drawings

Anargyros Oikonomou, Antonios Symvonis

Comments: A preliminary version of this paper which included the one-quadrant algorithm for monotone tree drawings was presented in the 25th International Symposium on Graph Drawing and Network Visualization, GD 2017

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

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

Title: Visualizing Co-Phylogenetic Reconciliations

Tiziana Calamoneri, Valentino Di Donato, Diego Mariottini, Maurizio Patrignani

Comments: This paper appears in the Proceedings of the 25th International Symposium on Graph Drawing and Network Visualization (GD 2017)

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