S
Steven Fortune
Researcher at Bell Labs
Publications - 70
Citations - 8030
Steven Fortune is an academic researcher from Bell Labs. The author has contributed to research in topics: Voronoi diagram & Bowyer–Watson algorithm. The author has an hindex of 36, co-authored 70 publications receiving 7740 citations. Previous affiliations of Steven Fortune include Alcatel-Lucent & IBM.
Papers
More filters
Journal ArticleDOI
A sweepline algorithm for Voronoi diagrams
TL;DR: A geometric transformation is introduced that allows Voronoi diagrams to be computed using a sweepline technique and is used to obtain simple algorithms for computing the Vor onoi diagram of point sites, of line segment sites, and of weighted point sites.
Proceedings ArticleDOI
Parallelism in random access machines
Steven Fortune,James C. Wyllie +1 more
TL;DR: A model of computation based on random access machines operating in parallel and sharing a common memory is presented and can accept in polynomial time exactly the sets accepted by nondeterministic exponential time bounded Turing machines.
Journal ArticleDOI
The Directed Subgraph Homeomorphism Problem
TL;DR: The set of pattern graphs for which the directed subgraph homeomorphism problem is NP-complete is characterized and a polynomial time algorithm is given for the remaining cases.
Voronoi diagrams and Delaunay triangulations
TL;DR: The Voronoi diagram of a set of sites partitions space into regions one per site the region for a site s consists of all points closer to s than to any other site as discussed by the authors.
Proceedings ArticleDOI
A sweepline algorithm for Voronoi diagrams
TL;DR: A transformation is used to obtain simple algorithms for computing the Voronoi diagram of point sites, of line segment sites, and of weighted point sites with sweepline technique.