Journal: Algorithmica

Volume 18, Issue 2

165 -- 197Yui-Bin Chen, Doug Ierardi. Time-Optimal Trajectories of a Rod in the Plane Subject to Velocity Constraints
198 -- 216Kuo-Hui Tsai, D. T. Lee. k Best Cuts for Circular-Arc Graphs
217 -- 228L. Paul Chew, Steven Fortune. Sorting Helps for Voronoi Diagrams
229 -- 245Takeshi Tokuyama. Orthogonal Queries in Segments
246 -- 262Mark H. Overmars, Nicola Santoro. Improved Bounds for Electing a Leader in a Synchronous Ring
263 -- 270Valerie King. A Simpler Minimum Spanning Tree Verification Algorithm
271 -- 280Stephen V. Rice, Horst Bunke, Thomas A. Nartker. Classes of Cost Functions for String Edit Distance