Computational Geometry

Authors and titles for May 2008

[1] arXiv:0805.0022 [pdf, other]

Title: Straight Skeletons of Three-Dimensional Polyhedra

Gill Barequet, David Eppstein, Michael T. Goodrich, Amir Vaxman

Comments: 12 pages, 47 figure files in 8 figures

Subjects: Computational Geometry (cs.CG)

[2] arXiv:0805.0162 [pdf, other]

Title: Morphing of Triangular Meshes in Shape Space

Stefanie Wuhrer, Prosenjit Bose, Chang Shu, Joseph O'Rourke, Alan Brunton

Comments: Improved experimental results

Journal-ref: International Journal of Shape Modeling, 16(1-2):195-212, 2010

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

[3] arXiv:0805.0648 [pdf, other]

Title: 3D Building Model Fitting Using A New Kinetic Framework

Mathieu Brédif, Dider Boldo, Marc Pierrot-Deseilligny, Henri Maître

Subjects: Computational Geometry (cs.CG)

[4] arXiv:0805.1401 [pdf, other]

Title: Approximation Algorithms for Shortest Descending Paths in Terrains

Mustaq Ahmed, Sandip Das, Sachin Lodha, Anna Lubiw, Anil Maheshwari, Sasanka Roy

Comments: 24 pages, 8 figures

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

[5] arXiv:0805.2681 [pdf, other]

Title: Canonical polygon Queries on the plane: a New Approach

Spyros Sioutas, Dimitrios Sofotassios, Kostas Tsichlas, Dimitrios Sotiropoulos, Panayiotis Vlamos

Comments: 7 pages, 9 figures, Accepted for publication in Journal of Computers (JCP), this http URL

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

[6] arXiv:0805.4147 [pdf, other]

Title: Succinct Geometric Indexes Supporting Point Location Queries

Prosenjit Bose, Eric Y. Chen, Meng He, Anil Maheshwari, Pat Morin

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

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

Title: Searching for Frequent Colors in Rectangles

Marek Karpinski, Yakov Nekrich

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

[8] arXiv:0805.2362 (cross-list from cs.LG) [pdf, other]

Title: An optimization problem on the sphere

Andreas Maurer

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

[9] arXiv:0805.2705 (cross-list from cond-mat.stat-mech) [pdf, other]

Title: Three-dimensional Random Voronoi Tessellations: From Cubic Crystal Lattices to Poisson Point Processes

Valerio Lucarini

Comments: 18 pages, 7 figures

Journal-ref: J. Stat. Phys., 134, 185-206 (2009)

Subjects: Statistical Mechanics (cond-mat.stat-mech); Disordered Systems and Neural Networks (cond-mat.dis-nn); Other Condensed Matter (cond-mat.other); Computational Geometry (cs.CG); Mathematical Physics (math-ph); Pattern Formation and Solitons (nlin.PS); Data Analysis, Statistics and Probability (physics.data-an)