% % Aichholzer98+ Skew Voronoi Diagrams % Aichholzer98 Straight Skeletons for General Polygonal... % Aichholzer95 A Novel Type of Skeleton for Polygons % Armstrong98 Techniques for Interactive and Automatic... % Aurenhammer00 Voronoi Diagrams % Aurenhammer91 Voronoi Diagrams - A Survey... % Aurenhammer87 Power diagrams: Properties, algorithms, and... % Culver99 Accurate Computation of the Medial Axis of... % Culver98 Accurate Computation of the Medial Axis of... % Dey02a Approximating MA from the VD with Convergence... % Dey02b Approximate Medial Axis as a Voronoi Subcomplex % Etzion02 Computing Voronoi Skeletons of a 3-D Polyhedron... % Etzion99 Computing the Voronoi Diagram of a 3-D Polyhedron... % Etzion97 Computing Voronoi Skeletons of a 3-D Polyhedron... % Huttenlocher93 The Upper Envelope of Voronoi Surfaces and Its... % Huttenlocher92 On Dynamic Voronoi Diagrams & the Minimum Hausdorff... % Marton95 Acceleration of Ray Tracing via Voronoi Diagrams % Okabe00 Spatial tessellations: Concepts... % Sherbrooke96 An Algorithm for the Medial Axis Transform of 3D... % Sheehy96 Shape Description by Medial Surface Construction % Teichmann98 Surface Reconstruction with Anisotropic... % Teichmann98 Assisted Articulation of Closed Polygonal Models % Teichmann97 Polygonal Approximation of Voronoi Diagrams... % Watson98 modemap: An implementation of natural neighbor... % Watson94 nngridr: An implementation of natural neighbor... % Watson88 Natural neighbor sorting on the n-dimensional sphere % @Article{Aichholzer98+, author = "O. Aichholzer and F. Aurenhammer and D.Z. Chen and D.T. Lee and E. Papadopoulou", title = "Skew {V}oronoi Diagrams", journal = "International Journal of Computational Geometry and Applications", OPTyear = "", OPTvolume = "", OPTnumber = "", OPTpages = "", OPTmonth = "", note = "To appear (1998+).", } @InCollection{Aichholzer98Straight, author = "O. Aichholzer and F. Aurenhammer", title = "Straight Skeletons for General Polygonal Figures in the Plane", booktitle = "Voronoi's Impact on Modern Science {II}", publisher = "National Academy of Sciences of Ukraine", year = "1998", editor = "A.M. Samoilenko", OPTseries = "", OPTchapter = "", pages = "7--21", address = "Kyiv, Ukraine", OPTnote = "", } @Article{Aichholzer95Novel, author = "O. Aichholzer and D.Alberts and F. Aurenhammer and B. G{\"a}rtner", title = "A Novel Type of Skeleton for Polygons", journal = "Journal of Universal Computer Science", year = "1995", volume = "1", number = "12", pages = "752--761", month = "December", note = "Springer Verlag", www = "http://www.iicm.edu/a_novel_type_of_skeleton_for_polygons" } @InProceedings{Armstrong98, author = {Armstrong, C.G. and S.J. Bridgett and R.I. Donaghy and R.W. McCune and R.M. McKeag and D.J. Robinson}, title = {Techniques for Interactive and Automatic Idealisation of {CAD} Models}, booktitle = {Numerical Grid Generation in Computational Field Simulations}, pages = {643--662}, year = {1998}, OPTeditor = {Ed. M. Cross and B. K. Soni and J. F. Thompson and J. Hauser and P. R. Eiseman}, OPTvolume = {}, OPTseries = {}, OPTaddress = {}, month = {July}, OPTorganization = {}, OPTpublisher = {}, OPTnote = {Proc. of the 6th International Conference, held at the University of Greenwich}, OPTannote = {} } @InBook{Aurenhammer00, author = {Aurenhammer, F. and Klein, R.}, ALTeditor = {J.-R. Sack and J. Urrutia)}, title = {Voronoi Diagrams}, chapter = {5}, publisher = {Elsevier Science}, year = {2000}, OPTvolume = {}, OPTseries = {}, address = {Amsterdam, the Netherlands}, OPTedition = {}, pages = {201--290}, OPTnote = {}, OPTannote = {http://www.igi.tugraz.at/auren/} } @Article{Aurenhammer91Survey, author = "F. Aurenhammer", title = "Voronoi Diagrams - A Survey of a Fundamental Geometric Data Structure", journal = "ACM Computing Surveys", year = "1991", volume = "23", number = "3", pages = "345--405", month = "September", OPTnote = "", } @Article{Aurenhammer87, author = {Franz Aurenhammer}, title = {Power diagrams: Properties, algorithms, and applications}, journal = {SIAM Journal on Computing}, year = {1987}, volume = {16}, number = {1}, pages = {78--96}, OPTmonth = {}, OPTnote = {Previously published in IIG-Report-Series F120, TU Graz, Austria, 1983.}, OPTannote = {} } @InProceedings{Culver99, author = "Timothy Culver and John Keyser and Dinesh Manocha", title = "Accurate Computation of the Medial Axis of a Polyhedron", OPTeditor = "", OPTnumber = "", OPTseries = "", pages = "179--190", booktitle = "Proc. of the Fifth Symposium on Solid Modeling and Applications", year = "1999", organization = "ACM", OPTpublisher = "", address = "Ann Arbor, MI, USA", month = "June", OPTnote = "", OPTannote = "" } @TechReport{Culver98Accurate, author = "Timothy Culver and John Keyser and Dinesh Manocha", title = "Accurate Computation of the Medial Axis of a Polyhedron", institution = "Department of Computer Science, University of North Carolina at Chapel Hill", year = "1998", number = "TR98-034", address = "Chapel Hill, NC, U.S.A.", OPTmonth = "", note = "25 pages.", } @TechReport{Dey02a, author = {Tamal K. Dey and Wulue Zhao}, title = {Approximating Medial Axis from the {V}oronoi Diagram with Convergence Guarantee}, institution = {Ohio State University, CIS Dept.}, year = {2002}, OPTtype = {}, OPTnumber = {}, OPTaddress = {}, OPTmonth = {}, OPTnote = {}, OPTannote = {http://www.cis.ohio-state.edu/~tamaldey/medialaxis.htm} } @InProceedings{Dey02b, author = {Tamal K. Dey and Wulue Zhao}, title = {Approximate Medial Axis as a {V}oronoi Subcomplex}, booktitle = {Proc. 7th ACM Sympos. Solid Modeling and Applications}, OPTpages = {}, year = {2002}, OPTeditor = {}, OPTvolume = {}, OPTnumber = {}, OPTseries = {}, address = {Saarbrucken, Germany}, month = {June}, OPTorganization = {ACM}, OPTpublisher = {}, OPTnote = {}, OPTannote = {http://www.cis.ohio-state.edu/~tamaldey/medialaxis.htm} } @Article{Etzion02, author = "Michal Etzion and Ari Rappoport", title = "Computing {V}oronoi Skeletons of a {3-D} Polyhedron by Space Subdivision", journal = {Computational Geometry: Theory and Applications}, year = {2002}, volume = {21}, number = {3}, pages = {87--12}, month = {March}, OPTnote = {Elsevier Sciences}, OPTannote = {} } @InProceedings{Etzion99, author = "Etzion, M. and Rappoport, A.", title = "Computing the {V}oronoi diagram of a {3-D} polyhedron by separate computation of its symbolic and geometric parts", OPTeditor = "", pages = "167--178", booktitle = "Proceedings of Solid Modeling '99", year = "1999", organization = "ACM/Siggraph", OPTpublisher = "", address = "Ann Arbor, Michigan,", month = "June", note = "Fifth Symposium on Solid Modeling and Applications", } @TechReport{Etzion97, author = "Michal Etzion and Ari Rappoport", title = "Computing {V}oronoi Skeletons of a {3-D} Polyhedron by Space Subdivision", institution = "Institute of Computer Science, The Hebrew University", year = "1997", OPTtype = "", number = "97-8", address = "Jerusalem, Israel", month = "December", note = "40 pages", } @Article{Huttenlocher93, author = {Daniel P. Huttenlocher and Klara Kedem and Micha Sharir}, title = {The Upper Envelope of {V}oronoi Surfaces and Its Applications}, journal = {Discrete and Computational Geometry}, year = {1993}, volume = {9}, OPTnumber = {}, pages = {267--291}, OPTmonth = {}, OPTnote = {}, OPTannote = {} } @InProceedings{Huttenlocher92, author = {Daniel P. Huttenlocher and Klara Kedem and Jon M. Kleinberg}, title = {On Dynamic {V}oronoi Diagrams and the Minimum {H}ausdorff Distance for Point Sets Under {E}uclidean Motion in the Plane}, booktitle = {8th Annual Symposium on Computational Geometry}, pages = {110--119}, year = {1992}, OPTeditor = {}, OPTvolume = {}, OPTseries = {}, address = {Berlin, Germany}, OPTmonth = {}, OPTorganization = {}, publisher = {ACM Press}, OPTnote = {}, OPTannote = {} } @InCollection{Marton95Accel, author = "G{\'a}bor M{\'a}rton", title = "Acceleration of Ray Tracing via {V}oronoi Diagrams", booktitle = "Graphics Gems V", publisher = "Academic Press", year = "1995", editor = "A.W. Paeth", OPTchapter = "", pages = "268--287", OPTaddress = "", OPTannote = "" } @Book{Okabe00, author = "Atsuyuki Okabe and Barry Boots and Kokichi Sugihara and Sung Nok Chiu", title = "Spatial tessellations: Concepts and applications of {V}oronoi diagrams", publisher = "Wiley", year = "2000", series = "Probability and Statistics", address = "NYC", edition = "2nd", note = "671 pages.", OPTannote = "" } @Article{Sherbrooke96Algo, author = "E.C. Sherbrooke and N.M. Patrikalakis and E. Brisson", title = "An Algorithm for the Medial Axis Transform of {3D} Polyhedral Solids", journal = "IEEE Trans. on Visualization and Comp. Graphics", year = "1996", volume = "2", number = "1", pages = "44--61", month = "March", } @Article{Sheehy96Shape, author = "D.J. Sheehy, C.G. Armstrong and D.J. Robinson", title = "Shape Description by Medial Surface Construction", journal = "IEEE Trans. on Visualization and Comp. Graphics", year = "1996", volume = "2", number = "1", pages = "62--72", month = "March", } @InProceedings{Teichmann98Surf, author = "Marek Teichmann and Michael Capps", title = "Surface Reconstruction with Anisotropic Density-Scaled Alpha Shapes", OPTnumber = "", OPTseries = "", OPTpages = "", booktitle = "IEEE Visualization'98", year = "1998", OPTpublisher = "", address = "North Carolina, USA", month = "October", OPTnote = "", } @InProceedings{Teichmann98Assist, author = "Marek Teichmann and Seth Teller", title = "Assisted Articulation of Closed Polygonal Models", OPTpages = "", booktitle = "Proc. 9th Eurographics Workshop on Animation and Simulation", year = "1998", OPTorganization = "", OPTpublisher = "", address = "Lisbon, Portugal", month = "August 31 - September 1 ", OPTnote = "", } @TechReport{Teichmann97Polygonal, author = "Marek Teichmann and Seth Teller", title = "Polygonal Approximation of {V}oronoi Diagrams of Triangles in Three Dimensions", institution = "Computer Graphics Group, Laboratory for Computer Science, MIT", year = "1997", OPTtype = "", number = "766", address = "Cambridge, MA, U.S.A.", month = "November", OPTnote = "", } @Book{Watson98, author = "Dave F. Watson", title = "modemap: An implementation of natural neighbor interpolation on the sphere", publisher = "Dave Watson", year = "1998", address = "P.O.Box 734, Claremont, WA 6010, Australia", note = "171 pages." OPTannote = "Java code." } @Book{Watson94, author = "Dave F. Watson", title = "nngridr: An implementation of natural neighbor interpolation", publisher = "Dave Watson", year = "1994", address = "P.O.Box 734, Claremont, WA 6010, Australia", note = "170 pages." OPTannote = "C code." } @Article{Watson88, author = "Dave F. Watson", title = "Natural neighbor sorting on the n-dimensional sphere", journal = "Pattern Recognition", year = "1988", volume = "21", number = "1", pages = "63--67", OPTmonth = "", OPTnote = "", }