State Univ. of New York at Stony Brook, Dept. of Applied Math. & Statistics

http://www.ams.sunysb.edu/~jsbm/

jsbm@ams.sunysb.edu

Author, editor, or reviewer of:

- A constant-factor approximation algorithm for the geometric $k$-MST problem in the plane
- An algorithmic study of manufacturing paperclips and other folded structures
- Approximation algorithms for geometric tour and network design problems
- Computational geometry column 42
- Counting convex polygons in planar point sets
- Efficient algorithms for maximum regression depth
- Folding flat silhouettes and wrapping polyhedral packages: new results in computational origami
- Geometric knapsack problems
- Geometric shortest paths and network optimization
- Guillotine subdivisions approximate polygonal subdivisions: a simple new method for the geometric $k$-MST problem
- Hamiltonian triangulations for fast rendering
- On minimum-area hulls
- On simultaneous planar graph embeddings
- On the continuous Weber and $k$-median problems
- On the reflexivity of point sets
- Query-sensitive ray shooting
- Reaching folded states of a rectangular piece of paper
- Resource-constrained geometric network optimization
- Shortest paths and networks
- The minimum-area spanning tree problem