Computational Geometry

Authors and titles for October 2015

[1] arXiv:1510.00571 [pdf, other]

Title: Electrical Reduction, Homotopy Moves, and Defect

Hsien-Chih Chang, Jeff Erickson

Comments: 27 pages, 15 figures

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

[2] arXiv:1510.01072 [pdf, other]

Title: Routing in Unit Disk Graphs

Haim Kaplan, Wolfgang Mulzer, Liam Roditty, Paul Seiferth

Comments: 19 pages, 6 figures; a preliminary version appeared in LATIN 2016

Journal-ref: Algorithmica, 80(3), 2018, pp. 830-848

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

[3] arXiv:1510.01140 [pdf, other]

Title: Deconstructing Bataknese Gorga Computationally

Hokky Situngkir

Comments: 10 pages, 4 figures

Journal-ref: BFI Working Paper Series, WP072012, 2012

Subjects: Computational Geometry (cs.CG); Computers and Society (cs.CY)

[4] arXiv:1510.01560 [pdf, other]

Title: Shoreline and Bathymetry Approximation in Mesh Generation for Tidal Renewable Simulations

Alexandros Avdis, Christian T. Jacobs, Jon Hill, Matthew D. Piggott, Gerard J. Gorman

Comments: Pre-print of conference publication accepted in the Proceedings of 11th European Wave & Tidal Energy Conference (EWTEC 2015, this http URL ). This paper was presented at the EWTEC 2015 conference on Tuesday 8 September 2015 in Nantes, France. Number of pages: 7. Number of figures: 6

Subjects: Computational Geometry (cs.CG); Atmospheric and Oceanic Physics (physics.ao-ph); Computational Physics (physics.comp-ph); Fluid Dynamics (physics.flu-dyn)

[5] arXiv:1510.01819 [pdf, other]

Title: Balanced Islands in Two Colored Point Sets in the Plane

Oswin Aichholzer, Nieves Atienza, Ruy Fabila-Monroy, Pablo Perez-Lantero, Jose M. Dıaz-Báñez, David Flores-Peñaloza, Birgit Vogtenhuber, Jorge Urrutia

Subjects: Computational Geometry (cs.CG)

[6] arXiv:1510.02322 [pdf, other]

Title: Small-Area Orthogonal Drawings of 3-Connected Graphs

Therese Biedl, Jens M. Schmidt

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

[7] arXiv:1510.02484 [pdf, other]

Title: On Contact Graphs with Cubes and Proportional Boxes

Md. Jawaherul Alam, Michael Kaufmann, Stephen G. Kobourov

Subjects: Computational Geometry (cs.CG)

[8] arXiv:1510.02659 [pdf, other]

Title: Windrose Planarity: Embedding Graphs with Direction-Constrained Edges

Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Valentino Di Donato, Philipp Kindermann, Günter Rote, Ignaz Rutter

Comments: Appeared in Proceedings of the 27th Annual ACM-SIAM Symposium on Discrete Algorithms (SODA 2016)

Journal-ref: ACM Transactions on Algorithms 14 (September 2018), Artikel 54, 54:1-54:24

Subjects: Computational Geometry (cs.CG)

[9] arXiv:1510.03152 [pdf, other]

Title: Treetopes and their Graphs

David Eppstein

Comments: 16 pages, 8 figures. To appear at 27th ACM-SIAM Symp. on Discrete Algorithms (SODA 2016)

Journal-ref: Discrete & Computational Geometry 64 (2): 259-289, 2020

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

[10] arXiv:1510.03919 [pdf, other]

Title: Optimal Staged Self-Assembly of General Shapes

Cameron Chalk, Eric Martinez, Robert Schweller, Luis Vega, Andrew Winslow, Tim Wylie

Comments: Abstract version appeared in ESA 2016

Subjects: Computational Geometry (cs.CG); Emerging Technologies (cs.ET)

[11] arXiv:1510.04608 [pdf, other]

Title: Delaunay Triangulations of Degenerate Point Sets

Michael Khanimov, Micha Sharir

Subjects: Computational Geometry (cs.CG)

[12] arXiv:1510.05104 [pdf, other]

Title: The Theory of Computational Quasi-conformal Geometry on Point Clouds

Ting Wei Meng, Lok Ming Lui

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

[13] arXiv:1510.05891 [pdf, other]

Title: On the Book Thickness of 1-Planar Graphs

Md. Jawaherul Alam, Franz J. Brandenburg, Stephen G. Kobourov

Subjects: Computational Geometry (cs.CG)

[14] arXiv:1510.07499 [pdf, other]

Title: An example of geometric origami design with benefit of graph enumeration algorithms

David Dureisseix (INSA Lyon)

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

[15] arXiv:1510.08917 [pdf, other]

Title: A Fast Hyperplane-Based Minimum-Volume Enclosing Simplex Algorithm for Blind Hyperspectral Unmixing

Chia-Hsiang Lin, Chong-Yung Chi, Yu-Hsiang Wang, Tsung-Han Chan

Comments: 36 pages, 8 figures, IEEE Transactions on Signal Processing

Subjects: Computational Geometry (cs.CG)

[16] arXiv:1510.09123 [pdf, other]

Title: Subsampling in Smoothed Range Spaces

Jeff M. Phillips, Yan Zheng

Comments: This is the full version of the paper which appeared in ALT 2015. 16 pages, 3 figures. In Algorithmic Learning Theory, pp. 224-238. Springer International Publishing, 2015

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

[17] arXiv:1510.09203 [pdf, other]

Title: Computational Network Design from Functional Specifications

Chi-Han Peng, Niloy J. Mitra, Fan Bao, Dong-Ming Yan, Peter Wonka

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

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

Title: Bishellable drawings of $K_n$

Bernardo M. Ábrego, Oswin Aichholzer, Silvia Fernández-Merchant, Dan McQuillan, Bojan Mohar, Petra Mutzel, Pedro Ramos, R. Bruce Richter, Birgit Vogtenhuber

Comments: 11 pages, 5 figures. updated, extended version

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

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

Title: Comparative computational results for some vertex and facet enumeration codes

David Avis, Charles Jordan

Comments: 7 pages, 6 tables. Revised version now includes PORTA, normaliz and v6.2 of lrslib. The cluster and test set used were also expanded. Broken table footnote fixed

Subjects: Mathematical Software (cs.MS); Computational Geometry (cs.CG)

[20] arXiv:1510.03170 (cross-list from cs.GT) [pdf, other]

Title: Fair and Square: Cake-Cutting in Two Dimensions

Erel Segal-Halevi, Shmuel Nitzan, Avinatan Hassidim, Yonatan Aumann

Comments: Journal version

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

[21] arXiv:1510.04053 (cross-list from math.MG) [pdf, other]

Title: Discrete uniformization of finite branched covers over the Riemann sphere via hyper-ideal circle patterns

Alexander Bobenko, Nikolay Dimitrov, Stefan Sechelmann

Comments: 43 pages, 10 figures

Journal-ref: Discrete and Computational Geometry, v. 57, 431-469, 2017

Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG); Differential Geometry (math.DG); Geometric Topology (math.GT)

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

Title: Elasticity-based Matching by Minimizing the Symmetric Difference of Shapes

Konrad Simon, Ronen Basri

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

[23] arXiv:1510.05464 (cross-list from math.AG) [pdf, other]

Title: Generation of real algebraic loci via complex detours

Stefan Kranich

Comments: minor revisions; 16 pages, 5 figures

Subjects: Algebraic Geometry (math.AG); Computational Geometry (cs.CG); Complex Variables (math.CV)

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

Title: Beyond Level Planarity

Patrizio Angelini, Giordano Da Lozzo, Giuseppe Di Battista, Fabrizio Frati, Maurizio Patrignani, Ignaz Rutter

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

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

[25] arXiv:1510.08797 (cross-list from math.MG) [pdf, other]

Title: Convexity in Tree Spaces

Bo Lin, Bernd Sturmfels, Xiaoxian Tang, Ruriko Yoshida

Comments: 21 pages, 5 figures; Theorem 13 is now proved in all dimensions

Journal-ref: SIAM Journal on Discrete Mathematics 31 (2017) 2015-2038

Subjects: Metric Geometry (math.MG); Computational Geometry (cs.CG); Combinatorics (math.CO); Populations and Evolution (q-bio.PE)