Waveforms are planar curves--ordered collections of (x, y) point pairs--where the x values increase monotonically. One technique for numerically classifying waveforms assesses their fractal… Expand

A simple practical method exists for classifying and comparing planar curves composed of connected line segments. This method assigns, a single numberD, the fractal dimension, to each… Expand

The traditional worst-case analysis often fails to predict the actual behavior of the running time of geometric algorithms in practical situations.Expand

We study the power-assignment problem in radio networks, where each radio station can transmit in one of two possible power levels, corresponding to two ranges—short and long.Expand

In TSP with neighborhoods we are given a set of objects in the plane, called neighborhoods, and we seek the shortest tour that visits all neighborhoods.Expand

We present a new approach to problems in geometric optimization that are traditionally solved using the parametric-searching technique of Megiddo [J. ACM, 30 (1983), pp. 852--865].Expand