Ray shooting and other applications of spanning trees with low stabbing number. The nilpotency problem of one-dimensional cellular automata. Qian Ping Gu and Akira Maruoka . Learning monotone Boolean functions by uniformly distributed examples. Elefterios A. Melissaratos and Diane L. Souvaine .
Shortest paths help solve geometric optimization problems in planar regions.
F. T. Leighton , Mark J. Newman , Abhiram G. Ranade , and Eric J. Schwabe . Dynamic tree embeddings in butterflies and hypercubes. Circuit definitions of nondeterministic complexity classes. An optimal algorithm for intersecting three-dimensional convex polyhedra. The power of the queue.