arXiv 2005-01-20 EN Improved Approximation Algorithms for Geometric Set Cover Clarkson, Kenneth L. · Varadarajan, Kasturi
arXiv 2005-01-04 EN A Time-Optimal Delaunay Refinement Algorithm in Two Dimensions Har-Peled, Sariel · Ungor, Alper
arXiv 2004-12-21 EN Partitioning Regular Polygons into Circular Pieces II:Nonconvex Partitions Damian, Mirela · O'Rourke, Joseph
arXiv 2004-10-20 EN A 2-chain can interlock with a k-chain Glass, Julie · Langerman, Stefan · O'Rourke, Joseph · Snoeyink, Jack +1
arXiv 2004-06-23 EN The Computational Complexity of Orientation Search Problems in Cryo-Electron Microscopy Mielikäinen, Taneli · Ravantti, Janne · Ukkonen, Esko
arXiv 2004-05-10 EN Single-Strip Triangulation of Manifolds with Arbitrary Topology Gopi, M. · Eppstein, David
arXiv 2004-04-22 EN Visualising the structure of architectural open spaces based on shape analysis Rana, Sanjay · Batty, Mike
arXiv 2004-03-06 EN Polynomial-time computing over quadratic maps I: sampling in real algebraic sets Grigoriev, Dima · Pasechnik, Dmitrii V.
arXiv 2004-02-18 EN A General Framework for Bounds for Higher-Dimensional Orthogonal Packing Problems Fekete, Sandor P. · Schepers, Joerg
arXiv 2003-12-24 EN The Geometric Thickness of Low Degree Graphs Duncan, Christian A. · Eppstein, David · Kobourov, Stephen G.
arXiv 2003-11-12 EN A rigorous definition of axial lines: ridges on isovist fields Carvalho, Rui · Batty, Michael
arXiv 2003-10-17 EN Maximum dispersion and geometric maximum weight cliques Fekete, Sandor P. · Meijer, Henk
