Polygon triangulation inO(n log logn) time with simple data structures David G. KirkpatrickMaria M. KlaweRobert E. Tarjan OriginalPaper 06 September 2005 Pages: 329 - 346
The classification of quasi-regular polyhedra of genus 2 Reinhard FranzDaniel Huson OriginalPaper 06 September 2005 Pages: 347 - 357
Counting facets and incidences Pankaj K. AgarwalBoris Aronov OriginalPaper 06 September 2005 Pages: 359 - 369
The maximum number of second smallest distances in finite planar sets Peter Brass OriginalPaper 06 September 2005 Pages: 371 - 379
Area requirement and symmetry display of planar upward drawings Giuseppe Di BattistaRoberto TamassiaIoannis G. Tollis OriginalPaper 06 September 2005 Pages: 381 - 401
Spectra of regular polytopes Nicolau C. SaldanhaCarlos Tomei OriginalPaper 06 September 2005 Pages: 403 - 414
Maintaining the minimal distance of a point set in polylogarithmic time Michiel Smid OriginalPaper 06 September 2005 Pages: 415 - 431
Alternative proof of sine's theorem on the size of a regular polygon in R n with the ℓ∞-metric A. BlokhuisH. A. Wilbrink OriginalPaper 06 September 2005 Pages: 433 - 434