%% Fortune S J % % converted from refer format by refer-to-bibtex 0.9.3 -- 23:02, 1 Jan 97 % r2b /tmp/r2b11053 % @inproceedings{Fortune78, author = {S. J. Fortune and J. Wyllie}, title = {Parallelism in Random Access Machines}, booktitle = {Tenth Annual Symposium on Theory of Computing}, pages = {114--118}, year = {1978} } @article{Fortune78a, author = {S. J. Fortune and J. Hopcroft and E. Schmidt}, title = {The Complexity of Equivalence and Containment for Free Single Variable Program Schemes}, journal = {Automata, Languages, and Programming}, volume = {62,}, pages = {227--240}, publisher = {Springer-Verlag Lecture Notes in Computer Science}, year = {1978} } @article{Fortune79, author = {S. J. Fortune and J. Hopcroft}, title = {A Note on Rabin's Nearest Neighbor Algorithm}, journal = {Information Processing Letters}, volume = {8}, pages = {20--23}, year = {1979} } @article{Fortune80, author = {S. J. Fortune and J. Hopcroft and J. Wyllie}, title = {The Directed Subgraph Homeomorphism Problem}, journal = {Theoretical Computer Science}, volume = {10}, pages = {11--121}, year = {1980} } @inproceedings{Fortune83, author = {S. J. Fortune and Ashok Chandra and Richard Lipton}, title = {Lower Bounds for Constant Depth Circuits for Prefix Problems}, booktitle = {Proc. 10th Coll. on Automata, Languages and Programming}, pages = {109--117}, publisher = {Springer Verlag Lecture Notes in Computer Science 154}, year = {1983} } @article{Fortune83a, author = {S. J. Fortune and Michael O'Donnell and Daniel Leivant}, title = {The Expressiveness of Simple and Second-Order Type Structures}, journal = {JACM}, volume = {30}, pages = {151--185}, month = jan, year = {1983} } @article{Fortune79a, author = {S. J. Fortune}, title = {A Note on Sparse Complete Sets}, journal = {SIAM Journal on Computing}, year = {1979} } @article{Fortune84, author = {S. J. Fortune and M. Merritt}, title = {Poker Protocols}, journal = {Crypto 84}, year = {1984} } @article{Fortune86, author = {S. J. Fortune and B. Baker and S. Mahaney}, title = {Polygon Containment under Translation}, journal = {J. of Algorithms}, volume = {37}, pages = {532--548}, year = {1986} } @article{Fortune85, author = {S. J. Fortune and A. Chandra and D. Lipton}, title = {Unbounded Fan-in Circuits and Associative Functions}, journal = {Journal of Computer and System Sciences}, volume = {30}, pages = {222--234}, year = {1985} } @inproceedings{Baker85, author = {B. S. Baker and S. J. Fortune and E. Grosse}, title = {Stable Prehension With Three Fingers}, booktitle = {Proc. 17th Annual ACM Symposium on Theory of Computing}, pages = {114--120}, address = {Providence, RI}, month = may, year = {1985} } @inproceedings{Baker85a, author = {B. S. Baker and S. J. Fortune and E. H. Grosse}, title = {Stable Grasps With a Multi-Fingered Hand}, booktitle = {Proc. IEEE Conf. on Robotics and Automation}, pages = {570--575}, address = {St. Louis, MO}, month = mar, year = {1985} } @inproceedings{Fortune85a, author = {S. J. Fortune}, title = {A Fast Algorithm for Polygon Containment by Translation}, booktitle = {Proc. 12th Coll. on Automata, Languages and Programming}, pages = {189--190}, publisher = {Springer-Verlag Lecture Notes in Computer Science 194}, year = {1985} } @inproceedings{Fortune86a, author = {S. J. Fortune and G. Wilfong and C. Yap}, title = {Coordinated Motion of Two Robot Arms}, booktitle = {Proc. IEEE Conf. on Robotics and Automation}, year = {1986} } @article{Fortune87, author = {S. J. Fortune}, title = {A Sweepline Algorithm for Voronoi Diagrams}, journal = {Algorithmica}, pages = {153--174}, year = {1987} } @article{Fortune91, author = {S. J. Fortune and G. Wilfong}, title = {Planning Constrained Motion}, journal = {Annals of Mathematics and Artificial Intelligence}, volume = {3}, pages = {21--82}, year = {1991} } @article{Fortune93, author = {S. J. Fortune and G. Wilfong and B. Aronov}, title = {The Furthest Site Geodesic Voronoi Diagram}, journal = {Discrete and Computational Geometry}, volume = {9}, pages = {217--255}, year = {1993} } @article{Fortune91a, author = {S. J. Fortune and G. Wilfong and B. Aronov}, title = {Minimum Speed Motions}, journal = {International J. of Robotics Research}, volume = {10}, pages = {228--239}, year = {1991} } @inproceedings{Fortune89, author = {S. J. Fortune}, title = {Stable Maintenance of Point-Set Triangulations in Two Dimensions}, booktitle = {Proceedings of the 30th Annual Symposium on Foundations of Computer Science}, pages = {494--499}, year = {1989} } @inproceedings{Baird90, author = {H. S. Baird and S. E. Jones and S. J. Fortune}, title = {Image Segmentation by Shape-Guided Covers}, booktitle = {10th International Conference on Pattern Recognition}, year = {1990} } @inproceedings{Fortune91b, author = {S. J. Fortune and V. Milenkovic}, title = {Numerical Stability of Algorithms for Line Arrangments}, booktitle = {Proc. Seventh Annual Symposium on Computational Geometry}, pages = {334--341}, year = {1991} } @article{Fortune92, author = {S. J. Fortune}, title = {Voronoi Diagrams and Delaunay Triangulations}, journal = {Euclidean Geometry and Computers}, pages = {193--233}, year = {1992}, note = {World Scientific Publishing Co., D.A. Du, F.K. Hwang, eds.} } @article{Fortune93a, author = {S. J. Fortune}, title = {Progress in Computational Geometry}, journal = {Directions in Geometric Computing}, pages = {81--128}, year = {1993}, note = {Information Geometers, R. Martin, ed.} } @article{Fortune92a, author = {S. J. Fortune}, title = {Numerical Stability of Algorithms for 2D Delaunay triangulations}, journal = {International Journal of Computational Geometry and Applications}, volume = {5}, pages = {193--213}, year = {1995} } @inproceedings{Fortune93b, author = {S. J. Fortune and C. Van Wyk}, title = {Efficient Exact Arithmetic for Computational Geometry}, booktitle = {Proc. Ninth Annual Symposium on Computational Geometry}, pages = {163--172}, year = {1993} } @article{Fortune93c, author = {S. J. Fortune}, title = {A Note on Delaunay Diagonal Flips}, journal = {Pattern Recognition Letters}, volume = {14}, pages = {723--726}, year = {1993} } @article{Fortune95, author = {S.J. Fortune and D. Gay and B. Kernighan and O. Landron and R. Valenzuela and M. Wright}, title = {{WISE} Design of Indoor Wireless Systems}, journal = {IEEE Computational Science and Engineering}, pages = {58--68}, year = {1995} } @article{Fortune96, author = {S.J. Fortune and C. Van Wyk}, title = {Static Analysis Yields Efficient Exact Integer Arithmetic for Computational Geometry}, journal = {Transactions on Graphics}, pages = {223--248}, year = {1996} } @article{Fortune96b, author = {S.J. Fortune}, title = {A beam-tracing algorithm for prediction of indoor radio propagation}, booktitle = {Applied computational geometry: towards geometric engineering}, publisher = {Springer}, pages = {157--166}, year = {1996} } @article{Fortune96c, author = {S.J. Fortune}, title = {Robustness issues in geometric algorithms}, booktitle = {Applied computational geometry: towards geometric engineering}, pages = {9--14}, publisher = {Springer}, year = {1996} } @inproceedings{Fortune97, author = {B. Aronov and S.J. Fortune}, title = {Average-case ray shooting and minimum weight triangulations}, booktitle = {Proc. Thirteenth Annual Symposium on Computational Geometry}, pages = {203--211}, year = {1997} } @article{Fortune97b, author = {S.J. Fortune}, title = {Polyhedral modelling with multiprecision integer arithmetic}, journal = {Computer-Aided Design}, volume = {29}, pages = {123--133}, year = {1997}, } @article{Fortune97c, author = {V. Erceg and S.J. Fortune and J. Ling and A. Rustako and R. Valenzuela}, title = {Comparisons of a computer-based propagation prediction tool with experimental data collected in urban microcellular environments}, journal = {IEEE Journal on selected areas in communications}, volume = {15}, pages = {677--684}, year = {1997} } @article{Fortune97d, author = {S.J. Fortune}, title = {Voronoi diagrams and Delaunay triangulations}, booktitle = {CRC Handbook of Discrete and Computational Geometry}, pages = {377--388}, year = {1997} } @inproceedings{Fortune98, author = {S.J. Fortune}, title = {Vertex-rounding a three-dimensional polyhedral subdivision}, booktitle = {Proc. Fourteenth Annual Symposium on Computational Geometry}, pages = {116--125}, year = {1998} } @article{Fortune99a, author={S.C. Kim and B. Guarino and T. Willis and V. Erceg and S. Fortune and R. Valenzuela and L. Thomas and J. Ling and J. Moore}, title = {Radio propagation measurements and prediction using thee-dimensional ray tracing in urban environments at 908 Mhz and 1.9Ghz}, journal = {IEEE Transactions on vehicular technology}, volume = {48}, pages = {931--946}, year = {1999} } @inproceedings{Fortune99b, author = {S.J. Fortune}, title = {Topological beam tracing}, booktitle = {Proc. Fifteenth Annual Symposium on Computational Geometry}, pages = {59--68}, year = {1999} } @article{Fortune99c, author = {B. Aronov and S.J. Fortune}, title = {Approximating minimum-weight triangulations in three dimensions}, journal = {Discrete and Computational Geometry}, year = {to appear}, }