Computational Geometry

Authors and titles for recent submissions

• Mon, 12 May 2008
• Wed, 7 May 2008
• Mon, 5 May 2008
• Fri, 2 May 2008
• Thu, 1 May 2008

Mon, 12 May 2008

[1]  arXiv:0805.1401 [ps, pdf, other]

Title: Approximation Algorithms for Shortest Descending Paths in Terrains

Authors: 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)

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

Title: Searching for Frequent Colors in Rectangles

Authors: Marek Karpinski, Yakov Nekrich

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

Wed, 7 May 2008

[3]  arXiv:0805.0648 [ps, pdf, other]

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

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

Subjects: Computational Geometry (cs.CG)

Mon, 5 May 2008

[4]  arXiv:0805.0162 [pdf, other]

Title: Morphing of Triangular Meshes in Shape Space

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

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

Fri, 2 May 2008

[5]  arXiv:0805.0022 [pdf, other]

Title: Straight Skeletons of Three-Dimensional Polyhedra

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

Comments: 12 pages, 47 figure files in 8 figures

Subjects: Computational Geometry (cs.CG)

Thu, 1 May 2008

[6]  arXiv:0804.4740 [ps, pdf, other]

Title: An Affine-invariant Time-dependent Triangulation of Spatio-temporal Data

Authors: Sofie Haesevoets, Bart Kuijpers

Comments: 40 pages, 10 figures

Subjects: Computational Geometry (cs.CG); Databases (cs.DB)

• Mon, 12 May 2008
• Wed, 7 May 2008
• Mon, 5 May 2008
• Fri, 2 May 2008
• Thu, 1 May 2008