#### Filter Results:

- Full text PDF available (23)

#### Publication Year

1978

2015

- This year (0)
- Last 5 years (7)
- Last 10 years (12)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

- Steven Fortune, James Wyllie
- STOC
- 1978

A model of computation based on random access machines operating in parallel and sharing a common memory is presented. The computational power of this model is related to that of traditional models. In particular, deterministic parallel RAM's can accept in polynomial time exactly the sets accepted by polynomial tape bounded Turing machines; nondeterministic… (More)

- Steven Fortune
- Algorithmica
- 1986

We present a transformation that can be used to compute Voronoi diagrams with a sweepline technique. The transformation is used to obtain simple algorithms for computing the Voronoi diagram of point sites, of line segment sites, and of weighted point sites. All algorithms have <italic>&Ogr;</italic>(<italic>n</italic> log <italic>n</italic>) worst case… (More)

- Steven Fortune, John E. Hopcroft, James Wyllie
- Theor. Comput. Sci.
- 1980

- Steven Fortune
- Handbook of Discrete and Computational Geometry…
- 2004

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 The dual of the Voronoi diagram the Delaunay triangulation is the unique triangulation so that the circumsphere of every triangle contains no sites in its interior Voronoi diagrams and Delaunay… (More)

- Steven Fortune, Gordon T. Wilfong
- Annals of Mathematics and Artificial Intelligence
- 1988

We consider the motion planning problem for a point constrained to move along a path with radius of curvature at least one. The point moves in a two-dimensional universe with polygonal obstacles. We show the decidability of the reachability question: “Given a source placement (position and direction pair) and a target placement, is there a… (More)

- Steven Fortune, Christopher J. Van Wyk
- Symposium on Computational Geometry
- 1993

We experiment with exact integer arithmetic to implement primitives for geometric algorithms. Naive use of exact arithmetic—either modular or multiprecision integer—increases execution time dramatically over the use of floating-point arithmetic. By combining tuned multiprecision integer arithmetic and a floating-point filter based on interval… (More)

- Steven Fortune
- FOCS
- 1989

- Boris Aronov, Steven Fortune, Gordon T. Wilfong
- Symposium on Computational Geometry
- 1988

A common goal of much recent research in computational geometaT has been to extend algorithms that have been developed for the Euclidean metric to the more complicated geodesic metric inside a simple polygon. The geodesic distance between two points in a simple polygon is the length of the shortest path connecting the points that remains inside the polygon.… (More)

- Steven Fortune, Christopher J. Van Wyk
- ACM Trans. Graph.
- 1996

Geometric algorithms are usually described assuming that arithmetic operations are performed exactly on real numbers. A program implemented using a naive substitution of floating-point arithmetic for real arithmetic can fail, since geometric primitives depend upon sign-evaluation and may not be reliable if evaluated approximately. Geometric primitives are… (More)

- Steven Fortune
- Computer-Aided Design
- 1997

We describe a polyhedral modeller that uses software extendedprecision integer arithmetic to guarantee numerical reliability. By careful design, the performance of the modeller is not much different from the performance that a floating-point modeller might have. The modeller performs Boolean set operations exactly; to prevent growth of coordinate… (More)