Computational Geometry

Authors and titles for May 2009

[1] arXiv:0905.1093 [pdf, other]

Title: Decomposing Coverings and the Planar Sensor Cover Problem

Matt Gibson, Kasturi Varadarajan

Comments: 18 pages, 13 figures

Subjects: Computational Geometry (cs.CG)

[2] arXiv:0905.1583 [pdf, other]

Title: On Lines, Joints, and Incidences in Three Dimensions

György Elekes, Haim Kaplan, Micha Sharir

Subjects: Computational Geometry (cs.CG)

[3] arXiv:0905.1820 [pdf, other]

Title: Summing a polynomial function over integral points of a polygon. User's guide

Velleda Baldoni, Nicole Berline (CMLS-EcolePolytechnique), Michèle Vergne (CMLS-EcolePolytechnique, IMJ)

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

[4] arXiv:0905.2249 [pdf, other]

Title: Some Properties of Yao Y4 Subgraphs

Joseph O'Rourke

Comments: 7 pages, 6 figures

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

[5] arXiv:0905.2605 [pdf, other]

Title: The Emergence of Sparse Spanners and Greedy Well-Separated Pair Decomposition

Jie Gao, Dengpan Zhou

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

[6] arXiv:0905.3584 [pdf, other]

Title: On the Expected Maximum Degree of Gabriel and Yao Graphs

Luc Devroye, Joachim Gudmundsson, Pat Morin

Comments: 20 pages, 10 figures

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

[7] arXiv:0905.3715 [pdf, other]

Title: A Dihedral Acute Triangulation of the Cube

Evan VanderZee, Anil N. Hirani, Vadim Zharnitsky, Damrong Guoy

Comments: Minor edits for journal version. Added some material to the introduction

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

[8] arXiv:0905.4241 [pdf, other]

Title: The Convergence of Bird Flocking

Bernard Chazelle

Subjects: Computational Geometry (cs.CG)

[9] arXiv:0905.4441 [pdf, other]

Title: Reverse nearest neighbor queries in fixed dimension

Otfried Cheong, Antoine Vigneron, Juyoung Yon

Comments: 7 pages, 3 figures; typos corrected; more background material on compressed quadtrees

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

[10] arXiv:0905.4487 [pdf, other]

Title: Bounding the Sum of Square Roots via Lattice Reduction

Qi Cheng, Xianmeng Meng, Celi Sun, Jiazhe Chen

Comments: To appear in Mathematics of Computation

Subjects: Computational Geometry (cs.CG)

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

Title: Some Results On Convex Greedy Embedding Conjecture for 3-Connected Planar Graphs

Subhas Kumar Ghosh, Koushik Sinha

Comments: 19 pages, A short version of this paper has been accepted for presentation in FCT 2009 - 17th International Symposium on Fundamentals of Computation Theory

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

[12] arXiv:0905.4887 (cross-list from math.AT) [pdf, other]

Title: Persistent Cohomology and Circular Coordinates

Vin de Silva, Mikael Vejdemo-Johansson

Comments: 10 pages, 7 figures. To appear in the proceedings of the ACM Symposium on Computational Geometry 2009

Journal-ref: SCG '09: Proceedings of the 25th annual symposium on Computational geometry (2009) pp 227--236

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