| 515 | -- | 538 | Leizhen Cai, J. Mark Keil. Computing Visibility Information in an Inaccurate Simple Polygon |
| 539 | -- | 550 | Vitit Kantabutra. Reaching a Point with an Unanchored Robot Arm in a Square |
| 551 | -- | 562 | Jurek Czyzowicz, Hazel Everett, Jean-Marc Robert. Separating Translates in the Plane: Combinatorial Bounds and an Algorithm |
| 563 | -- | 580 | Frank Follert, Elmar Schömer, Jürgen Sellen, Michiel H. M. Smid, Christian Thiel. Computing a Largest Empty Anchored Cylinder, and Related Problems |
| 581 | -- | 598 | D. T. Lee, C. D. Yang, C. K. Wong. Finding Rectilinear Paths Among Obstacles in a Two-Layer Interconnection Model |
| 599 | -- | 0 | Wenping Wang, Barry Joe, Ronald N. Goldman. Rational Quadratic Parameterizations of Quadrics |