Steven Fortune

Bell Laboratories
Room 2A-446
600 Mountain Ave.
Murray Hill, NJ USA 07974-0636
(908) 582 7042 (office)
sjf at
I am Technical Manager of the Algorithms Research group within  the Computing Systems Principles department within the Enabling Computing Technologies domain of Bell Laboratories, Alcatel-Lucent. Our group performs research in algorithms, ranging from fundamental theory, e.g. proving lower bounds on computational problems, to implementation of algorithms shipped with Alcatel-Lucent products.

My expertise is computational geometry. I have published extensively on the robustness issue for geometric algorithms, and have developed practical uses of computational geometry techniques, for example WISE, which uses geometric algorithms to predict radio propagation in indoor and outdoor environments.  Other work includes a particularly efficient  algorithm for approximating the roots of ill-conditioned, high-degree polynomials. More recent work includes the algorithmic innards of design tools for state-of-the-art optical networks.

Recent Papers, most with links to gzipped postscript files.

I am associate editor of SIAM Journal on Computing and International Journal of Computational Geometry with Applications (and previously ACM Transactions on Graphics). I am on the DIMACS executive committee as well as chairing the DIMACS visitors committee.

Public software:

Last modified: Oct 11, 2008.