Computational Geometry

Authors and titles for August 2011

[1] arXiv:1108.0492 [pdf, other]

Title: Symmetric Connectivity with Directional Antennas

Rom Aschner, Matthew J. Katz, Gila Morgenstern

Subjects: Computational Geometry (cs.CG)

[2] arXiv:1108.0835 [pdf, other]

Title: Approximate Bregman near neighbors in sublinear time: Beyond the triangle inequality

Amirali Abdullah, John Moeller, Suresh Venkatasubramanian

Comments: 42 pages, including appendices and bibliography. Accepted at SOCG 2012; this version updated to remove typos and minor errata

Subjects: Computational Geometry (cs.CG)

[3] arXiv:1108.2038 [pdf, other]

Title: Efficient computation of the branching structure of an algebraic curve

J. Frauendiener, C. Klein, V. Shramchenko

Comments: 18 pages, 7 figures

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

[4] arXiv:1108.2058 [pdf, other]

Title: Witness Rectangle Graphs

Boris Aronov, Muriel Dulieu, Ferran Hurtado

Comments: In Proceedings of the 12th International Symposium on Algorithms and Data Structures (WADS), p.73-85, August 2011, New York, NY, USA

Subjects: Computational Geometry (cs.CG)

[5] arXiv:1108.2063 [pdf, other]

Title: How to Cover a Point Set with a V-Shape of Minimum Width

Boris Aronov, Muriel Dulieu

Comments: In Proceedings of the 12th International Symposium on Algorithms and Data Structures (WADS), p.61-72, August 2011, New York, NY, USA

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

[6] arXiv:1108.3545 [pdf, other]

Title: Applications of Zigzag Persistence to Topological Data Analysis

Andrew Tausz, Gunnar Carlsson

Subjects: Computational Geometry (cs.CG)

[7] arXiv:1108.3615 [pdf, other]

Title: Interactions between Digital Geometry and Combinatorics on Words

Srečko Brlek (LaCIM, Université du Québec à Montréal)

Comments: In Proceedings WORDS 2011, arXiv:1108.3412

Journal-ref: EPTCS 63, 2011, pp. 1-12

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

[8] arXiv:1108.4336 [pdf, other]

Title: Complexity of a Single Face in an Arrangement of s-Intersecting Curves

Boris Aronov, Dmitriy Drusvyatskiy

Comments: 9 pages, 5 figures

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

[9] arXiv:1108.4572 [pdf, other]

Title: Automatically Creating Design Models from 3D Anthropometry Data

Stefanie Wuhrer, Chang Shu, Prosenjit Bose

Journal-ref: Journal of Computing and Information Science in Engineering, 12(4):041007, 2012

Subjects: Computational Geometry (cs.CG)

[10] arXiv:1108.4705 [pdf, other]

Title: Inapproximability of Orthogonal Compaction

Michael J. Bannister, David Eppstein, Joseph A. Simons

Comments: Updated to the final version to appear in the Journal of Graph Algorithms and Applications

Journal-ref: J. Graph Algorithms & Applications 16(3): 651-673, 2012

Subjects: Computational Geometry (cs.CG)

[11] arXiv:1108.4972 [pdf, other]

Title: Algorithms for the Problems of Length-Constrained Heaviest Segments

Md. Shafiul Alam, Asish Mukhopadhyay

Comments: 21 pages, 12 figures

Subjects: Computational Geometry (cs.CG)

[12] arXiv:1108.5361 [pdf, other]

Title: Confluent Hasse diagrams

David Eppstein, Joseph A. Simons

Comments: 20 pages, 13 figures

Journal-ref: J. Graph Algorithms & Applications 17(7): 689-710, 2013

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

[13] arXiv:1108.5499 [pdf, other]

Title: A Note on Separable Nonlinear Least Squares Problem

Wajeb Gharibi, Omar Saeed Al-Mushayt

Comments: 3 pages; IEEE, 2011 International Conference on Future Computer Sciences and Application (ICFCSA 2011), Jun. 18- 19, 2011, Hong Kong

Subjects: Computational Geometry (cs.CG)

[14] arXiv:1108.6022 [pdf, other]

Title: Balancing Degree, Diameter and Weight in Euclidean Spanners

Shay Solomon, Michael Elkin

Comments: 27 pages, 7 figures; a preliminary version of this paper appeared in ESA'10

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

[15] arXiv:1108.2886 (cross-list from math.DG) [pdf, other]

Title: Homological Error Correcting Codes and Systolic Geometry

Ethan Fetaya

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

[16] arXiv:1108.3223 (cross-list from cs.MA) [pdf, other]

Title: Randomized Optimal Consensus of Multi-agent Systems

Guodong Shi, Karl Henrik Johansson

Subjects: Multiagent Systems (cs.MA); Computational Geometry (cs.CG); Distributed, Parallel, and Cluster Computing (cs.DC)

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

Title: The complexity of tangent words

Thierry Monteil (CNRS - Université Montpellier 2)

Comments: In Proceedings WORDS 2011, arXiv:1108.3412

Journal-ref: EPTCS 63, 2011, pp. 152-157

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

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

Title: On sub-determinants and the diameter of polyhedra

Nicolas Bonifas, Marco Di Summa, Friedrich Eisenbrand, Nicolai Hähnle, Martin Niemeier

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

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

Title: An Oracle-based, Output-sensitive Algorithm for Projections of Resultant Polytopes

Ioannis Z. Emiris, Vissarion Fisikopoulos, Christos Konaxis, Luis Peñaranda

Comments: 27 pages, 7 figures, 4 tables. In IJCGA (invited papers from SoCG '12)

Subjects: Symbolic Computation (cs.SC); Computational Geometry (cs.CG)

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

Title: Anisotropic k-Nearest Neighbor Search Using Covariance Quadtree

Eraldo Pereira Marinho, Carmen Maria Andreazza

Comments: Work presented at the Minisymposia of Computational Geometry in the joint events IX Argentinian Congress on Computational Mechanics, XXXI Iberian-Latin-American Congress on Computational Methods in Engineering, II South American Congress on Computational Mechanics, held in Buenos Aires in 15-18 November 2010; Mecánica Computacional (Computational Mechanics) Vol. XXIX, 2010, ISSN 1666-6070

Journal-ref: 2010, Mec\'anica Computacional, Volume XXIX. Number 60. Computational Geometry (A), pp 6045-6064

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