Computational Geometry

Authors and titles for August 2008

[1] arXiv:0808.2931 [pdf, other]

Title: Spatial planning with constraints on translational distances between geometric objects

Gennady Pustylnik

Comments: 33 pages, 16 figures

Subjects: Computational Geometry (cs.CG); Robotics (cs.RO)

[2] arXiv:0808.3694 [pdf, other]

Title: Studying Geometric Graph Properties of Road Networks Through an Algorithmic Lens

David Eppstein, Michael T. Goodrich

Comments: Expanded version of paper appearing at ACM GIS 2008

Subjects: Computational Geometry (cs.CG)

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

Title: Eigenvalue bounds, spectral partitioning, and metrical deformations via flows

Punyashloka Biswal, James R. Lee, Satish Rao

Comments: Minor revisions

Subjects: Data Structures and Algorithms (cs.DS); Computational Geometry (cs.CG); Metric Geometry (math.MG); Spectral Theory (math.SP)

[4] arXiv:0808.0284 (cross-list from math.CV) [pdf, other]

Title: Uniqueness of certain polynomials constant on a line

Jiri Lebl, Daniel Lichtblau

Comments: 20 pages, latex; removed section 10 and address referee suggestions; accepted to Linear Algebra and its Applications

Journal-ref: Linear Algebra and Its Applications 433 (2010) pp. 824-837

Subjects: Complex Variables (math.CV); Computational Geometry (cs.CG); Number Theory (math.NT)

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

Title: Dynamic Connectivity: Connecting to Networks and Geometry

Timothy M. Chan, Mihai Patrascu, Liam Roditty

Comments: Full version of a paper to appear in FOCS 2008

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

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

Title: Optimizing the double description method for normal surface enumeration

Benjamin A. Burton

Comments: 27 pages, 12 figures; v2: Removed the 3^n bound from Section 3.3, fixed the projective equation in Lemma 4.4, clarified "most triangulations" in the introduction to section 5; v3: replace -ise with -ize for Mathematics of Computation (note that this changes the title of the paper)

Journal-ref: Mathematics of Computation 79 (2010), no. 269, 453-484

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