Helly-type theorems and Generalized Linear Programming N. Amenta OriginalPaper 01 September 1994 Pages: 241 - 261
Finding a minimum-weightk-link path in graphs with the concave Monge property and applications A. AggarwalB. SchieberT. Tokuyama OriginalPaper 01 September 1994 Pages: 263 - 280
Counting triangle crossings and halving planes T. K. DeyH. Edelsbrunner OriginalPaper 01 September 1994 Pages: 281 - 289
Computing a centerpoint of a finite planar set of points in linear time S. JadhavA. Mukhopadhyay OriginalPaper 01 September 1994 Pages: 291 - 312
New bounds for lower envelopes in three dimensions, with applications to visibility in terrains D. HalperinM. Sharir OriginalPaper 01 September 1994 Pages: 313 - 326
Almost tight upper bounds for lower envelopes in higher dimensions M. Sharir OriginalPaper 01 September 1994 Pages: 327 - 345
Can visibility graphs Be represented compactly? P. K. AgarwalN. AlonS. Suri OriginalPaper 01 September 1994 Pages: 347 - 365
Objects that cannot be taken apart with two hands J. SnoeyinkJ. Stolfi OriginalPaper 01 September 1994 Pages: 367 - 384