Computational Geometry

Authors and titles for May 2004

[1] arXiv:cs/0405034 [pdf, other]

Title: Computational Geometry Column 45

Joseph O'Rourke

Comments: 4 pages, to appear in SIGACT News and in IJCGA, 2004

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

[2] arXiv:cs/0405036 [pdf, other]

Title: Single-Strip Triangulation of Manifolds with Arbitrary Topology

M. Gopi, David Eppstein

Comments: 12 pages, 10 figures. To appear at Eurographics 2004

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

[3] arXiv:cs/0405089 [pdf, other]

Title: Convex Hull of Planar H-Polyhedra

Axel Simon, Andy King

Journal-ref: International Journal of Computer Mathematics, 81(4):259-271, 2004

Subjects: Computational Geometry (cs.CG)

[4] arXiv:cs/0405029 (cross-list from cs.CV) [pdf, other]

Title: A New Computational Framework For 2D Shape-Enclosing Contours

B. R. Schlei

Comments: 12 pages, 14 figures, updated version including some further, minor corrections

Journal-ref: Image and Vision Computing Volume 27, Issue 6, 4 May 2009, Pages 637-647

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

[5] arXiv:cs/0405112 (cross-list from cs.DM) [pdf, other]

Title: Really Straight Graph Drawings

Vida Dujmovic, Matthew Suderman, David R. Wood

Comments: This paper has been withdrawn by the authors. It has been superseeded by the papers: "Drawings of Planar Graphs with Few Slopes and Segments" (math/0606450) and "Graph Drawings with Few Slopes" (math/0606446). A preliminary version appeared in the Graph Drawing 2004 conference

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