% Last edited on 2003-10-29 22:59:16 by stolfi % Citations to papers by Jorge Stolfi. % Collected from ISI Science Citations on 2003-06-08. % Updated 2003-10-29 % ====================================================================== % INDEXED PUBLICATIONS % Key: AU=(STOLFI J) % Excluding three false hits (pre 1973, medical subject). @item{alm-car-fan-??-0001, author = {S. de Almeida and A. Carvalho and L. Fantin and ??}, isititle = {Selva: A new syntactic parser for Portuguese}, isijournal = {LECT NOTES ARTIF INT}, volume = {2721}, year = {2003}, pages = {102--109} } @item{fig-sto-vel-0001, author = {L. H. de Figueiredo and J. Stolfi and L. Velho}, isititle = {Approximating parametric curves with strip trees using affine arithmetic}, journal = {Computer Graphics Forum}, volume = {22}, number = {2}, month = jun, year = {2003}, pages = {171--179} } @item{lei-sto-0001, author = {H. C. D. Leitao and J. Stolfi}, isititle = {A multiscale method for the reassembly of two-dimensional fragmented objects}, isijournal = {IEEE T PATTERN ANAL}, volume = {24}, number = {9}, month = sep, year = {2002}, pages = {1239--1251} } % author was Neto CFXD @item{men-sch-xav-??-0001, author = {C. F. X. de Mendonça Neto and K. Schaffer and E. F. Xavier and ??}, isititle = {The splitting number and skewness of C-n x C-m}, journal = {Ars Combinatoria}, volume = {63}, month = apr, year = {2002}, pages = {193--205} } % author was Vinicius M, Andrade V @item{and-sto-0001, author = {M. V. A. Andrade and J. Stolfi}, isititle = {Exact algorithms for circles on the sphere}, journal = {Int. J. of Computational Geometry and Applications}, volume = {11}, number = {3}, month = jun, year = {2001}, pages = {267--290} } @item{gom-sto-0001, author = {A. Gomide and J. Stolfi}, isititle = {Bases for non-homogeneous polynomial C-k splines on the sphere}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {1380}, year = {1998}, pages = {133--140} } @item{fig-sto-0001, author = {L. H. de Figueiredo and J. Stolfi}, isititle = {Adaptive enumeration of implicit surfaces with affine arithmetic}, journal = {Computer Graphics Forum}, volume = {15}, number = {5}, month = dec, year = {1996}, pages = {287--296} } @item{cha-ede-gui-??-0001, author = {B. Chazelle and H. Edelsbrunner and L. J. Guibas and ??}, isititle = {Lines in space: Combinatorics and algorithms}, journal = {Algorithmica}, volume = {15}, number = {5}, month = may, year = {1996}, pages = {428--447} } @item{sno-sto-0001, author = {J. Snoeyink and J. Stolfi}, isititle = {OBJECTS THAT CANNOT BE TAKEN APART WITH 2 HANDS}, isijournal = {DISCRETE COMPUT GEOM}, volume = {12}, number = {3}, month = oct, year = {1994}, pages = {367--384} } @item{gui-sal-sto-0001, author = {L. Guibas and D. Salesin and J. Stolfi}, isititle = {CONSTRUCTING STRONGLY CONVEX APPROXIMATE HULLS WITH INACCURATE PRIMITIVES}, journal = {Algorithmica}, volume = {9}, number = {6}, month = jun, year = {1993}, pages = {534--560} } @item{gui-sal-sto-0002, author = {L. Guibas and D. Salesin and J. Stolfi}, isititle = {CONSTRUCTING STRONGLY CONVEX APPROXIMATE HULLS WITH INACCURATE PRIMITIVES}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {450}, year = {1990}, pages = {261--270} } @item{sha-sto-0001, author = {J. Shallit and J. Stolfi}, isititle = {2 METHODS FOR GENERATING FRACTALS}, isijournal = {COMPUT GRAPH}, volume = {13}, number = {2}, year = {1989}, pages = {185--191} } @item{gui-sto-cla-0001, author = {L. J. Guibas and J. Stolfi and K. L. Clarkson}, isititle = {SOLVING RELATED TWO-DIMENSIONAL AND 3-DIMENSIONAL LINEAR-PROGRAMMING PROBLEMS IN LOGARITHMIC TIME}, journal = {Theoretical Computer Science}, volume = {49}, number = {1}, year = {1987}, pages = {81--84} } @item{ede-gui-sto-0001, author = {H. Edelsbrunner and L. J. Guibas and J. Stolfi}, isititle = {OPTIMAL POINT LOCATION IN A MONOTONE SUBDIVISION}, journal = {SIAM J. on Computing}, volume = {15}, number = {2}, month = may, year = {1986}, pages = {317--340} } @item{gui-sto-0001, author = {L. Guibas and J. Stolfi}, isititle = {PRIMITIVES FOR THE MANIPULATION OF GENERAL SUBDIVISIONS AND THE COMPUTATION OF VORONOI DIAGRAMS}, journal = {ACM Transactions on Graphics}, volume = {4}, number = {2}, year = {1985}, pages = {74--123} } @item{gui-sto-0002, author = {L. J. Guibas and J. Stolfi}, isititle = {ON COMPUTING ALL NORTHEAST NEAREST NEIGHBORS IN THE L1 METRIC}, journal = {Information Processing Letters}, volume = {17}, number = {4}, year = {1983}, pages = {219--223} } % ====================================================================== % CITATIONS TO "STOLFI J" FOUND IN ALL INDEXED DOCUMENTS (CONDENSED). % % Includes all the Citation Search hits for author "STOLFI J" (minus 2 % spurious entries --- both pre-1979 and in medical journals), plus one % hit for author "STOLFI" (without first name initial). % % In the list below, different citation entries for the same paper % were combined manually. The first column indicates whether the % publication is indexed. % % X Hits Cited Author Cited Work Vol Page Year % = ==== ============ ======================== === ==== ==== % * 221 STOLFI J ACM_T_GRAPHIC 4 74 1985 % * 146 STOLFI J SIAM_J_COMPUT 15 317 1986 % * 12 STOLFI J ALGORITHMICA 9 534 1993 % * 12 STOLFI J COMPUT_GRAPH 13 185 1989 % * 12 STOLFI J INFORM_PROCESS_LETT 17 219 1983 % * 8 STOLFI J ALGORITHMICA 15 428 1996 % * 8 STOLFI J COMPUT_GRAPH_FORUM 15 287 1996 % * 4 STOLFI J DISCRETE_COMPUT_GEOM 12 367 1994 % * 3 STOLFI J LECT_NOTES_COMPUT_SC 450 261 1990 % * 3 STOLFI J THEOR_COMPUT_SCI 49 81 1987 % * 1 STOLFI J IEEE_T_PATTERN_ANAL 24 1239 2002 % % - 35 STOLFI J ORIENTED_PROJECTIVE - - 1991 % % - 12 STOLFI J 36_DEC_SRC_PRIMITIVES - - 1989 % % - 3 STOLFI J THESIS_STANFORD_U - - 1989 % % - 8 STOLFI J 21_BRAZ_MATH_COLL_IMPA - - 1997 % % - 6 STOLFI J PROC_3RD_ACM_S_COMP_GEO - 76 1987 % % - 1 STOLFI J AFFINE_ARITHMETIC_CO - - - % % - 1 STOLFI J AFFINE_ARITHMETIC_SO - - 1993 % % - 1 STOLFI J AM_MATH_MONTHLY__JUN - 479 1986 % % - 1 STOLFI J COMMUNICATION - - 1994 % % Total 498 citations (430 to indexed docs). % Changes from 2003-06-08 to 2003-08-19: % * +3 STOLFI J ACM_T_GRAPHIC 4 74 1985 % * +1 STOLFI J DISCRETE_COMPUT_GEOM 12 367 1994 % - +1 STOLFI J ORIENTED_PROJECTIVE - - 1991 % - +1 STOLFI J 21_BRAZ_MATH_COLL_IMPA - - 1997 % Total +6 citations (+4 to indexed docs). % Changes from 2003-08-19 to 2003-10-29: % * +3 STOLFI J ACM_T_GRAPHIC 4 74 1985 % * +1 STOLFI J INFORM_PROCESS_LETT 17 219 1983 % * +1 STOLFI J COMPUT_GRAPH_FORUM 15 287 1996 % * +1 STOLFI J IEEE_T_PATTERN_ANAL 24 1239 2002 % - +3 STOLFI J ORIENTED_PROJECTIVE - - 1991 % - +1 STOLFI J 21_BRAZ_MATH_COLL_IMPA - - 1997 % Total +10 citations (+6 to indexed docs). % Here are the citations to the medical "J STOLFI" % % X Hits Cited Author Cited Work Vol Page Year % = ==== ============ ======================== === ==== ==== % - 12 STOLFI J AM_J_DIS_CHILD 123 507 1972 % - 1 STOLFI J NY_STATE_J_MED_APR - - 1979 % ====================================================================== % ARTICLES THAT CITE SPECIFIC PUBLICATIONS: % % ---------------------------------------------------------------------- % CONSTRUCTING STRONGLY CONVEX APPROXIMATE HULLS WITH INACCURATE PRIMITIVES % GUIBAS L, SALESIN D, STOLFI J % ALGORITHMICA % 9 (6): 534-560 JUN 1993 % ---------------------------------------------------------------------- % ! isicites = {\cite{gui-sal-sto-93-eps}} @item{che-wad-kaw-0001, author = {W. Chen and K. Wada and K. Kawaguchi}, isititle = {Robust algorithms for constructing strongly convex hulls in parallel}, journal = {Theoretical Computer Science}, volume = {289}, number = {1}, day = {23}, month = oct, year = {2002}, pages = {277--295}, isicites = {\cite{gui-sal-sto-93-eps}} } @item{nag-tok-0001, author = {T. Nagai and N. Tokura}, isititle = {Tight error bounds of geometric problems on convex objects with imprecise coordinates}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {2098}, year = {2001}, pages = {252--263}, isicites = {\cite{gui-sal-sto-93-eps}} } @item{che-den-wad-??-0001, author = {W. Chen and X. W. Deng and K. C. Wada and ??}, isititle = {Constructing a strongly convex superhull of points}, journal = {Int. J. of Computational Geometry and Applications}, volume = {11}, number = {5}, month = oct, year = {2001}, pages = {487--502}, isicites = {\cite{gui-sal-sto-93-eps}} } @item{meh-0001, author = {K. Mehlhorn}, isititle = {From algorithm to program to software library}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {2000}, year = {2001}, pages = {268--273}, isicites = {\cite{gui-sal-sto-93-eps}} } @item{pal-dat-pal-0001, author = {S. Pal and A. Datta and N. R. Pal}, isititle = {A multilayer self-organizing model for convex-hull computation}, journal = {IEEE Trans. on Neural Networks}, volume = {12}, number = {6}, month = nov, year = {2001}, pages = {1341--1347}, isicites = {\cite{gui-sal-sto-93-eps}} } @item{dat-pal-pal-0001, author = {A. Datta and S. Pal and N. R. Pal}, isititle = {A connectionist model for convex-hull of a planar set}, isijournal = {NEURAL NETWORKS}, volume = {13}, number = {3}, month = apr, year = {2000}, pages = {377--384}, isicites = {\cite{gui-sal-sto-93-eps}} } @item{cas-che-wad-0001, author = {C. D. Castanho and W. Chen and K. Wada}, isititle = {A parallel algorithm for constructing strongly convex superhulls of points}, isijournal = {IEICE T FUND ELECTR}, volume = {E83A}, number = {4}, month = apr, year = {2000}, pages = {722--732}, isicites = {\cite{gui-sal-sto-93-eps}} } @item{che-nak-wad-0001, author = {W. Chen and K. Nakano and K. Wada}, isititle = {Parallel algorithms for convex hull problems and their paradigm}, isijournal = {IEICE T INF SYST}, volume = {E83D}, number = {3}, month = mar, year = {2000}, pages = {519--529}, isicites = {\cite{gui-sal-sto-93-eps}} } @item{abe-hur-ram-0001, author = {M. Abellanas and F. Hurtado and P. A. Ramos}, isititle = {Structural tolerance and Delaunay triangulation}, journal = {Information Processing Letters}, volume = {71}, number = {5-6}, day = {30}, month = sep, year = {1999}, pages = {221--227}, isicites = {\cite{gui-sal-sto-93-eps}} } @item{rob-rob-set-0001, author = {G. Robins and B. L. Robinson and B. S. Sethi}, isititle = {On detecting spatial regularity in noisy images}, journal = {Information Processing Letters}, volume = {69}, number = {4}, day = {26}, month = feb, year = {1999}, pages = {189--195}, isicites = {\cite{gui-sal-sto-93-eps}} } @item{cai-kei-0001, author = {L. Z. Cai and J. M. Keil}, isititle = {Computing visibility information in an inaccurate simple polygon}, journal = {Int. J. of Computational Geometry and Applications}, volume = {7}, number = {6}, month = dec, year = {1997}, pages = {515--537}, isicites = {\cite{gui-sal-sto-93-eps}} } @item{leu-zha-xu-0001, author = {Y. Leung and J. S. Zhang and J. S. Xu}, isititle = {Neural networks for convex hull computation}, journal = {IEEE Trans. on Neural Networks}, volume = {8}, number = {3}, month = may, year = {1997}, pages = {601--611}, isicites = {\cite{gui-sal-sto-93-eps}} } % ---------------------------------------------------------------------- % Lines in space: Combinatorics and algorithms % Chazelle B, Edelsbrunner H, Guibas LJ, Sharir M, Stolfi J % ALGORITHMICA % 15 (5): 428-447 MAY 1996 % ---------------------------------------------------------------------- % ! isicites = {\cite{cha-ede-gui-sha-sto-96-lines}} @item{and-esp-hor-0001, author = {N. Andreff and B. Espiau and R. Horaud}, isititle = {Visual servoing from lines}, journal = {Int. J. of Robot Research}, volume = {21}, number = {8}, month = aug, year = {2002}, pages = {679--699}, isicites = {\cite{cha-ede-gui-sha-sto-96-lines}} } @item{the-0001, author = {T. Theobald}, isititle = {An enumerative geometry framework or algorithmic line problems in R-3}, journal = {SIAM J. on Computing}, volume = {31}, number = {4}, day = {8}, month = may, year = {2002}, pages = {1212--1228}, isicites = {\cite{cha-ede-gui-sha-sto-96-lines}} } @item{gom-hur-sel-??-0001, author = {F. Gomez and F. Hurtado and J. A. Sellares and ??}, isititle = {Nice perspective projections}, isijournal = {J VIS COMMUN IMAGE R}, volume = {12}, number = {4}, month = dec, year = {2001}, pages = {387--400}, isicites = {\cite{cha-ede-gui-sha-sto-96-lines}} } @item{epp-eri-0001, author = {D. Eppstein and J. Erickson}, isititle = {Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions}, isijournal = {DISCRETE COMPUT GEOM}, volume = {22}, number = {4}, month = dec, year = {1999}, pages = {569--592}, isicites = {\cite{cha-ede-gui-sha-sto-96-lines}} } @item{aga-sha-0001, author = {P. K. Agarwal and M. Sharir}, isititle = {Efficient algorithms for geometric optimization}, journal = {ACM Computing Surveys}, volume = {30}, number = {4}, month = dec, year = {1998}, pages = {412--458}, isicites = {\cite{cha-ede-gui-sha-sto-96-lines}} } @item{pot-pet-rav-0001, author = {H. Pottmann and M. Peternell and B. Ravani}, isititle = {An introduction to line geometry with applications}, journal = {Computer Aided Design}, volume = {31}, number = {1}, month = jan, year = {1999}, pages = {3--16}, isicites = {\cite{cha-ede-gui-sha-sto-96-lines}} } @item{ber-eve-gui-0001, author = {M. de Berg and H. Everett and L. J. Guibas}, isititle = {The union of moving polygonal pseudodiscs - Combinatorial bounds and applications}, journal = {Cumputational Geometry - Theory and Applications}, volume = {11}, number = {2}, month = oct, year = {1998}, pages = {69--81}, isicites = {\cite{cha-ede-gui-sha-sto-96-lines}} } @item{moh-sha-0001, author = {S. Mohaban and M. Sharir}, isititle = {Ray shooting amidst spheres in three dimensions and related problems}, journal = {SIAM J. on Computing}, volume = {26}, number = {3}, month = jun, year = {1997}, pages = {654--674}, isicites = {\cite{cha-ede-gui-sha-sto-96-lines}} } % ---------------------------------------------------------------------- % 2 METHODS FOR GENERATING FRACTALS % SHALLIT J, STOLFI J % COMPUTERS & GRAPHICS % 13 (2): 185-191 1989 % ---------------------------------------------------------------------- % ! isicites = {\cite{sha-sto-89-fra}} @item{hae-pei-sko-0001, author = {F. von Haeseler and H. O. Peitgen and G. Skordev}, isititle = {Self-similar structure of rescaled evolution sets of cellular automata I}, isijournal = {INT J BIFURCAT CHAOS}, volume = {11}, number = {4}, month = apr, year = {2001}, pages = {913--926}, isicites = {\cite{sha-sto-89-fra}} } @item{mor-0001, author = {M. Morcrette}, isititle = {Equivalence of descriptions of iterated figures}, journal = {Theoretical Computer Science}, volume = {165}, number = {2}, day = {10}, month = oct, year = {1996}, pages = {325--354}, isicites = {\cite{sha-sto-89-fra}} } @item{all-cat-pei-??-0001, author = {J. P. Allouche and E. Cateland and H. O. Peitgen and ??}, isititle = {Automatic maps on a semiring with digits}, isijournal = {FRACTALS}, volume = {3}, number = {4}, month = dec, year = {1995}, pages = {663--677}, isicites = {\cite{sha-sto-89-fra}} } @item{all-hae-pei-??-0001, author = {J. P. Allouche and F. von Haeseler and H. O. Peitgen and ??}, isititle = {Linear cellular automata, finite automata and Pascal's triangle}, isijournal = {DISCRETE APPL MATH}, volume = {66}, number = {1}, day = {22}, month = apr, year = {1996}, pages = {1--22}, isicites = {\cite{sha-sto-89-fra}} } @item{bar-0001, author = {A. M. Barbe}, isititle = {ON A CLASS OF FRACTAL MATRICES .3. LIMIT STRUCTURES AND HIERARCHICAL ITERATED FUNCTION SYSTEMS}, isijournal = {INT J BIFURCAT CHAOS}, volume = {5}, number = {4}, month = aug, year = {1995}, pages = {1119--1156}, isicites = {\cite{sha-sto-89-fra}} } @item{von-pei-sko-0001, author = {F. V. Vonhaeseler and H. O. Peitgen and G. Skordev}, isititle = {GLOBAL ANALYSIS OF SELF-SIMILARITY FEATURES OF CELLULAR-AUTOMATA - SELECTED EXAMPLES}, isijournal = {PHYSICA D}, volume = {86}, number = {1-2}, day = {1}, month = sep, year = {1995}, pages = {64--80}, isicites = {\cite{sha-sto-89-fra}} } @item{cul-kar-0001, author = {K. Culik and J. Kari}, isititle = {ON THE POWER OF L-SYSTEMS IN IMAGE GENERATION}, journal = {Acta Informatica}, volume = {31}, number = {8}, month = nov, year = {1994}, pages = {761--773}, isicites = {\cite{sha-sto-89-fra}} } @item{cul-dub-0001, author = {K. Culik and S. Dube}, isititle = {BALANCING ORDER AND CHAOS IN IMAGE GENERATION}, isijournal = {COMPUT GRAPH}, volume = {17}, number = {4}, month = jul--aug, year = {1993}, pages = {465--486}, isicites = {\cite{sha-sto-89-fra}} } @item{cul-kar-0002, author = {K. Culik and J. Kari}, isititle = {IMAGE COMPRESSION USING WEIGHTED FINITE AUTOMATA}, isijournal = {COMPUT GRAPH}, volume = {17}, number = {3}, month = may--jun, year = {1993}, pages = {305--313}, isicites = {\cite{sha-sto-89-fra}} } @item{cul-dub-0002, author = {K. Culik and S. Dube}, isititle = {L-SYSTEMS AND MUTUALLY RECURSIVE FUNCTION SYSTEMS}, journal = {Acta Informatica}, volume = {30}, number = {3}, month = may, year = {1993}, pages = {279--302}, isicites = {\cite{sha-sto-89-fra}} } @item{cul-dub-0003, author = {K. Culik and S. Dube}, isititle = {RATIONAL AND AFFINE EXPRESSIONS FOR IMAGE DESCRIPTION}, isijournal = {DISCRETE APPL MATH}, volume = {41}, number = {2}, day = {26}, month = jan, year = {1993}, pages = {85--120}, isicites = {\cite{sha-sto-89-fra}} } @item{cul-dub-0004, author = {K. Culik and S. Dube}, isititle = {BALANCING ORDER AND CHAOS IN IMAGE GENERATION}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {510}, year = {1991}, pages = {600--614}, isicites = {\cite{sha-sto-89-fra}} } % ---------------------------------------------------------------------- % Adaptive enumeration of implicit surfaces with affine arithmetic % deFigueiredo LH, Stolfi J % COMPUTER GRAPHICS FORUM % 15 (5): 287-296 DEC 1996 % ---------------------------------------------------------------------- % ! isicites = {\cite{fig-sto-96-imp}} @item{lop-oli-fig-0001, author = {H. Lopes and J. B. Oliveira and L. H. de Figueiredo}, isititle = {Robust adaptive polygonal approximation of implicit curves}, isijournal = {COMPUT GRAPH-UK}, volume = {26}, number = {6}, month = dec, year = {2002}, pages = {841--852}, isicites = {\cite{fig-sto-96-imp}} } @item{mar-sho-voi-??-0001, author = {R. Martin and H. H. Shou and I. Voiculescu and ??}, isititle = {Comparison of interval methods for plotting algebraic curves}, journal = {Computer Aided Geometric Design}, volume = {19}, number = {7}, month = jul, year = {2002}, pages = {553--587}, isicites = {\cite{fig-sto-96-imp}} } @item{sho-mar-voi-??-0001, author = {H. H. Shou and R. Martin and I. Voiculescu and ??}, isititle = {Affine arithmetic in matrix form for polynomial evaluation and algebraic curve drawing}, isijournal = {PROG NAT SCI}, volume = {12}, number = {1}, month = jan, year = {2002}, pages = {77--81}, isicites = {\cite{fig-sto-96-imp}} } @item{tan-mor-nak-??-0001, author = {S. Tanaka and A. Morisaki and S. Nakata and ??}, isititle = {Sampling implicit surfaces based on stochastic differential equations with converging constraint}, isijournal = {COMPUT GRAPH-UK}, volume = {24}, number = {3}, month = jun, year = {2000}, pages = {419--431}, isicites = {\cite{fig-sto-96-imp}} } @item{kol-0001, author = {L. Kolev}, isititle = {An interval method for global nonlinear analysis}, journal = {IEEE Trans. on Circuits - I}, volume = {47}, number = {5}, month = may, year = {2000}, pages = {675--683}, isicites = {\cite{fig-sto-96-imp}} } @item{sza-var-joh-0001, author = {Z. Szabo and M. Vargyas and A. P. Johnson}, isititle = {Novel treatment of conformational flexibility using interval analysis}, isijournal = {J CHEM INF COMP SCI}, volume = {40}, number = {2}, month = mar--apr, year = {2000}, pages = {339--346}, isicites = {\cite{fig-sto-96-imp}} } @item{tan-fuk-mor-??-0001, author = {S. Tanaka and Y. Fukuda and A. Morisaki and ??}, isititle = {Using Langevin-type stochastic-dynamical particles for sampling and rendering implicit surfaces}, isijournal = {IEICE T INF SYST}, volume = {E83D}, number = {2}, month = feb, year = {2000}, pages = {265--274}, isicites = {\cite{fig-sto-96-imp}} } % ---------------------------------------------------------------------- % OBJECTS THAT CANNOT BE TAKEN APART WITH 2 HANDS % SNOEYINK J, STOLFI J % DISCRETE & COMPUTATIONAL GEOMETRY % 12 (3): 367-384 OCT 1994 % ---------------------------------------------------------------------- % ! isicites = {\cite{sno-sto-94-hands }} @item{dem-lan-oro-??-0001, author = {E. D. Demaine and S. Langerman and J. O'Rourke and ??}, isititle = {Interlocked open and closed linkages with few joints}, journal = {Cumputational Geometry - Theory and Applications}, volume = {26}, number = {1}, month = aug, year = {2003}, pages = {37--45}, isicites = {\cite{sno-sto-94-hands }} } @item{sch-sch-jos-0001, author = {F. Schwarzer and A. Schweikard and L. Joskowicz}, isititle = {Efficient linear unboundedness testing: Algorithm and applications to translational assembly planning}, journal = {Int. J. of Robot Research}, volume = {19}, number = {9}, month = sep, year = {2000}, pages = {817--834}, isicites = {\cite{sno-sto-94-hands }} } @item{gui-hal-hir-??-0001, author = {L. J. Guibas and D. Halperin and H. Hirukawa and ??}, isititle = {Polyhedral assembly partitioning using maximally covered cells in arrangements of convex polytopes}, journal = {Int. J. of Computational Geometry and Applications}, volume = {8}, number = {2}, month = apr, year = {1998}, pages = {179--199}, isicites = {\cite{sno-sto-94-hands }} } @item{sch-wil-0001, author = {A. Schweikard and R. H. Wilson}, isititle = {ASSEMBLY SEQUENCES FOR POLYHEDRAL}, journal = {Algorithmica}, volume = {13}, number = {6}, month = jun, year = {1995}, pages = {539--552}, isicites = {\cite{sno-sto-94-hands }} } % ---------------------------------------------------------------------- % ON COMPUTING ALL NORTHEAST NEAREST NEIGHBORS IN THE L1 METRIC % GUIBAS LJ, STOLFI J % INFORMATION PROCESSING LETTERS % 17 (4): 219-223 1983 % ---------------------------------------------------------------------- % ! isicites = {\cite{gui-sto-83-nen}} @item{abo-ohl-0001, author = {M. I. Abouelhoda and E. Ohlebusch}, isititle = {Multiple genome alignment: Chaining algorithms revisited}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {2676}, year = {2003}, pages = {1--16}, isicites = {\cite{gui-sto-83-nen}} } @item{zho-she-nic-0001, author = {H. Zhou and N. Shenoy and W. Nicholls}, isititle = {Efficient minimum spanning tree construction without Delaunay triangulation}, journal = {Information Processing Letters}, volume = {81}, number = {5}, day = {16}, month = mar, year = {2002}, pages = {271--276}, isicites = {\cite{gui-sto-83-nen}} } @item{wee-0001, author = {Y. Wee}, isititle = {Constructing voronoi diagrams in the L-1 metric using the geographic nearest neighbors}, isijournal = {IEICE T FUND ELECTR}, volume = {E84A}, number = {7}, month = jul, year = {2001}, pages = {1755--1760}, isicites = {\cite{gui-sto-83-nen}} } @item{muk-rao-0001, author = {A. Mukhopadhyay and S. V. Rao}, isititle = {Output-sensitive algorithm for computing beta-skeletons}, isijournal = {COMPUTING}, volume = {65}, number = {3}, year = {2000}, pages = {285--289}, isicites = {\cite{gui-sto-83-nen}} } @item{zac-0001, author = {M. Zachariasen}, isititle = {Rectilinear full Steiner tree generation}, isijournal = {NETWORKS}, volume = {33}, number = {2}, month = mar, year = {1999}, pages = {125--143}, isicites = {\cite{gui-sto-83-nen}} } @item{rob-sal-0001, author = {G. Robins and J. S. Salowe}, isititle = {LOW-DEGREE MINIMUM SPANNING-TREES}, isijournal = {DISCRETE COMPUT GEOM}, volume = {14}, number = {2}, month = sep, year = {1995}, pages = {151--165}, isicites = {\cite{gui-sto-83-nen}} } @item{jar-tou-0001, author = {J. W. Jaromczyk and G. T. Toussaint}, isititle = {RELATIVE NEIGHBORHOOD GRAPHS AND THEIR RELATIVES}, journal = {Proceedings of the IEEE}, volume = {80}, number = {9}, month = sep, year = {1992}, pages = {1502--1517}, isicites = {\cite{gui-sto-83-nen}} } @item{ric-sal-0001, author = {D. S. Richards and J. S. Salowe}, isititle = {STACKS, QUEUES, AND DEQUES WITH ORDER-STATISTIC OPERATIONS}, journal = {Acta Informatica}, volume = {29}, number = {5}, month = sep, year = {1992}, pages = {395--414}, isicites = {\cite{gui-sto-83-nen}} } @item{wee-cha-wil-0001, author = {Y. C. Wee and S. Chaiken and D. E. Willard}, isititle = {ON THE ANGLE RESTRICTED NEAREST NEIGHBOR PROBLEM}, journal = {Information Processing Letters}, volume = {34}, number = {2}, day = {16}, month = mar, year = {1990}, pages = {71--76}, isicites = {\cite{gui-sto-83-nen}} } @item{kat-0001, author = {J. Katajainen}, isititle = {THE REGION APPROACH FOR COMPUTING RELATIVE NEIGHBORHOOD GRAPHS IN THE LP METRIC}, isijournal = {COMPUTING}, volume = {40}, number = {2}, year = {1988}, pages = {147--161}, isicites = {\cite{gui-sto-83-nen}} } @item{kar-mun-0001, author = {R. G. Karlsson and J. I. Munro}, isititle = {PROXIMITY ON A GRID}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {182}, year = {1985}, pages = {187--196}, isicites = {\cite{gui-sto-83-nen}} } @item{lee-pre-0001, author = {D. T. Lee and F. P. Preparata}, isititle = {COMPUTATIONAL GEOMETRY - A SURVEY}, journal = {IEEE Trans. on Computers}, volume = {33}, number = {12}, year = {1984}, pages = {1072--1101}, isicites = {\cite{gui-sto-83-nen}} } @item{jar-tou-0002, author = {J. W. Jaromczyk and G. T. Toussaint}, isititle = {RELATIVE NEIGHBORHOOD GRAPHS AND THEIR RELATIVES}, journal = {Proceedings of the IEEE}, volume = {80}, number = {9}, month = sep, year = {1992}, pages = {1502--1517}, isicites = {\cite{gui-sto-83-nen}} } % ---------------------------------------------------------------------- % SOLVING RELATED TWO-DIMENSIONAL AND 3-DIMENSIONAL LINEAR-PROGRAMMING PROBLEMS IN LOGARITHMIC TIME % GUIBAS LJ, STOLFI J, CLARKSON KL % THEORETICAL COMPUTER SCIENCE % 49 (1): 81-84 1987 % ---------------------------------------------------------------------- % ! isicites = {\cite{cla-gui-sto-87-lpl}} @item{kim-kim-shi-0001, author = {H. S. Kim and H. O. Kim and S. Y. Shin}, isititle = {An efficient algorithm for determining the extreme vertices of a moving 3D convex polyhedron with respect to a plane}, isijournal = {COMPUT MATH APPL}, volume = {36}, number = {3}, month = aug, year = {1998}, pages = {55--61}, isicites = {\cite{cla-gui-sto-87-lpl}} } @item{puj-nat-0001, author = {A. K. Pujari and A. Nataraj}, isititle = {Linear algorithm to find the largest intriangles of a planar convex polygon}, journal = {Kybernetes}, volume = {25}, number = {5}, year = {1996}, pages = {53--??}, isicites = {\cite{cla-gui-sto-87-lpl}} } @item{mat-0001, author = {J. Matousek}, isititle = {LINEAR OPTIMIZATION QUERIES}, journal = {J. of Algorithms}, volume = {14}, number = {3}, month = may, year = {1993}, pages = {432--448}, isicites = {\cite{cla-gui-sto-87-lpl}} } % ---------------------------------------------------------------------- % OPTIMAL POINT LOCATION IN A MONOTONE SUBDIVISION % EDELSBRUNNER H, GUIBAS LJ, STOLFI J % SIAM JOURNAL ON COMPUTING % 15 (2): 317-340 MAY 1986 % ---------------------------------------------------------------------- % ! isicites = {\cite{ede-gui-sto-86-loc}} @item{nan-das-gos-0001, author = {S. C. Nandy and S. Das and P. P. Goswami}, isititle = {An efficient k nearest neighbors searching algorithm for a query line}, journal = {Theoretical Computer Science}, volume = {299}, number = {1-3}, day = {18}, month = apr, year = {2003}, pages = {273--288}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{aga-pro-0001, author = {P. K. Agarwal and C. M. Procopiuc}, isititle = {Approximation algorithms for projective clustering}, journal = {J. of Algorithms}, volume = {46}, number = {2}, month = feb, year = {2003}, pages = {115--139}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{mil-ram-rou-??-0001, author = {K. Miller and S. Ramaswami and P. Rousseeuw and ??}, isititle = {Efficient computation of location depth contours by methods of computational geometry}, isijournal = {STAT COMPUT}, volume = {13}, number = {2}, month = apr, year = {2003}, pages = {153--162}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{bos-wan-0001, author = {P. Bose and Q. D. Wang}, isititle = {Facility location constrained to a polygonal domain}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {2286}, year = {2002}, pages = {153--164}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{bos-mor-0001, author = {P. Bose and P. Morin}, isititle = {An improved algorithm for subdivision traversal without extra storage}, journal = {Int. J. of Computational Geometry and Applications}, volume = {12}, number = {4}, month = aug, year = {2002}, pages = {297--308}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{aga-har-kar-0001, author = {P. K. Agarwal and S. Har-Peled and A. Karia}, isititle = {Computing approximate shortest paths on convex polytopes}, journal = {Algorithmica}, volume = {33}, number = {2}, month = jun, year = {2002}, pages = {227--242}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{che-dae-kle-0001, author = {D. Z. Chen and O. Daescu and K. S. Klenk}, isititle = {On geometric path query problems}, journal = {Int. J. of Computational Geometry and Applications}, volume = {11}, number = {6}, month = dec, year = {2001}, pages = {617--645}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{nan-0001, author = {S. C. Nandy}, isititle = {An efficient k nearest neighbor searching algorithm for a query line}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {1858}, year = {2000}, pages = {281--290}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{bos-mor-0002, author = {P. Bose and P. Morin}, isititle = {An improved algorithm for subdivision traversal without extra storage}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {1969}, year = {2001}, pages = {444--455}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{efr-ita-kat-0001, author = {A. Efrat and A. Itai and M. J. Katz}, isititle = {Geometry helps in bottleneck matching and related problems}, journal = {Algorithmica}, volume = {31}, number = {1}, month = sep, year = {2001}, pages = {1--28}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{che-xu-0001, author = {D. Z. Chen and J. H. Xu}, isititle = {An efficient direct approach for computing shortest rectilinear paths among obstacles in a two-layer interconnection model}, journal = {Cumputational Geometry - Theory and Applications}, volume = {18}, number = {3}, month = apr, year = {2001}, pages = {155--166}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{tam-vis-0001, author = {R. Tamassia and L. Vismara}, isititle = {A case study in algorithm engineering for geometric computing}, journal = {Int. J. of Computational Geometry and Applications}, volume = {11}, number = {1}, month = feb, year = {2001}, pages = {15--70}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{ary-che-mou-??-0001, author = {S. Arya and S. W. Cheng and D. M. Mount and ??}, isititle = {Efficient expected-case algorithms for planar point location}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {1851}, year = {2000}, pages = {353--366}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{aga-aro-har-??-0001, author = {P. K. Agarwal and B. Aronov and S. Har-Peled and ??}, isititle = {Approximation algorithms for minimum-width annuli and shells}, isijournal = {DISCRETE COMPUT GEOM}, volume = {24}, number = {4}, month = dec, year = {2000}, pages = {687--705}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{sei-ada-0001, author = {R. Seidel and U. Adamy}, isititle = {On the exact worst case query complexity of planar feint location}, journal = {J. of Algorithms}, volume = {37}, number = {1}, month = oct, year = {2000}, pages = {189--217}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{che-kle-tu-0001, author = {D. Z. Chen and K. S. Klenk and H. Y. T. Tu}, isititle = {Shortest path queries among weighted obstacles in the rectilinear plane}, journal = {SIAM J. on Computing}, volume = {29}, number = {4}, day = {6}, month = mar, year = {2000}, pages = {1223--1246}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{amo-gia-0001, author = {F. D'Amore and R. Giaccio}, isititle = {Intersection problems on segments under boundary updates with application to persistent lists}, journal = {Int. J. of Computational Geometry and Applications}, volume = {9}, number = {6}, month = dec, year = {1999}, pages = {553--575}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{her-sur-0001, author = {J. Hershberger and S. Suri}, isititle = {An optimal algorithm for Euclidean shortest paths in the plane}, journal = {SIAM J. on Computing}, volume = {28}, number = {6}, day = {17}, month = aug, year = {1999}, pages = {2215--2256}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{gho-0001, author = {S. Ghosh}, isititle = {On a fundamental physical principle underlying the point location algorithm in computer graphics}, journal = {IEEE Trans. on Education}, volume = {42}, number = {3}, month = aug, year = {1999}, pages = {200--204}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{den-zhu-0001, author = {X. T. Deng and B. H. Zhu}, isititle = {A randomized algorithm for the Voronoi diagram of line segments on coarse-grained multiprocessors}, journal = {Algorithmica}, volume = {24}, number = {3-4}, month = jul--aug, year = {1999}, pages = {270--286}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{cai-xu-zhu-0001, author = {L. Z. Cai and Y. F. Xu and B. H. Zhu}, isititle = {Computing the optimal bridge between two convex polygons}, journal = {Information Processing Letters}, volume = {69}, number = {3}, day = {12}, month = feb, year = {1999}, pages = {127--130}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{lio-pre-tam-0001, author = {G. Liotta and F. P. Preparata and R. Tamassia}, isititle = {Robust proximity queries: An illustration of degree-driven algorithm design}, journal = {SIAM J. on Computing}, volume = {28}, number = {3}, day = {14}, month = sep, year = {1998}, pages = {864--889}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{gar-ram-sno-0001, author = {J. Garcia-Lopez and P. A. Ramos and J. Snoeyink}, isititle = {Fitting a set of points by a circle}, isijournal = {DISCRETE COMPUT GEOM}, volume = {20}, number = {3}, month = oct, year = {1998}, pages = {389--402}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{goo-tam-0001, author = {M. T. Goodrich and R. Tamassia}, isititle = {Dynamic trees and dynamic point location}, journal = {SIAM J. on Computing}, volume = {28}, number = {2}, year = {1998}, pages = {612--636}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{dev-gol-0001, author = {O. Devillers and M. J. Golin}, isititle = {Dog bites postman: Point location in the moving Voronoi diagram and related problems}, journal = {Int. J. of Computational Geometry and Applications}, volume = {8}, number = {3}, month = jun, year = {1998}, pages = {321--342}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{her-sur-0002, author = {J. Hershberger and S. Suri}, isititle = {Practical methods for approximating shortest paths on a convex polytope in R-3}, journal = {Cumputational Geometry - Theory and Applications}, volume = {10}, number = {1}, month = apr, year = {1998}, pages = {31--46}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{mir-0001, author = {C. Mirolo}, isititle = {Convex minimization on a grid and applications}, journal = {J. of Algorithms}, volume = {26}, number = {2}, month = feb, year = {1998}, pages = {209--237}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{lee-yan-won-0001, author = {D. T. Lee and C. D. Yang and C. K. Wong}, isititle = {Finding rectilinear paths among obstacles in a two-layer interconnection model}, journal = {Int. J. of Computational Geometry and Applications}, volume = {7}, number = {6}, month = dec, year = {1997}, pages = {581--598}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{cha-sno-yap-0001, author = {T. M. Chan and J. Snoeyink and C. K. Yap}, isititle = {Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams}, isijournal = {DISCRETE COMPUT GEOM}, volume = {18}, number = {4}, month = dec, year = {1997}, pages = {433--454}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{chr-bad-sha-0001, author = {N. Christofides and H. O. Badra and Y. M. Sharaiha}, isititle = {Data structures for topological and geometric operations on networks}, journal = {Annals of Operations Research}, volume = {71}, year = {1997}, pages = {259--289}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{gui-mot-rag-0001, author = {L. J. Guibas and R. Motwani and P. Raghavan}, isititle = {The robot localization problem}, journal = {SIAM J. on Computing}, volume = {26}, number = {4}, month = aug, year = {1997}, pages = {1120--1138}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{ber-kre-0001, author = {M. de Berg and M. van Kreveld}, isititle = {Trekking in the Alps without freezing or getting tired}, journal = {Algorithmica}, volume = {18}, number = {3}, month = jul, year = {1997}, pages = {306--323}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{kol-0002, author = {I. Kolingerova}, isititle = {Convex polyhedron-line intersection detection using dual representation}, journal = {Visual Computer}, volume = {13}, number = {1}, year = {1997}, pages = {42--49}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{ove-van-0001, author = {M. H. Overmars and A. F. van der Stappen}, isititle = {Range searching and point location among fat objects}, journal = {J. of Algorithms}, volume = {21}, number = {3}, month = nov, year = {1996}, pages = {629--656}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{pel-0001, author = {M. Pellegrini}, isititle = {On point location and motion planning among simplices}, journal = {SIAM J. on Computing}, volume = {25}, number = {5}, month = oct, year = {1996}, pages = {1061--1081}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{efr-sha-0001, author = {A. Efrat and M. Sharir}, isititle = {A near-linear algorithm for the planar segment-center problem}, isijournal = {DISCRETE COMPUT GEOM}, volume = {16}, number = {3}, month = oct, year = {1996}, pages = {239--257}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{pel-0002, author = {M. Pellegrini}, isititle = {Repetitive hidden surface removal for polyhedra}, journal = {J. of Algorithms}, volume = {21}, number = {1}, month = jul, year = {1996}, pages = {80--101}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{sch-0001, author = {S. Schuierer}, isititle = {An optimal data structure for shortest rectilinear path queries in a simple rectilinear polygon}, journal = {Int. J. of Computational Geometry and Applications}, volume = {6}, number = {2}, month = jun, year = {1996}, pages = {205--225}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{fri-her-sno-0001, author = {J. Friedman and J. Hershberger and J. Snoeyink}, isititle = {Efficiently planning compliant motion in the plane}, journal = {SIAM J. on Computing}, volume = {25}, number = {3}, month = jun, year = {1996}, pages = {562--599}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{che-kle-0001, author = {D. Z. Chen and K. S. Klenk}, isititle = {Rectilinear short path queries among rectangular obstacles}, journal = {Information Processing Letters}, volume = {57}, number = {6}, day = {25}, month = mar, year = {1996}, pages = {313--319}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{chi-pre-tam-0001, author = {Y. J. Chiang and F. P. Preparata and R. Tamassia}, isititle = {A unified approach to dynamic point location, ray shooting, and shortest paths in planar maps}, journal = {SIAM J. on Computing}, volume = {25}, number = {1}, month = feb, year = {1996}, pages = {207--233}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{che-0001, author = {V. Chepoi}, isititle = {A multifacility location problem on median spaces}, isijournal = {DISCRETE APPL MATH}, volume = {64}, number = {1}, day = {4}, month = jan, year = {1996}, pages = {1--29}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{tam-vit-0001, author = {R. Tamassia and J. S. Vitter}, isititle = {Optimal cooperative search in fractional cascaded data structures}, journal = {Algorithmica}, volume = {15}, number = {2}, month = feb, year = {1996}, pages = {154--171}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{mca-kir-sno-0001, author = {M. McAllister and D. Kirkpatrick and J. Snoeyink}, isititle = {A compact piecewise-linear Voronoi diagram for convex sites in the plane}, isijournal = {DISCRETE COMPUT GEOM}, volume = {15}, number = {1}, month = jan, year = {1996}, pages = {73--105}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{swa-lee-wu-0001, author = {K. Swanson and D. T. Lee and V. L. Wu}, isititle = {AN OPTIMAL ALGORITHM FOR ROUNDNESS DETERMINATION ON CONVEX POLYGONS}, journal = {Cumputational Geometry - Theory and Applications}, volume = {5}, number = {4}, month = nov, year = {1995}, pages = {225--235}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{erw-0001, author = {M. Erwig}, isititle = {ENCODING SHORTEST PATHS IN SPATIAL NETWORKS}, isijournal = {NETWORKS}, volume = {26}, number = {4}, month = dec, year = {1995}, pages = {291--303}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{coh-dib-tam-??-0001, author = {R. F. Cohen and G. Dibattista and R. Tamassia and ??}, isititle = {DYNAMIC GRAPH DRAWINGS - TREES, SERIES-PARALLEL DIGRAPHS, AND PLANAR ST-DIGRAPHS}, journal = {SIAM J. on Computing}, volume = {24}, number = {5}, month = oct, year = {1995}, pages = {970--1001}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{bec-dre-mol-0001, author = {B. Becker and R. Drechsler and P. Molitor}, isititle = {ON THE GENERATION OF AREA-TIME OPTIMAL TESTABLE ADDERS}, journal = {IEEE Trans. on Computer Aided Design}, volume = {14}, number = {9}, month = sep, year = {1995}, pages = {1049--1066}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{ama-pre-0001, author = {N. M. Amato and F. P. Preparata}, isititle = {A TIME-OPTIMAL PARALLEL ALGORITHM FOR 3-DIMENSIONAL CONVEX HULLS}, journal = {Algorithmica}, volume = {14}, number = {2}, month = aug, year = {1995}, pages = {169--182}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{her-sur-0003, author = {J. Hershberger and S. Suri}, isititle = {A PEDESTRIAN APPROACH TO RAY SHOOTING - SHOOT A RAY, TAKE A WALK}, journal = {J. of Algorithms}, volume = {18}, number = {3}, month = may, year = {1995}, pages = {403--431}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{lop-thu-0001, author = {M. A. Lopez and R. Thurimella}, isititle = {OH COMPUTING CONNECTED COMPONENTS OF LINE SEGMENTS}, journal = {IEEE Trans. on Computers}, volume = {44}, number = {4}, month = apr, year = {1995}, pages = {597--601}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{atk-vai-0001, author = {D. S. Atkinson and P. M. Vaidya}, isititle = {USING GEOMETRY TO SOLVE THE TRANSPORTATION PROBLEM IN THE PLANE}, journal = {Algorithmica}, volume = {13}, number = {5}, month = may, year = {1995}, pages = {442--461}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{hef-mit-0001, author = {P. J. Heffernan and J. S. B. Mitchell}, isititle = {AN OPTIMAL ALGORITHM FOR COMPUTING VISIBILITY IN THE PLANE}, journal = {SIAM J. on Computing}, volume = {24}, number = {1}, month = feb, year = {1995}, pages = {184--201}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{che-dra-0001, author = {V. Chepoi and F. Dragan}, isititle = {COMPUTING A MEDIAN POINT OF A SIMPLE RECTILINEAR POLYGON}, journal = {Information Processing Letters}, volume = {49}, number = {6}, day = {22}, month = mar, year = {1994}, pages = {281--285}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{efr-sha-ziv-0001, author = {A. Efrat and M. Sharir and A. Ziv}, isititle = {COMPUTING THE SMALLEST KAPPA-ENCLOSING CIRCLE AND RELATED PROBLEMS}, journal = {Cumputational Geometry - Theory and Applications}, volume = {4}, number = {3}, month = jul, year = {1994}, pages = {119--136}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{sha-tol-0001, author = {M. Sharir and S. Toledo}, isititle = {EXTREMAL POLYGON CONTAINMENT PROBLEMS}, journal = {Cumputational Geometry - Theory and Applications}, volume = {4}, number = {2}, month = jun, year = {1994}, pages = {99--118}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{cha-ede-gri-??-0001, author = {B. Chazelle and H. Edelsbrunner and M. Grigni and ??}, isititle = {RAY SHOOTING IN POLYGONS USING GEODESIC TRIANGULATIONS}, journal = {Algorithmica}, volume = {12}, number = {1}, month = jul, year = {1994}, pages = {54--68}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{cha-ede-gui-??-0002, author = {B. Chazelle and H. Edelsbrunner and L. J. Guibas and ??}, isititle = {ALGORITHMS FOR BICHROMATIC LINE-SEGMENT PROBLEMS AND POLYHEDRAL TERRAINS}, journal = {Algorithmica}, volume = {11}, number = {2}, month = feb, year = {1994}, pages = {116--132}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{aga-pel-sha-0001, author = {P. K. Agarwal and M. Pellegrini and M. Sharir}, isititle = {COUNTING CIRCULAR-ARC INTERSECTIONS}, journal = {SIAM J. on Computing}, volume = {22}, number = {4}, month = aug, year = {1993}, pages = {778--793}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{cha-ede-gui-??-0003, author = {B. Chazelle and H. Edelsbrunner and L. Guibas and ??}, isititle = {DIAMETER, WIDTH, CLOSEST LINE PAIR, AND PARAMETRIC SEARCHING}, isijournal = {DISCRETE COMPUT GEOM}, volume = {10}, number = {2}, year = {1993}, pages = {183--196}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{aur-sto-wel-0001, author = {F. Aurenhammer and G. Stockl and E. Welzl}, isititle = {THE POST-OFFICE PROBLEM FOR FUZZY POINT SETS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {553}, year = {1991}, pages = {1--11}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{aga-van-0001, author = {P. K. Agarwal and M. Vankreveld}, isititle = {IMPLICIT POINT LOCATION IN ARRANGEMENTS OF LINE SEGMENTS, WITH AN APPLICATION TO MOTION PLANNING}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {652}, year = {1992}, pages = {80--91}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{fle-fri-meh-??-0001, author = {R. Fleischer and O. Fries and K. Mehlhorn and ??}, isititle = {SELECTED TOPICS FROM COMPUTATIONAL GEOMETRY, DATA-STRUCTURES AND MOTION PLANNING}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {594}, year = {1992}, pages = {25--43}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{nil-ott-sch-??-0001, author = {B. J. Nilsson and T. Ottmann and S. Schuierer and ??}, isititle = {RESTRICTED ORIENTATION COMPUTATIONAL GEOMETRY}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {594}, year = {1992}, pages = {148--185}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{aur-sto-0001, author = {F. Aurenhammer and G. Stockl}, isititle = {SEARCHING FOR SEGMENTS WITH LARGEST RELATIVE OVERLAP}, isijournal = {LECT NOTES CONTR INF}, volume = {180}, year = {1992}, pages = {77--84}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{dob-her-kir-??-0001, author = {D. Dobkin and J. Hershberger and D. Kirkpatrick and ??}, isititle = {COMPUTING THE INTERSECTION-DEPTH OF POLYHEDRA}, journal = {Algorithmica}, volume = {9}, number = {6}, month = jun, year = {1993}, pages = {518--533}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{aga-aro-sha-??-0001, author = {P. K. Agarwal and B. Aronov and M. Sharir and ??}, isititle = {SELECTING DISTANCES IN THE PLANE}, journal = {Algorithmica}, volume = {9}, number = {5}, month = may, year = {1993}, pages = {495--514}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{aga-sha-0002, author = {P. K. Agarwal and M. Sharir}, isititle = {CIRCLE SHOOTING IN A SIMPLE POLYGON}, journal = {J. of Algorithms}, volume = {14}, number = {1}, month = jan, year = {1993}, pages = {69--87}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{alt-fle-kau-??-0001, author = {H. Alt and R. Fleischer and M. Kaufmann and ??}, isititle = {APPROXIMATE MOTION PLANNING AND THE COMPLEXITY OF THE BOUNDARY OF THE UNION OF SIMPLE GEOMETRIC-FIGURES}, journal = {Algorithmica}, volume = {8}, number = {5-6}, year = {1992}, pages = {391--406}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{mit-rot-woe-0001, author = {J. S. B. Mitchell and G. Rote and G. Woeginger}, isititle = {MINIMUM-LINK PATHS AMONG OBSTACLES IN THE PLANE}, journal = {Algorithmica}, volume = {8}, number = {5-6}, year = {1992}, pages = {431--459}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{chi-tam-0001, author = {Y. J. Chiang and R. Tamassia}, isititle = {DYNAMIC ALGORITHMS IN COMPUTATIONAL GEOMETRY}, journal = {Proceedings of the IEEE}, volume = {80}, number = {9}, month = sep, year = {1992}, pages = {1412--1434}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{siu-jan-0001, author = {W. C. Siu and R. Janardan}, isititle = {NEW RESULTS ON DYNAMIC PLANAR POINT LOCATION}, journal = {SIAM J. on Computing}, volume = {21}, number = {5}, month = oct, year = {1992}, pages = {972--999}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{pre-vit-yvi-0001, author = {F. P. Preparata and J. S. Vitter and M. Yvinec}, isititle = {OUTPUT-SENSITIVE GENERATION OF THE PERSPECTIVE VIEW OF ISOTHETIC PARALLELEPIPEDS}, journal = {Algorithmica}, volume = {8}, number = {4}, year = {1992}, pages = {257--283}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{mit-0001, author = {P. Mitra}, isititle = {ANSWERING GABRIEL NEIGHBOR QUERIES}, journal = {Pattern Recognition Letters}, volume = {13}, number = {8}, month = aug, year = {1992}, pages = {557--560}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{mel-sou-0001, author = {E. A. Melissaratos and D. L. Souvaine}, isititle = {SHORTEST PATHS HELP SOLVE GEOMETRIC OPTIMIZATION PROBLEMS IN PLANAR REGIONS}, journal = {SIAM J. on Computing}, volume = {21}, number = {4}, month = aug, year = {1992}, pages = {601--638}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{van-ove-aga-0001, author = {M. Vankreveld and M. Overmars and P. K. Agarwal}, isititle = {INTERSECTION QUERIES IN SETS OF DISKS}, isijournal = {BIT}, volume = {32}, number = {2}, year = {1992}, pages = {268--279}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{sch-sha-0001, author = {J. T. Schwartz and M. Sharir}, isititle = {FINDING EFFECTIVE FORCE TARGETS FOR 2-DIMENSIONAL, MULTIFINGER FRICTIONAL GRIPS}, journal = {Algorithmica}, volume = {8}, number = {1}, year = {1992}, pages = {1--20}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{mit-0002, author = {J. S. B. Mitchell}, isititle = {L1 SHORTEST PATHS AMONG POLYGONAL OBSTACLES IN THE PLANE}, journal = {Algorithmica}, volume = {8}, number = {1}, year = {1992}, pages = {55--88}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{aga-0001, author = {P. K. Agarwal}, isititle = {RAY SHOOTING AND OTHER APPLICATIONS OF SPANNING-TREES WITH LOW STABBING NUMBER}, journal = {SIAM J. on Computing}, volume = {21}, number = {3}, month = jun, year = {1992}, pages = {540--570}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{bon-lo-0001, author = {C. R. Bonapace and C. Y. Lo}, isititle = {AN O(NLOGM) ALGORITHM FOR VLSI DESIGN RULE CHECKING}, journal = {IEEE Trans. on Computer Aided Design}, volume = {11}, number = {6}, month = jun, year = {1992}, pages = {753--758}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{kir-kla-tar-0001, author = {D. G. Kirkpatrick and M. M. Klawe and R. E. Tarjan}, isititle = {POLYGON TRIANGULATION IN O(N-LOG LOG-N) TIME WITH SIMPLE DATA-STRUCTURES}, isijournal = {DISCRETE COMPUT GEOM}, volume = {7}, number = {4}, year = {1992}, pages = {329--346}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{gui-knu-sha-0001, author = {L. J. Guibas and D. E. Knuth and M. Sharir}, isititle = {RANDOMIZED INCREMENTAL CONSTRUCTION OF DELAUNAY AND VORONOI DIAGRAMS}, journal = {Algorithmica}, volume = {7}, number = {4}, year = {1992}, pages = {381--413}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{aur-sto-0002, author = {F. Aurenhammer and G. Stockl}, isititle = {SEARCHING FOR SEGMENTS WITH LARGEST RELATIVE OVERLAP}, journal = {Information Processing Letters}, volume = {41}, number = {2}, day = {14}, month = feb, year = {1992}, pages = {103--108}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{che-lin-cha-0001, author = {Y. A. Chen and Y. L. Lin and L. W. Chang}, isititle = {A SYSTOLIC ALGORITHM FOR THE KAPPA-NEAREST NEIGHBORS PROBLEM}, journal = {IEEE Trans. on Computers}, volume = {41}, number = {1}, month = jan, year = {1992}, pages = {103--108}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{aur-0001, author = {F. Aurenhammer}, isititle = {VORONOI DIAGRAMS - A SURVEY OF A FUNDAMENTAL GEOMETRIC DATA STRUCTURE}, isijournal = {COMPUT SURV}, volume = {23}, number = {3}, month = sep, year = {1991}, pages = {345--405}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{ho-lee-cha-??-0001, author = {J. M. Ho and D. T. Lee and C. H. Chang and ??}, isititle = {MINIMUM DIAMETER SPANNING-TREES AND RELATED PROBLEMS}, journal = {SIAM J. on Computing}, volume = {20}, number = {5}, month = oct, year = {1991}, pages = {987--997}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{aga-ede-sch-??-0001, author = {P. K. Agarwal and H. Edelsbrunner and O. Schwarzkopf and ??}, isititle = {EUCLIDEAN MINIMUM SPANNING-TREES AND BICHROMATIC CLOSEST PAIRS}, isijournal = {DISCRETE COMPUT GEOM}, volume = {6}, number = {5}, year = {1991}, pages = {407--422}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{cha-0001, author = {B. Chazelle}, isititle = {TRIANGULATING A SIMPLE POLYGON IN LINEAR TIME}, isijournal = {DISCRETE COMPUT GEOM}, volume = {6}, number = {5}, year = {1991}, pages = {485--524}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{cha-ede-gri-??-0002, author = {B. Chazelle and H. Edelsbrunner and M. Grigni and ??}, isititle = {RAY SHOOTING IN POLYGONS USING GEODESIC TRIANGULATIONS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {510}, year = {1991}, pages = {661--673}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{cha-ede-gui-??-0004, author = {B. Chazelle and H. Edelsbrunner and L. J. Guibas and ??}, isititle = {A SINGLY EXPONENTIAL STRATIFICATION SCHEME FOR REAL SEMIALGEBRAIC VARIETIES AND ITS APPLICATIONS}, journal = {Theoretical Computer Science}, volume = {84}, number = {1}, day = {22}, month = jul, year = {1991}, pages = {77--105}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{tam-vit-0002, author = {R. Tamassia and J. S. Vitter}, isititle = {PARALLEL TRANSITIVE CLOSURE AND POINT LOCATION IN PLANAR STRUCTURES}, journal = {SIAM J. on Computing}, volume = {20}, number = {4}, month = aug, year = {1991}, pages = {708--725}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{dob-sur-0001, author = {D. Dobkin and S. Suri}, isititle = {MAINTENANCE OF GEOMETRIC EXTREMA}, journal = {J. of the ACM}, volume = {38}, number = {2}, month = apr, year = {1991}, pages = {275--298}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{gun-won-0001, author = {O. Gunther and E. Wong}, isititle = {A DUAL APPROACH TO DETECT POLYHEDRAL INTERSECTIONS IN ARBITRARY DIMENSIONS}, isijournal = {BIT}, volume = {31}, number = {1}, year = {1991}, pages = {2--14}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{su-cha-0001, author = {T. H. Su and R. C. Chang}, isititle = {COMPUTING THE K-RELATIVE NEIGHBORHOOD GRAPHS IN EUCLIDEAN PLANE}, journal = {Pattern Recognition}, volume = {24}, number = {3}, year = {1991}, pages = {231--239}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{ede-shi-0001, author = {H. Edelsbrunner and W. P. Shi}, isititle = {AN 0(N LOG2 H) TIME ALGORITHM FOR THE 3-DIMENSIONAL CONVEX-HULL PROBLEM}, journal = {SIAM J. on Computing}, volume = {20}, number = {2}, month = apr, year = {1991}, pages = {259--269}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{mul-0001, author = {K. Mulmuley}, isititle = {A FAST PLANAR PARTITION ALGORITHM .2.}, journal = {J. of the ACM}, volume = {38}, number = {1}, month = jan, year = {1991}, pages = {74--103}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{tam-0001, author = {R. Tamassia}, isititle = {AN INCREMENTAL RECONSTRUCTION METHOD FOR DYNAMIC PLANAR POINT LOCATION}, journal = {Information Processing Letters}, volume = {37}, number = {2}, day = {31}, month = jan, year = {1991}, pages = {79--83}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{roh-0001, author = {H. Rohnert}, isititle = {MOVING A DISK BETWEEN POLYGONS}, journal = {Algorithmica}, volume = {6}, number = {2}, year = {1991}, pages = {182--191}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{cha-sha-0001, author = {B. Chazelle and M. Sharir}, isititle = {AN ALGORITHM FOR GENERALIZED POINT LOCATION AND ITS APPLICATIONS}, journal = {J. of Symbolic Computation}, volume = {10}, number = {3-4}, month = sep--oct, year = {1990}, pages = {281--309}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{avi-ima-0001, author = {D. Avis and H. Imai}, isititle = {LOCATING A ROBOT WITH ANGLE MEASUREMENTS}, journal = {J. of Symbolic Computation}, volume = {10}, number = {3-4}, month = sep--oct, year = {1990}, pages = {311--326}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{aga-0002, author = {P. K. Agarwal}, isititle = {PARTITIONING ARRANGEMENTS OF LINES .2. APPLICATIONS}, isijournal = {DISCRETE COMPUT GEOM}, volume = {5}, number = {6}, year = {1990}, pages = {533--573}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{cha-pal-0001, author = {B. Chazelle and L. Palios}, isititle = {TRIANGULATING A NONCONVEX POLYTOPE}, isijournal = {DISCRETE COMPUT GEOM}, volume = {5}, number = {5}, year = {1990}, pages = {505--526}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{dob-her-kir-??-0002, author = {D. Dobkin and J. Hershberger and D. Kirkpatrick and ??}, isititle = {IMPLICITLY SEARCHING CONVOLUTIONS AND COMPUTING DEPTH OF COLLISION}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {450}, year = {1990}, pages = {165--180}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{pre-vit-yvi-0002, author = {F. P. Preparata and J. S. Vitter and M. Yvinec}, isititle = {OUTPUT-SENSITIVE GENERATION OF THE PERSPECTIVE VIEW OF ISOTHETIC PARALLELEPIPEDS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {447}, year = {1990}, pages = {71--84}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{fri-her-sno-0002, author = {J. Friedman and J. Hershberger and J. Snoeyink}, isititle = {INPUT-SENSITIVE COMPLIANT MOTION IN THE PLANE}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {447}, year = {1990}, pages = {225--237}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{aga-aro-oro-??-0001, author = {P. K. Agarwal and B. Aronov and J. Orourke and ??}, isititle = {STAR UNFOLDING OF A POLYTOPE WITH APPLICATIONS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {447}, year = {1990}, pages = {251--263}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{van-ove-aga-0002, author = {M. Vankreveld and M. Overmars and P. K. Agarwal}, isititle = {INTERSECTION QUERIES IN SETS OF DISKS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {447}, year = {1990}, pages = {393--403}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{gui-knu-sha-0002, author = {L. J. Guibas and D. E. Knuth and M. Sharir}, isititle = {RANDOMIZED INCREMENTAL CONSTRUCTION OF DELAUNAY AND VORONOI DIAGRAMS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {443}, year = {1990}, pages = {414--431}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{tam-pre-0001, author = {R. Tamassia and F. P. Preparata}, isititle = {DYNAMIC MAINTENANCE OF PLANAR DIGRAPHS, WITH APPLICATIONS}, journal = {Algorithmica}, volume = {5}, number = {4}, year = {1990}, pages = {509--527}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{pre-tam-0001, author = {F. P. Preparata and R. Tamassia}, isititle = {DYNAMIC PLANAR POINT LOCATION WITH OPTIMAL QUERY TIME}, journal = {Theoretical Computer Science}, volume = {74}, number = {1}, day = {30}, month = jul, year = {1990}, pages = {95--114}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{pre-vit-yvi-0003, author = {F. P. Preparata and J. S. Vitter and M. Yvinec}, isititle = {COMPUTATION OF THE AXIAL VIEW OF A SET OF ISOTHETIC PARALLELEPIPEDS}, journal = {ACM Transactions on Graphics}, volume = {9}, number = {3}, month = jul, year = {1990}, pages = {278--300}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{ede-gui-sha-0001, author = {H. Edelsbrunner and L. J. Guibas and M. Sharir}, isititle = {THE COMPLEXITY AND CONSTRUCTION OF MANY FACES IN ARRANGEMENTS OF LINES AND OF SEGMENTS}, isijournal = {DISCRETE COMPUT GEOM}, volume = {5}, number = {2}, year = {1990}, pages = {161--196}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{sur-0001, author = {S. Suri}, isititle = {ON SOME LINK DISTANCE PROBLEMS IN A SIMPLE POLYGON}, isijournal = {IEEE T ROBOTIC AUTOM}, volume = {6}, number = {1}, month = feb, year = {1990}, pages = {108--113}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{meh-nah-0001, author = {K. Mehlhorn and S. Naher}, isititle = {DYNAMIC FRACTIONAL CASCADING}, journal = {Algorithmica}, volume = {5}, number = {2}, year = {1990}, pages = {215--241}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{bla-gut-0001, author = {G. Blankenagel and R. H. Guting}, isititle = {INTERNAL AND EXTERNAL ALGORITHMS FOR THE POINTS-IN-REGIONS PROBLEM - THE INSIDE JOIN OF GEO-RELATIONAL ALGEBRA}, journal = {Algorithmica}, volume = {5}, number = {2}, year = {1990}, pages = {251--276}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{sam-0001, author = {H. Samet}, isititle = {HIERARCHICAL REPRESENTATIONS OF COLLECTIONS OF SMALL RECTANGLES}, isijournal = {COMPUT SURV}, volume = {20}, number = {4}, month = dec, year = {1988}, pages = {271--309}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{ede-pre-wes-0001, author = {H. Edelsbrunner and F. P. Preparata and D. B. West}, isititle = {TETRAHEDRIZING POINT SETS IN 3 DIMENSIONS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {358}, year = {1989}, pages = {315--331}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{cha-gui-0001, author = {B. Chazelle and L. J. Guibas}, isititle = {VISIBILITY AND INTERSECTION PROBLEMS IN PLANE GEOMETRY}, isijournal = {DISCRETE COMPUT GEOM}, volume = {4}, number = {6}, year = {1989}, pages = {551--581}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{gui-her-0001, author = {L. J. Guibas and J. Hershberger}, isititle = {OPTIMAL SHORTEST-PATH QUERIES IN A SIMPLE POLYGON}, isijournal = {J COMPUT SYST SCI}, volume = {39}, number = {2}, month = oct, year = {1989}, pages = {126--152}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{ede-gui-her-??-0001, author = {H. Edelsbrunner and L. Guibas and J. Hershberger and ??}, isititle = {IMPLICITLY REPRESENTING ARRANGEMENTS OF LINES OR SEGMENTS}, isijournal = {DISCRETE COMPUT GEOM}, volume = {4}, number = {5}, year = {1989}, pages = {433--466}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{ede-rot-wel-0001, author = {H. Edelsbrunner and G. Rote and E. Welzl}, isititle = {TESTING THE NECKLACE CONDITION FOR SHORTEST TOURS AND OPTIMAL FACTORS IN THE PLANE}, journal = {Theoretical Computer Science}, volume = {66}, number = {2}, day = {20}, month = aug, year = {1989}, pages = {157--180}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{cha-ede-gui-??-0005, author = {B. Chazelle and H. Edelsbrunner and L. J. Guibas and ??}, isititle = {A SINGLY-EXPONENTIAL STRATIFICATION SCHEME FOR REAL SEMI-ALGEBRAIC VARIETIES AND ITS APPLICATIONS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {372}, year = {1989}, pages = {179--193}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{pre-tam-0002, author = {F. P. Preparata and R. Tamassia}, isititle = {FULLY DYNAMIC POINT LOCATION IN A MONOTONE SUBDIVISION}, journal = {SIAM J. on Computing}, volume = {18}, number = {4}, month = aug, year = {1989}, pages = {811--830}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{sha-0001, author = {M. Sharir}, isititle = {THE SHORTEST WATCHTOWER AND RELATED PROBLEMS FOR POLYHEDRAL TERRAINS}, journal = {Information Processing Letters}, volume = {29}, number = {5}, day = {24}, month = nov, year = {1988}, pages = {265--270}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{pre-tam-0003, author = {F. P. Preparata and R. Tamassia}, isititle = {DYNAMIC PLANAR POINT LOCATION WITH OPTIMAL QUERY TIME}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {349}, year = {1989}, pages = {84--95}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{col-sha-0001, author = {R. Cole and M. Sharir}, isititle = {VISIBILITY PROBLEMS FOR POLYHEDRAL TERRAINS}, journal = {J. of Symbolic Computation}, volume = {7}, number = {1}, month = jan, year = {1989}, pages = {11--30}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{ede-gui-0001, author = {H. Edelsbrunner and L. J. Guibas}, isititle = {TOPOLOGICALLY SWEEPING AN ARRANGEMENT}, isijournal = {J COMPUT SYST SCI}, volume = {38}, number = {1}, month = feb, year = {1989}, pages = {165--194}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{eda-tan-hos-??-0001, author = {M. Edahiro and K. Tanaka and T. Hoshino and ??}, isititle = {A BUCKETING ALGORITHM FOR THE ORTHOGONAL SEGMENT INTERSECTION SEARCH PROBLEM AND ITS PRACTICAL EFFICIENCY}, journal = {Algorithmica}, volume = {4}, number = {1}, year = {1989}, pages = {61--76}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{pre-0001, author = {F. P. Preparata}, isititle = {PLANAR POINT LOCATION REVISITED (A GUIDED TOUR OF A DECADE OF RESEARCH)}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {338}, year = {1988}, pages = {1--17}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{gun-0001, author = {O. Gunther}, isititle = {EFFICIENT STRUCTURES FOR GEOMETRIC DATA MANAGEMENT}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {337}, year = {1988}, pages = {1--??}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{der-lee-wu-0001, author = {P. J. Derezende and D. T. Lee and Y. F. Wu}, isititle = {RECTILINEAR SHORTEST PATHS IN THE PRESENCE OF RECTANGULAR BARRIERS}, isijournal = {DISCRETE COMPUT GEOM}, volume = {4}, number = {1}, year = {1989}, pages = {41--53}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{oro-0001, author = {J. Orourke}, isititle = {COMPUTATIONAL GEOMETRY}, isijournal = {ANNU REV COMPUT SCI}, volume = {3}, year = {1988}, pages = {389--411}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{tam-0002, author = {R. Tamassia}, isititle = {A DYNAMIC DATA STRUCTURE FOR PLANAR GRAPH EMBEDDING}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {317}, year = {1988}, pages = {576--590}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{cla-0001, author = {K. L. Clarkson}, isititle = {A RANDOMIZED ALGORITHM FOR CLOSEST-POINT QUERIES}, journal = {SIAM J. on Computing}, volume = {17}, number = {4}, month = aug, year = {1988}, pages = {830--847}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{kir-0001, author = {D. G. Kirkpatrick}, isititle = {ESTABLISHING ORDER IN PLANAR SUBDIVISIONS}, isijournal = {DISCRETE COMPUT GEOM}, volume = {3}, number = {3}, year = {1988}, pages = {267--280}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{tar-van-0001, author = {R. E. Tarjan and C. J. Vanwyk}, isititle = {AN O(N-LOG LOG-N)-TIME ALGORITHM FOR TRIANGULATING A SIMPLE POLYGON}, journal = {SIAM J. on Computing}, volume = {17}, number = {1}, month = feb, year = {1988}, pages = {143--178}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{wid-wu-won-0001, author = {P. Widmayer and Y. F. Wu and C. K. Wong}, isititle = {ON SOME DISTANCE PROBLEMS IN FIXED ORIENTATIONS}, journal = {SIAM J. on Computing}, volume = {16}, number = {4}, month = aug, year = {1987}, pages = {728--746}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{akm-0001, author = {V. Akman}, isititle = {UNOBSTRUCTED SHORTEST PATHS IN POLYHEDRAL ENVIRONMENTS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {251}, year = {1987}, pages = {U1--??}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{ros-0001, author = {A. Rosenfeld}, isititle = {PICTURE-PROCESSING - 1986}, journal = {Computer Vision and Graphics}, volume = {38}, number = {2}, month = may, year = {1987}, pages = {147--225}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{cha-ede-0001, author = {B. Chazelle and H. Edelsbrunner}, isititle = {LINEAR-SPACE DATA-STRUCTURES FOR 2 TYPES OF RANGE SEARCH}, isijournal = {DISCRETE COMPUT GEOM}, volume = {2}, number = {2}, year = {1987}, pages = {113--126}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{mou-0001, author = {D. M. Mount}, isititle = {STORING THE SUBDIVISION OF A POLYHEDRAL SURFACE}, isijournal = {DISCRETE COMPUT GEOM}, volume = {2}, number = {2}, year = {1987}, pages = {153--174}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{col-sha-yap-0001, author = {R. Cole and M. Sharir and C. K. Yap}, isititle = {ON K-HULLS AND RELATED PROBLEMS}, journal = {SIAM J. on Computing}, volume = {16}, number = {1}, month = feb, year = {1987}, pages = {61--77}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{wu-wid-sch-??-0001, author = {Y. F. Wu and P. Widmayer and M. D. F. Schlag and ??}, isititle = {RECTILINEAR SHORTEST PATHS AND MINIMUM SPANNING-TREES IN THE PRESENCE OF RECTILINEAR OBSTACLES}, journal = {IEEE Trans. on Computers}, volume = {36}, number = {3}, month = mar, year = {1987}, pages = {321--331}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{cha-0002, author = {B. Chazelle}, isititle = {FILTERING SEARCH - A NEW APPROACH TO QUERY-ANSWERING}, journal = {SIAM J. on Computing}, volume = {15}, number = {3}, month = aug, year = {1986}, pages = {703--724}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{ede-oro-sei-0001, author = {H. Edelsbrunner and J. Orourke and R. Seidel}, isititle = {CONSTRUCTING ARRANGEMENTS OF LINES AND HYPERPLANES WITH APPLICATIONS}, journal = {SIAM J. on Computing}, volume = {15}, number = {2}, month = may, year = {1986}, pages = {341--363}, isicites = {\cite{ede-gui-sto-86-loc}} } @item{ber-kre-oos-??-0001, author = {M. De Berg and M. Van Kreveld and R. Van Oostrum and ??}, isititle = {Simple traversal of a subdivision without extra storage}, isijournal = {INT J GEOGR INF SCI}, volume = {11}, number = {4}, month = jun, year = {1997}, pages = {359--373}, isicites = {\cite{ede-gui-sto-86-loc}} } % ---------------------------------------------------------------------- % PRIMITIVES FOR THE MANIPULATION OF GENERAL SUBDIVISIONS AND THE COMPUTATION OF VORONOI DIAGRAMS % GUIBAS L, STOLFI J % ACM TRANSACTIONS ON GRAPHICS % 4 (2): 74-123 1985 % ---------------------------------------------------------------------- % ! isicites = {\cite{gui-sto-85-quad}} @item{akl-che-sri-0001, author = {E. Akleman and J. N. Chen and V. Srinivasan}, isititle = {A minimal and complete set of operators for the development of robust manifold mesh modelers}, isijournal = {GRAPH MODELS}, volume = {65}, number = {5}, month = sep, year = {2003}, pages = {286--304}, isicites = {\cite{gui-sto-85-quad}} } @item{yan-wer-bra-0001, author = {Y. Y. Yang and M. N. Wernick and J. G. Brankov}, isititle = {A fast approach for accurate content-adaptive mesh generation}, isijournal = {IEEE T IMAGE PROCESS}, volume = {12}, number = {8}, month = aug, year = {2003}, pages = {866--881}, isicites = {\cite{gui-sto-85-quad}} } @item{flo-mes-mor-??-0001, author = {L. De Floriani and M. M. Mesmoudi and F. Morando and ??}, isititle = {Decomposing non-manifold objects in arbitrary dimensions}, isijournal = {GRAPH MODELS}, volume = {65}, number = {1-3}, month = jan--may, year = {2003}, pages = {2--22}, isicites = {\cite{gui-sto-85-quad}} } @item{ede-har-zom-0001, author = {H. Edelsbrunner and J. Harer and A. Zomorodian}, isititle = {Hierarchical morse-smale complexes for piecewise linear 2-manifolds}, isijournal = {DISCRETE COMPUT GEOM}, volume = {30}, number = {1}, month = jul, year = {2003}, pages = {87--107}, isicites = {\cite{gui-sto-85-quad}} } @item{mos-gol-dak-0001, author = {M. A. Mostafavi and C. Gold and M. Dakowicz}, isititle = {Delete and insert operations in Voronoi/Delaunay methods and applications}, isijournal = {COMPUT GEOSCI-UK}, volume = {29}, number = {4}, month = may, year = {2003}, pages = {523--530}, isicites = {\cite{gui-sto-85-quad}} } @item{tim-yer-kal-0001, author = {A. Timoshevskii and V. Yeremin and S. Kalkuta}, isititle = {New method for ecological monitoring based on the method of self-organising mathematical models}, isijournal = {ECOL MODEL}, volume = {162}, number = {1-2}, day = {1}, month = apr, year = {2003}, pages = {1--13}, isicites = {\cite{gui-sto-85-quad}} } @item{par-par-0001, author = {J. H. Park and H. W. Park}, isititle = {Fast view interpolation of stereo images using image gradient and disparity triangulation}, isijournal = {SIGNAL PROCESS-IMAGE}, volume = {18}, number = {5}, month = may, year = {2003}, pages = {401--416}, isicites = {\cite{gui-sto-85-quad}} } @item{bro-wul-con-0001, author = {G. Brouns and A. De Wulf and D. Constales}, isititle = {Delaunay triangulation algorithms useful for multibeam echosounding}, isijournal = {J SURV ENG-ASCE}, volume = {129}, number = {2}, month = may, year = {2003}, pages = {79--84}, isicites = {\cite{gui-sto-85-quad}} } @item{sec-sim-0001, author = {S. Secchi and L. Simoni}, isititle = {An improved procedure for 2D unstructured Delaunay mesh generation}, isijournal = {ADV ENG SOFTW}, volume = {34}, number = {4}, month = apr, year = {2003}, pages = {217--234}, isicites = {\cite{gui-sto-85-quad}} } @item{hur-lio-mei-0001, author = {F. Hurtado and G. Liotta and H. Meijer}, isititle = {Optimal and suboptimal robust algorithms for proximity graphs}, journal = {Cumputational Geometry - Theory and Applications}, volume = {25}, number = {1-2}, month = may, year = {2003}, pages = {35--49}, isicites = {\cite{gui-sto-85-quad}} } @item{ket-ros-sno-0001, author = {L. Kettner and J. Rossignac and J. Snoeyink}, isititle = {The Safari interface for visualizing time-dependent volume data using iso-surfaces and contour spectra}, journal = {Cumputational Geometry - Theory and Applications}, volume = {25}, number = {1-2}, month = may, year = {2003}, pages = {97--116}, isicites = {\cite{gui-sto-85-quad}} } @item{tse-gol-0001, author = {R. O. C. Tse and C. Gold}, isititle = {TIN meets CAD - Extending the TIN concept in GIS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {2331}, year = {2002}, pages = {135--143}, isicites = {\cite{gui-sto-85-quad}} } @item{zee-rin-0001, author = {K. Zee and M. Rinard}, isititle = {Write barrier removal by static analysis}, journal = {ACM SIGPLAN Notices}, volume = {37}, number = {11}, month = nov, year = {2002}, pages = {191--210}, isicites = {\cite{gui-sto-85-quad}} } @item{tau-0001, author = {G. Taubin}, isititle = {Dual mesh resampling}, isijournal = {GRAPH MODELS}, volume = {64}, number = {2}, month = mar, year = {2002}, pages = {94--113}, isicites = {\cite{gui-sto-85-quad}} } @item{che-zeb-0001, author = {C. W. Chen and H. A. Zebker}, isititle = {Phase unwrapping for large SAR interferograms: Statistical segmentation and generalized network models}, isijournal = {IEEE T GEOSCI REMOTE}, volume = {40}, number = {8}, month = aug, year = {2002}, pages = {1709--1719}, isicites = {\cite{gui-sto-85-quad}} } @item{tau-0002, author = {G. Taubin}, isititle = {Detecting and reconstructing subdivision connectivity}, journal = {Visual Computer}, volume = {18}, number = {5-6}, month = aug, year = {2002}, pages = {357--367}, isicites = {\cite{gui-sto-85-quad}} } @item{bos-mor-0003, author = {P. Bose and P. Morin}, isititle = {An improved algorithm for subdivision traversal without extra storage}, journal = {Int. J. of Computational Geometry and Applications}, volume = {12}, number = {4}, month = aug, year = {2002}, pages = {297--308}, isicites = {\cite{gui-sto-85-quad}} } @item{sch-ste-sin-??-0001, author = {K. E. Schmidt and M. Stephan and W. Singer and ??}, isititle = {Spatial analysis of ocular dominance patterns in monocularly deprived cats}, isijournal = {CEREB CORTEX}, volume = {12}, number = {8}, month = aug, year = {2002}, pages = {783--796}, isicites = {\cite{gui-sto-85-quad}} } @item{sis-phi-dob-??-0001, author = {G. Sisias and R. Phillips and C. A. Dobson and ??}, isititle = {Algorithms for accurate rapid prototyping replication of cancellous bone voxel maps}, isijournal = {RAPID PROTOTYPING J}, volume = {8}, number = {1}, year = {2002}, pages = {6--24}, isicites = {\cite{gui-sto-85-quad}} } @item{fer-lie-0001, author = {J. A. Ferrez and T. M. Liebling}, isititle = {Dynamic triangulations for efficient detection of collisions between spheres with applications in granular media simulations}, isijournal = {PHILOS MAG B}, volume = {82}, number = {8}, day = {20}, month = may, year = {2002}, pages = {905--929}, isicites = {\cite{gui-sto-85-quad}} } @item{mat-0002, author = {C. Mattiussi}, isititle = {A reference discretization strategy for the numerical solution of physical field problems}, isijournal = {ADV IMAG ELECT PHYS}, volume = {121}, year = {2002}, pages = {143--279}, isicites = {\cite{gui-sto-85-quad}} } @item{ahn-ber-bos-??-0001, author = {H. K. Ahn and M. de Berg and P. Bose and ??}, isititle = {Separating an object from its cast}, journal = {Computer Aided Design}, volume = {34}, number = {8}, month = jul, year = {2002}, pages = {547--559}, isicites = {\cite{gui-sto-85-quad}} } @item{boi-dev-pio-??-0001, author = {J. D. Boissonnat and O. Devillers and S. Pion and ??}, isititle = {Triangulations in CGAL}, journal = {Cumputational Geometry - Theory and Applications}, volume = {22}, number = {1-3}, month = may, year = {2002}, pages = {5--19}, isicites = {\cite{gui-sto-85-quad}} } @item{she-0001, author = {J. R. Shewchuk}, isititle = {Delaunay refinement algorithms for triangular mesh generation}, journal = {Cumputational Geometry - Theory and Applications}, volume = {22}, number = {1-3}, month = may, year = {2002}, pages = {21--74}, isicites = {\cite{gui-sto-85-quad}} } @item{vig-pla-cot-0001, author = {M. Vigo and N. Pla and J. Cotrina}, isititle = {Regular triangulations of dynamic sets of points}, journal = {Computer Aided Geometric Design}, volume = {19}, number = {2}, month = feb, year = {2002}, pages = {127--149}, isicites = {\cite{gui-sto-85-quad}} } @item{wan-zho-0001, author = {B. T. Wang and X. G. Zhou}, isititle = {Model of random polygon particles for concrete and mesh automatic subdivision}, isijournal = {J WUHAN UNIV TECHNOL}, volume = {16}, number = {4}, month = dec, year = {2001}, pages = {36--40}, isicites = {\cite{gui-sto-85-quad}} } @item{spr-kei-0001, author = {M. J. Spriggs and J. M. Keil}, isititle = {A new bound for map labeling with uniform circle pairs}, journal = {Information Processing Letters}, volume = {81}, number = {1}, day = {16}, month = jan, year = {2002}, pages = {47--53}, isicites = {\cite{gui-sto-85-quad}} } @item{bos-mor-0004, author = {P. Bose and P. Morin}, isititle = {An improved algorithm for subdivision traversal without extra storage}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {1969}, year = {2001}, pages = {444--455}, isicites = {\cite{gui-sto-85-quad}} } @item{ble-bur-cra-??-0001, author = {G. Blelloch and H. Burch and K. Crary and ??}, isititle = {Persistent triangulations: Part 5}, isijournal = {J FUNCT PROGRAM}, volume = {11}, month = sep, year = {2001}, pages = {441--466}, isicites = {\cite{gui-sto-85-quad}} } @item{mei-pot-loe-0001, author = {F. A. Meineke and C. S. Potten and M. Loeffler}, isititle = {Cell migration and organization in the intestinal crypt using a lattice-free model}, isijournal = {CELL PROLIFERAT}, volume = {34}, number = {4}, month = aug, year = {2001}, pages = {253--266}, isicites = {\cite{gui-sto-85-quad}} } @item{tuc-lan-gas-??-0001, author = {G. E. Tucker and S. T. Lancaster and N. M. Gasparini and ??}, isititle = {An object-oriented framework for distributed hydrologic and geomorphic modeling using triangulated irregular networks}, isijournal = {COMPUT GEOSCI-UK}, volume = {27}, number = {8}, month = oct, year = {2001}, pages = {959--973}, isicites = {\cite{gui-sto-85-quad}} } @item{vin-and-sto-0001, author = {M. Vinicius and A. Andrade and J. Stolfi}, isititle = {Exact algorithms for circles on the sphere}, journal = {Int. J. of Computational Geometry and Applications}, volume = {11}, number = {3}, month = jun, year = {2001}, pages = {267--290}, isicites = {\cite{gui-sto-85-quad}} } @item{ant-mio-fou-0001, author = {F. Anton and D. Mioc and A. Fournier}, isititle = {Reconstructing 2D images with natural neighbour interpolation}, journal = {Visual Computer}, volume = {17}, number = {3}, year = {2001}, pages = {134--146}, isicites = {\cite{gui-sto-85-quad}} } @item{wei-0001, author = {K. Weihe}, isititle = {A software engineering perspective on algorithmics}, journal = {ACM Computing Surveys}, volume = {33}, number = {1}, month = mar, year = {2001}, pages = {89--134}, isicites = {\cite{gui-sto-85-quad}} } @item{che-dey-ede-??-0001, author = {H. L. Cheng and T. K. Dey and H. Edelsbrunner and ??}, isititle = {Dynamic skin triangulation}, isijournal = {DISCRETE COMPUT GEOM}, volume = {25}, number = {4}, month = jun, year = {2001}, pages = {525--568}, isicites = {\cite{gui-sto-85-quad}} } @item{gol-sno-0001, author = {C. Gold and J. Snoeyink}, isititle = {A one-step crust and skeleton extraction algorithm}, journal = {Algorithmica}, volume = {30}, number = {2}, month = jun, year = {2001}, pages = {144--163}, note = {Special Issue on SI}, isicites = {\cite{gui-sto-85-quad}} } @item{tam-vis-0002, author = {R. Tamassia and L. Vismara}, isititle = {A case study in algorithm engineering for geometric computing}, journal = {Int. J. of Computational Geometry and Applications}, volume = {11}, number = {1}, month = feb, year = {2001}, pages = {15--70}, isicites = {\cite{gui-sto-85-quad}} } @item{ris-bru-han-0001, author = {M. Ristic and D. Brujic and S. Handayani}, isititle = {CAD-based triangulation of unordered data using trimmed NURBS models}, isijournal = {J MATER PROCESS TECH}, volume = {107}, number = {1-3}, day = {22}, month = nov, year = {2000}, pages = {60--70}, isicites = {\cite{gui-sto-85-quad}} } @item{lem-mor-0001, author = {C. Lemaire and J. M. Moreau}, isititle = {A probabilistic result on multi-dimensional Delaunay triangulations, and its application to the 2D case}, journal = {Cumputational Geometry - Theory and Applications}, volume = {17}, number = {1-2}, month = oct, year = {2000}, pages = {69--96}, isicites = {\cite{gui-sto-85-quad}} } @item{gol-mos-0001, author = {C. Gold and M. A. Mostafavi}, isititle = {Towards the global GIS}, isijournal = {ISPRS J PHOTOGRAMM}, volume = {55}, number = {3}, month = sep, year = {2000}, pages = {150--163}, isicites = {\cite{gui-sto-85-quad}} } @item{ris-bru-han-0002, author = {M. Ristic and D. Brujic and S. Handayani}, isititle = {Efficient CAD-based triangulation of unordered 3D data}, isijournal = {MACH VISION APPL}, volume = {12}, number = {2}, month = sep, year = {2000}, pages = {98--106}, isicites = {\cite{gui-sto-85-quad}} } @item{mat-0003, author = {C. Mattiussi}, isititle = {The finite volume, finite element, and finite difference methods as numerical methods for physical field problems}, isijournal = {ADV IMAG ELECT PHYS}, volume = {113}, year = {2000}, pages = {1--146}, isicites = {\cite{gui-sto-85-quad}} } @item{ris-bru-han-0003, author = {M. Ristic and D. Brujic and S. Handayani}, isititle = {Triangulation of unordered data using trimmed NURBS computer aided design models}, isijournal = {P I MECH ENG B-J ENG}, volume = {214}, number = {6}, year = {2000}, pages = {509--514}, isicites = {\cite{gui-sto-85-quad}} } @item{war-sim-0001, author = {G. Ward and M. Simmons}, isititle = {The holodeck ray cache: An interactive rendering system for global illumination in nondiffuse environments}, journal = {ACM Transactions on Graphics}, volume = {18}, number = {4}, month = oct, year = {1999}, pages = {361--398}, isicites = {\cite{gui-sto-85-quad}} } @item{duf-pui-0001, author = {J. F. Dufourd and F. Puitg}, isititle = {Functional specification and prototyping with oriented combinatorial maps}, journal = {Cumputational Geometry - Theory and Applications}, volume = {16}, number = {2}, month = jun, year = {2000}, pages = {129--156}, isicites = {\cite{gui-sto-85-quad}} } @item{bau-0001, author = {R. Bauer}, isititle = {Distribution of points on a sphere with application to star catalogs}, isijournal = {J GUID CONTROL DYNAM}, volume = {23}, number = {1}, month = jan--feb, year = {2000}, pages = {130--137}, isicites = {\cite{gui-sto-85-quad}} } @item{tan-cho-che-??-0001, author = {K. Tang and S. Y. Chou and L. L. Chen and ??}, isititle = {Tetrahedral mesh generation for solids based on alternating sum of volumes}, isijournal = {COMPUT IND}, volume = {41}, number = {1}, month = jan, year = {2000}, pages = {65--81}, isicites = {\cite{gui-sto-85-quad}} } @item{dur-dre-pue-0001, author = {F. Durand and G. Drettakis and C. Puech}, isititle = {Fast and accurate hierarchical radiosity using global visibility}, journal = {ACM Transactions on Graphics}, volume = {18}, number = {2}, month = apr, year = {1999}, pages = {128--170}, isicites = {\cite{gui-sto-85-quad}} } @item{caz-duf-0001, author = {D. Cazier and J. F. Dufourd}, isititle = {A formal specification of geometric refinements}, journal = {Visual Computer}, volume = {15}, number = {6}, year = {1999}, pages = {279--301}, isicites = {\cite{gui-sto-85-quad}} } @item{gui-lat-lav-??-0001, author = {L. J. Guibas and J. C. Latombe and S. M. Lavalle and ??}, isititle = {A visibility-based pursuit-evasion problem}, journal = {Int. J. of Computational Geometry and Applications}, volume = {9}, number = {4-5}, month = aug--oct, year = {1999}, pages = {471--493}, isicites = {\cite{gui-sto-85-quad}} } @item{anu-0001, author = {Anupam}, isititle = {Delaunay triangulation based surface modelling and three-dimensional visualisation of landforms}, isijournal = {IETE TECH REV}, volume = {15}, number = {6}, month = nov--dec, year = {1998}, pages = {425--433}, isicites = {\cite{gui-sto-85-quad}} } @item{ket-0001, author = {L. Kettner}, isititle = {Using generic programming for designing a data structure for polyhedral surfaces}, journal = {Cumputational Geometry - Theory and Applications}, volume = {13}, number = {1}, month = may, year = {1999}, pages = {65--90}, isicites = {\cite{gui-sto-85-quad}} } @item{boh-don-hal-0001, author = {K. E. Bohringer and B. R. Donald and D. Halperin}, isititle = {On the area bisectors of a polygon}, isijournal = {DISCRETE COMPUT GEOM}, volume = {22}, number = {2}, month = sep, year = {1999}, pages = {269--285}, isicites = {\cite{gui-sto-85-quad}} } @item{ble-har-mil-??-0001, author = {G. E. Blelloch and J. C. Hardwick and G. L. Miller and ??}, isititle = {Design and implementation of a practical parallel Delaunay algorithm}, journal = {Algorithmica}, volume = {24}, number = {3-4}, month = jul--aug, year = {1999}, pages = {243--269}, isicites = {\cite{gui-sto-85-quad}} } @item{dey-guh-0001, author = {T. K. Dey and S. Guha}, isititle = {Transforming curves on surfaces}, isijournal = {J COMPUT SYST SCI}, volume = {58}, number = {2}, month = apr, year = {1999}, pages = {297--325}, isicites = {\cite{gui-sto-85-quad}} } @item{pap-lee-0001, author = {E. Papadopoulou and D. T. Lee}, isititle = {Critical area computation via Voronoi diagrams}, journal = {IEEE Trans. on Computer Aided Design}, volume = {18}, number = {4}, month = apr, year = {1999}, pages = {463--474}, isicites = {\cite{gui-sto-85-quad}} } @item{muc-sai-zhu-0001, author = {E. P. Mucke and I. Saias and B. Zhu}, isititle = {Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations}, journal = {Cumputational Geometry - Theory and Applications}, volume = {12}, number = {1-2}, month = feb, year = {1999}, pages = {63--83}, isicites = {\cite{gui-sto-85-quad}} } @item{fei-riv-0001, author = {F. R. Feito and M. Rivero}, isititle = {Geometric modelling based on simplicial chains}, isijournal = {COMPUT GRAPH}, volume = {22}, number = {5}, month = oct, year = {1998}, pages = {611--619}, isicites = {\cite{gui-sto-85-quad}} } @item{hal-ove-0001, author = {D. Halperin and M. H. Overmars}, isititle = {Spheres, molecules, and hidden surface removal}, journal = {Cumputational Geometry - Theory and Applications}, volume = {11}, number = {2}, month = oct, year = {1998}, pages = {83--102}, isicites = {\cite{gui-sto-85-quad}} } @item{dev-muc-zhu-0001, author = {L. Devroye and E. P. Mucke and B. H. Zhu}, isititle = {A note on point location in delaunay triangulations of random points}, journal = {Algorithmica}, volume = {22}, number = {4}, month = dec, year = {1998}, pages = {477--482}, isicites = {\cite{gui-sto-85-quad}} } @item{mal-str-0001, author = {S. Malassiotis and M. G. Strintzis}, isititle = {Tracking textured deformable objects using a finite-element mesh}, isijournal = {IEEE T CIRC SYST VID}, volume = {8}, number = {6}, month = oct, year = {1998}, pages = {756--774}, isicites = {\cite{gui-sto-85-quad}} } @item{lio-pre-tam-0002, author = {G. Liotta and F. P. Preparata and R. Tamassia}, isititle = {Robust proximity queries: An illustration of degree-driven algorithm design}, journal = {SIAM J. on Computing}, volume = {28}, number = {3}, day = {14}, month = sep, year = {1998}, pages = {864--889}, isicites = {\cite{gui-sto-85-quad}} } @item{bar-0002, author = {G. Barequet}, isititle = {DCEL: A polyhedral database and programming environment}, journal = {Int. J. of Computational Geometry and Applications}, volume = {8}, number = {5-6}, month = oct--dec, year = {1998}, pages = {619--636}, isicites = {\cite{gui-sto-85-quad}} } @item{goo-tam-0002, author = {M. T. Goodrich and R. Tamassia}, isititle = {Dynamic trees and dynamic point location}, journal = {SIAM J. on Computing}, volume = {28}, number = {2}, year = {1998}, pages = {612--636}, isicites = {\cite{gui-sto-85-quad}} } @item{gui-lat-lav-??-0002, author = {L. J. Guibas and J. C. Latombe and S. M. LaValle and ??}, isititle = {Visibility-based pursuit-evasion in a polygonal environment}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {1272}, year = {1997}, pages = {17--30}, isicites = {\cite{gui-sto-85-quad}} } @item{alb-gui-mit-??-0001, author = {G. Albers and L. J. Guibas and J. S. B. Mitchell and ??}, isititle = {Voronoi diagrams of moving points}, journal = {Int. J. of Computational Geometry and Applications}, volume = {8}, number = {3}, month = jun, year = {1998}, pages = {365--379}, isicites = {\cite{gui-sto-85-quad}} } @item{hua-shi-0001, author = {C. W. Huang and T. Y. Shih}, isititle = {Improvements on Sloan's algorithm for constructing Delaunay triangulations}, isijournal = {COMPUT GEOSCI}, volume = {24}, number = {2}, month = mar, year = {1998}, pages = {193--196}, isicites = {\cite{gui-sto-85-quad}} } @item{tre-duf-peg-??-0001, author = {C. Trepel and K. R. Duffy and V. D. Pegado and ??}, isititle = {Patchy distribution of NMDAR1 subunit immunoreactivity in developing visual cortex}, isijournal = {J NEUROSCI}, volume = {18}, number = {9}, day = {1}, month = may, year = {1998}, pages = {3404--3415}, isicites = {\cite{gui-sto-85-quad}} } @item{mur-jon-fen-??-0001, author = {K. M. Murphy and D. G. Jones and S. B. Fenstemaker and ??}, isititle = {Spacing of cytochrome oxidase blobs in visual cortex of normal and strabismic monkeys}, isijournal = {CEREB CORTEX}, volume = {8}, number = {3}, month = apr--may, year = {1998}, pages = {237--244}, isicites = {\cite{gui-sto-85-quad}} } @item{muc-0001, author = {E. P. Mucke}, isititle = {A robust implementation for three-dimensional delaunay triangulations}, journal = {Int. J. of Computational Geometry and Applications}, volume = {8}, number = {2}, month = apr, year = {1998}, pages = {255--276}, isicites = {\cite{gui-sto-85-quad}} } @item{ber-dob-0001, author = {M. de Berg and K. T. G. Dobrindt}, isititle = {On levels of detail in terrains}, isijournal = {GRAPH MODEL IM PROC}, volume = {60}, number = {1}, month = jan, year = {1998}, pages = {1--12}, isicites = {\cite{gui-sto-85-quad}} } @item{her-sno-0001, author = {J. E. Hershberger and J. S. Snoeyink}, isititle = {Erased arrangements of lines and convex decompositions of polyhedra}, journal = {Cumputational Geometry - Theory and Applications}, volume = {9}, number = {3}, month = feb, year = {1998}, pages = {129--143}, isicites = {\cite{gui-sto-85-quad}} } @item{sei-0001, author = {R. Seidel}, isititle = {The nature and meaning of perturbations in geometric computing}, isijournal = {DISCRETE COMPUT GEOM}, volume = {19}, number = {1}, month = jan, year = {1998}, pages = {1--17}, isicites = {\cite{gui-sto-85-quad}} } @item{bro-0001, author = {P. J. C. Brown}, isititle = {A fast algorithm for selective refinement of terrain meshes}, isijournal = {COMPUT NETWORKS ISDN}, volume = {29}, number = {14}, month = oct, year = {1997}, pages = {1587--1599}, isicites = {\cite{gui-sto-85-quad}} } @item{hai-she-vel-0001, author = {K. Z. Haigh and J. R. Shewchuk and M. M. Veloso}, isititle = {Exploiting domain geometry in analogical route planning}, isijournal = {J EXP THEOR ARTIF IN}, volume = {9}, number = {4}, month = oct--dec, year = {1997}, pages = {509--541}, isicites = {\cite{gui-sto-85-quad}} } @item{seq-pre-0001, author = {R. E. Sequeira and F. J. Preteux}, isititle = {Discrete Voronoi diagrams and the SKIZ operator: A dynamic algorithm}, isijournal = {IEEE T PATTERN ANAL}, volume = {19}, number = {10}, month = oct, year = {1997}, pages = {1165--1170}, isicites = {\cite{gui-sto-85-quad}} } @item{mic-mor-0001, author = {D. Michelucci and J. M. Moreau}, isititle = {Lazy arithmetic}, journal = {IEEE Trans. on Computers}, volume = {46}, number = {9}, month = sep, year = {1997}, pages = {961--975}, isicites = {\cite{gui-sto-85-quad}} } @item{she-0002, author = {J. R. Shewchuk}, isititle = {Adaptive precision floating-point arithmetic and fast robust geometric predicates}, isijournal = {DISCRETE COMPUT GEOM}, volume = {18}, number = {3}, month = oct, year = {1997}, pages = {305--363}, isicites = {\cite{gui-sto-85-quad}} } @item{riv-0001, author = {M. C. Rivara}, isititle = {New longest-edge algorithms for the refinement and/or improvement of unstructured triangulations}, isijournal = {INT J NUMER METH ENG}, volume = {40}, number = {18}, day = {30}, month = sep, year = {1997}, pages = {3313--3324}, isicites = {\cite{gui-sto-85-quad}} } @item{kob-pac-hou-0001, author = {T. J. Kobylarz and M. Pachter and C. H. Houpis}, isititle = {Fuzzy scheduling of regional QFT controllers}, isijournal = {INT J ROBUST NONLIN}, volume = {7}, number = {6}, month = jun, year = {1997}, pages = {661--674}, isicites = {\cite{gui-sto-85-quad}} } @item{duf-0001, author = {J. F. Dufourd}, isititle = {Algebras and formal specifications in geometric modelling}, journal = {Visual Computer}, volume = {13}, number = {3}, year = {1997}, pages = {131--154}, isicites = {\cite{gui-sto-85-quad}} } @item{ber-lin-0001, author = {P. Berman and A. Lingas}, isititle = {A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon}, journal = {Theoretical Computer Science}, volume = {174}, number = {1-2}, day = {15}, month = mar, year = {1997}, pages = {193--202}, isicites = {\cite{gui-sto-85-quad}} } @item{sed-0001, author = {V. D. Sedykh}, isititle = {Theorem on four support vertices of a polygonal line}, isijournal = {FUNCT ANAL APPL+}, volume = {30}, number = {3}, month = jul--sep, year = {1996}, pages = {216--218}, isicites = {\cite{gui-sto-85-quad}} } @item{hua-shi-0002, author = {C. W. Huang and T. Y. Shih}, isititle = {On the complexity of point-in-polygon algorithms}, isijournal = {COMPUT GEOSCI}, volume = {23}, number = {1}, month = feb, year = {1997}, pages = {109--118}, isicites = {\cite{gui-sto-85-quad}} } @item{sim-0001, author = {R. B. Simpson}, isititle = {A data modeling abstraction for describing triangular mesh algorithms}, isijournal = {BIT}, volume = {37}, number = {1}, month = mar, year = {1997}, pages = {138--163}, isicites = {\cite{gui-sto-85-quad}} } @item{caf-cor-gia-0001, author = {E. Caffau and F. Coren and G. Giannini}, isititle = {Underground cosmic-ray measurement for morphological reconstruction of the ''Grotta Gigante'' natural cave}, journal = {Nuclear Instrumentation Methods - A}, volume = {385}, number = {3}, day = {1}, month = feb, year = {1997}, pages = {480--488}, isicites = {\cite{gui-sto-85-quad}} } @item{riv-ino-0001, author = {M. C. Rivara and P. Inostroza}, isititle = {Using longest-side bisection techniques for the automatic refinement of Delaunay triangulations}, isijournal = {INT J NUMER METH ENG}, volume = {40}, number = {4}, day = {28}, month = feb, year = {1997}, pages = {581--597}, isicites = {\cite{gui-sto-85-quad}} } @item{cav-car-mar-0001, author = {P. R. Cavalcanti and P. C. P. Carvalho and L. F. Martha}, isititle = {Non manifold modelling: An approach based on spatial subdivision}, journal = {Computer Aided Design}, volume = {29}, number = {3}, month = mar, year = {1997}, pages = {209--220}, isicites = {\cite{gui-sto-85-quad}} } @item{for-0001, author = {S. Fortune}, isititle = {Polyhedral modelling with multiprecision integer arithmetic}, journal = {Computer Aided Design}, volume = {29}, number = {2}, month = feb, year = {1997}, pages = {123--133}, isicites = {\cite{gui-sto-85-quad}} } @item{akk-ede-0001, author = {N. Akkiraju and H. Edelsbrunner}, isititle = {Triangulating the surface of a molecule}, isijournal = {DISCRETE APPL MATH}, volume = {71}, number = {1-3}, day = {5}, month = dec, year = {1996}, pages = {5--22}, isicites = {\cite{gui-sto-85-quad}} } @item{col-goo-odu-0001, author = {R. Cole and M. T. Goodrich and C. O'Dunlaing}, isititle = {A nearly optimal deterministic parallel Voronoi diagram algorithm}, journal = {Algorithmica}, volume = {16}, number = {6}, month = dec, year = {1996}, pages = {569--617}, isicites = {\cite{gui-sto-85-quad}} } @item{ker-0001, author = {T. Kerkhoven}, isititle = {Piecewise linear Petrov-Galerkin error estimates for the box method}, journal = {SIAM J. on Numerical Analysis}, volume = {33}, number = {5}, month = oct, year = {1996}, pages = {1864--1884}, isicites = {\cite{gui-sto-85-quad}} } @item{flo-mar-pup-0001, author = {L. De Floriani and P. Marzano and E. Puppo}, isititle = {Multiresolution models for topographic surface description}, journal = {Visual Computer}, volume = {12}, number = {7}, year = {1996}, pages = {317--345}, isicites = {\cite{gui-sto-85-quad}} } @item{san-0001, author = {F. Santos}, isititle = {On Delaunay oriented matroids for convex distance functions}, isijournal = {DISCRETE COMPUT GEOM}, volume = {16}, number = {2}, month = sep, year = {1996}, pages = {197--210}, isicites = {\cite{gui-sto-85-quad}} } @item{gav-rok-0001, author = {M. Gavrilova and J. Rokne}, isititle = {An efficient algorithm for construction of the power diagram from the Voronoi diagram in the plane}, isijournal = {INT J COMPUT MATH}, volume = {61}, number = {1-2}, year = {1996}, pages = {49--61}, isicites = {\cite{gui-sto-85-quad}} } @item{tuo-pat-0001, author = {S. T. Tuohy and N. M. Patrikalakis}, isititle = {Non-linear data representation for ocean exploration and visualization}, isijournal = {J VISUAL COMP ANIMAT}, volume = {7}, number = {3}, month = jul--sep, year = {1996}, pages = {125--139}, isicites = {\cite{gui-sto-85-quad}} } @item{for-wyk-0001, author = {S. Fortune and C. J. Van Wyk}, isititle = {Static analysis yields efficient exact integer arithmetic for computational geometry}, journal = {ACM Transactions on Graphics}, volume = {15}, number = {3}, month = jul, year = {1996}, pages = {223--248}, isicites = {\cite{gui-sto-85-quad}} } @item{gia-ita-0001, author = {D. Giammarresi and G. F. Italiano}, isititle = {Decremental 2- and 3-connectivity on planar graphs}, journal = {Algorithmica}, volume = {16}, number = {3}, month = sep, year = {1996}, pages = {263--287}, isicites = {\cite{gui-sto-85-quad}} } @item{pra-san-0001, author = {N. S. Prasad and T. K. Sankaranarayanan}, isititle = {Estimation of residual stresses in weldments using adaptive grids}, isijournal = {COMPUT STRUCT}, volume = {60}, number = {6}, day = {24}, month = jul, year = {1996}, pages = {1037--1045}, isicites = {\cite{gui-sto-85-quad}} } @item{ber-0001, author = {M. de Berg}, isititle = {Computing half-plane and strip discrepancy of planar point sets}, journal = {Cumputational Geometry - Theory and Applications}, volume = {6}, number = {2}, month = may, year = {1996}, pages = {69--83}, isicites = {\cite{gui-sto-85-quad}} } @item{she-pat-bri-0001, author = {E. C. Sherbrooke and N. M. Patrikalakis and E. Brisson}, isititle = {An algorithm for the medial axis transform of 3D polyhedral solids}, isijournal = {IEEE T VIS COMPUT GR}, volume = {2}, number = {1}, month = mar, year = {1996}, pages = {44--61}, isicites = {\cite{gui-sto-85-quad}} } @item{bar-sha-0001, author = {G. Barequet and M. Sharir}, isititle = {Piecewise-linear interpolation between polygonal slices}, journal = {Computer Vision and Image Understanding}, volume = {63}, number = {2}, month = mar, year = {1996}, pages = {251--272}, isicites = {\cite{gui-sto-85-quad}} } @item{flo-pup-0001, author = {L. De Floriani and E. Puppo}, isititle = {Hierarchical triangulation for multiresolution surface description}, journal = {ACM Transactions on Graphics}, volume = {14}, number = {4}, month = oct, year = {1995}, pages = {363--411}, isicites = {\cite{gui-sto-85-quad}} } @item{avi-fuk-0001, author = {D. Avis and K. Fukuda}, isititle = {Reverse search for enumeration}, isijournal = {DISCRETE APPL MATH}, volume = {65}, number = {1-3}, day = {7}, month = mar, year = {1996}, pages = {21--46}, isicites = {\cite{gui-sto-85-quad}} } @item{tan-0001, author = {T. S. Tan}, isititle = {An optimal bound for high-quality conforming triangulations}, isijournal = {DISCRETE COMPUT GEOM}, volume = {15}, number = {2}, month = mar, year = {1996}, pages = {169--193}, isicites = {\cite{gui-sto-85-quad}} } @item{fin-hin-0001, author = {U. Finke and K. H. Hinrichs}, isititle = {The quad view data structure - A representation for planar subdivisions}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {951}, year = {1995}, pages = {29--46}, isicites = {\cite{gui-sto-85-quad}} } @item{sei-kri-0001, author = {T. Seidl and H. P. Kriegel}, isititle = {A 3D molecular surface representation supporting neighborhood queries}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {951}, year = {1995}, pages = {240--258}, isicites = {\cite{gui-sto-85-quad}} } @item{zwe-0001, author = {G. Zweig}, isititle = {An effective tour construction and improvement procedure for the traveling salesman problem}, journal = {Operations Research}, volume = {43}, number = {6}, month = nov--dec, year = {1995}, pages = {1049--1057}, isicites = {\cite{gui-sto-85-quad}} } @item{tak-ike-shi-??-0001, author = {S. Takahashi and T. Ikeda and Y. Shinagawa and ??}, isititle = {ALGORITHMS FOR EXTRACTING CORRECT CRITICAL-POINTS AND CONSTRUCTING TOPOLOGICAL GRAPHS FROM DISCRETE GEOGRAPHICAL ELEVATION DATA}, journal = {Computer Graphics Forum}, volume = {14}, number = {3}, day = {28}, month = aug, year = {1995}, pages = {C181--??}, note = {Special Issue on CI}, isicites = {\cite{gui-sto-85-quad}} } @item{car-rog-0001, author = {M. C. Carlisle and A. Rogers}, isititle = {SOFTWARE CACHING AND COMPUTATION MIGRATION IN OLDEN}, isijournal = {SIGPLAN NOTICES}, volume = {30}, number = {8}, month = aug, year = {1995}, pages = {29--38}, isicites = {\cite{gui-sto-85-quad}} } @item{ois-sug-0001, author = {Y. Oishi and K. Sugihara}, isititle = {TOPOLOGY-ORIENTED DIVIDE-AND-CONQUER ALGORITHM FOR VORONOI DIAGRAMS}, isijournal = {GRAPH MODEL IM PROC}, volume = {57}, number = {4}, month = jul, year = {1995}, pages = {303--314}, isicites = {\cite{gui-sto-85-quad}} } @item{dji-lin-0001, author = {H. N. Djidjev and A. Lingas}, isititle = {ON COMPUTING VORONOI DIAGRAMS FOR SORTED POINT SETS}, journal = {Int. J. of Computational Geometry and Applications}, volume = {5}, number = {3}, month = sep, year = {1995}, pages = {327--337}, isicites = {\cite{gui-sto-85-quad}} } @item{for-0002, author = {S. Fortune}, isititle = {NUMERICAL STABILITY OF ALGORITHMS FOR 2D DELAUNAY TRIANGULATIONS}, journal = {Int. J. of Computational Geometry and Applications}, volume = {5}, number = {1-2}, month = mar--jun, year = {1995}, pages = {193--213}, isicites = {\cite{gui-sto-85-quad}} } @item{rog-car-rep-??-0001, author = {A. Rogers and M. C. Carlisle and J. H. Reppy and ??}, isititle = {SUPPORTING DYNAMIC DATA-STRUCTURES ON DISTRIBUTED-MEMORY MACHINES}, isijournal = {ACM T PROGR LANG SYS}, volume = {17}, number = {2}, month = mar, year = {1995}, pages = {233--263}, isicites = {\cite{gui-sto-85-quad}} } @item{rup-0001, author = {J. Ruppert}, isititle = {A DELAUNAY REFINEMENT ALGORITHM FOR QUALITY 2-DIMENSIONAL MESH GENERATION}, journal = {J. of Algorithms}, volume = {18}, number = {3}, month = may, year = {1995}, pages = {548--585}, isicites = {\cite{gui-sto-85-quad}} } @item{bar-sha-0002, author = {G. Barequet and M. Sharir}, isititle = {FILLING GAPS IN THE BOUNDARY OF A POLYHEDRON}, journal = {Computer Aided Geometric Design}, volume = {12}, number = {2}, month = mar, year = {1995}, pages = {207--229}, isicites = {\cite{gui-sto-85-quad}} } @item{mar-yan-hwa-??-0001, author = {T. B. Martonen and Y. Yang and D. Hwang and ??}, isititle = {MAPPING THE HUMAN LUNG USING DELAUNAY TESSELLATION}, isijournal = {COMPUT BIOMED RES}, volume = {27}, number = {4}, month = aug, year = {1994}, pages = {245--262}, isicites = {\cite{gui-sto-85-quad}} } @item{raj-0001, author = {V. T. Rajan}, isititle = {OPTIMALITY OF THE DELAUNAY TRIANGULATION IN RD}, isijournal = {DISCRETE COMPUT GEOM}, volume = {12}, number = {2}, month = sep, year = {1994}, pages = {189--202}, isicites = {\cite{gui-sto-85-quad}} } @item{rat-rok-0001, author = {H. Ratschek and J. Rokne}, isititle = {BOX SPHERE INTERSECTION TESTS}, journal = {Computer Aided Design}, volume = {26}, number = {7}, month = jul, year = {1994}, pages = {579--584}, isicites = {\cite{gui-sto-85-quad}} } @item{ede-muc-0001, author = {H. Edelsbrunner and E. P. Mucke}, isititle = {3-DIMENSIONAL ALPHA-SHAPES}, journal = {ACM Transactions on Graphics}, volume = {13}, number = {1}, month = jan, year = {1994}, pages = {43--72}, isicites = {\cite{gui-sto-85-quad}} } @item{her-sno-0002, author = {J. Hershberger and J. Snoeyink}, isititle = {COMPUTING MINIMUM LENGTH PATHS OF A GIVEN HOMOTOPY CLASS}, journal = {Cumputational Geometry - Theory and Applications}, volume = {4}, number = {2}, month = jun, year = {1994}, pages = {63--97}, isicites = {\cite{gui-sto-85-quad}} } @item{cla-0002, author = {A. R. Clare}, isititle = {EXPERIMENTS IN THE PARALLEL COMPUTATION OF 3D CONVEX HULLS}, journal = {Computer Graphics Forum}, volume = {13}, number = {1}, month = mar, year = {1994}, pages = {21--36}, isicites = {\cite{gui-sto-85-quad}} } @item{nac-sri-0001, author = {L. R. Nackman and V. Srinivasan}, isititle = {POINT PLACEMENT ALGORITHMS FOR DELAUNAY TRIANGULATION OF POLYGONAL DOMAINS}, journal = {Algorithmica}, volume = {12}, number = {1}, month = jul, year = {1994}, pages = {1--17}, isicites = {\cite{gui-sto-85-quad}} } @item{pra-har-gan-0001, author = {N. S. Prasad and B. S. Hari and S. P. Ganti}, isititle = {AN ADAPTIVE MESH GENERATION SCHEME FOR FINITE-ELEMENT ANALYSIS}, isijournal = {COMPUT STRUCT}, volume = {50}, number = {1}, day = {3}, month = jan, year = {1994}, pages = {1--9}, isicites = {\cite{gui-sto-85-quad}} } @item{van-0001, author = {R. Vandeweygaert}, isititle = {FRAGMENTING THE UNIVERSE .3. THE CONSTRUCTION AND STATISTICS OF 3-D VORONOI TESSELLATIONS}, journal = {Astronomy and Astrophysics}, volume = {283}, number = {2}, month = mar, year = {1994}, pages = {361--406}, isicites = {\cite{gui-sto-85-quad}} } @item{ber-duf-0001, author = {Y. Bertrand and J. F. Dufourd}, isititle = {ALGEBRAIC SPECIFICATION OF A 3D-MODELER BASED ON HYPERMAPS}, isijournal = {CVGIP-GRAPH MODEL IM}, volume = {56}, number = {1}, month = jan, year = {1994}, pages = {29--60}, isicites = {\cite{gui-sto-85-quad}} } @item{kle-meh-mei-0001, author = {R. Klein and K. Mehlhorn and S. Meiser}, isititle = {RANDOMIZED INCREMENTAL CONSTRUCTION OF ABSTRACT VORONOI DIAGRAMS}, journal = {Cumputational Geometry - Theory and Applications}, volume = {3}, number = {3}, month = aug, year = {1993}, pages = {157--184}, isicites = {\cite{gui-sto-85-quad}} } @item{che-cho-woo-0001, author = {L. L. Chen and S. Y. Chou and T. C. Woo}, isititle = {SEPARATING AND INTERSECTING SPHERICAL POLYGONS - COMPUTING MACHINABILITY ON 3-AXIS, 4-AXIS AND 5-AXIS NUMERICALLY CONTROLLED MACHINES}, journal = {ACM Transactions on Graphics}, volume = {12}, number = {4}, month = oct, year = {1993}, pages = {305--326}, isicites = {\cite{gui-sto-85-quad}} } @item{for-0003, author = {S. Fortune}, isititle = {A NOTE ON DELAUNAY DIAGONAL FLIPS}, journal = {Pattern Recognition Letters}, volume = {14}, number = {9}, month = sep, year = {1993}, pages = {723--726}, isicites = {\cite{gui-sto-85-quad}} } @item{ede-tan-0001, author = {H. Edelsbrunner and T. S. Tan}, isititle = {AN UPPER BOUND FOR CONFORMING DELAUNAY TRIANGULATIONS}, isijournal = {DISCRETE COMPUT GEOM}, volume = {10}, number = {2}, year = {1993}, pages = {197--213}, isicites = {\cite{gui-sto-85-quad}} } @item{ber-ede-epp-??-0001, author = {M. Bern and H. Edelsbrunner and D. Eppstein and ??}, isititle = {EDGE INSERTION FOR OPTIMAL TRIANGULATIONS}, isijournal = {DISCRETE COMPUT GEOM}, volume = {10}, number = {1}, year = {1993}, pages = {47--65}, isicites = {\cite{gui-sto-85-quad}} } @item{rat-rok-0002, author = {H. Ratschek and J. Rokne}, isititle = {TEST FOR INTERSECTION BETWEEN CIRCLE AND RECTANGLE}, isijournal = {APPL MATH LETT}, volume = {6}, number = {4}, month = jul, year = {1993}, pages = {21--23}, isicites = {\cite{gui-sto-85-quad}} } @item{roo-0001, author = {T. Roos}, isititle = {VORONOI DIAGRAMS OVER DYNAMIC SCENES}, isijournal = {DISCRETE APPL MATH}, volume = {43}, number = {3}, day = {10}, month = jun, year = {1993}, pages = {243--259}, isicites = {\cite{gui-sto-85-quad}} } @item{roo-nol-0001, author = {T. Roos and H. Noltemeier}, isititle = {DYNAMIC VORONOI DIAGRAMS IN MOTION PLANNING}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {553}, year = {1991}, pages = {227--236}, isicites = {\cite{gui-sto-85-quad}} } @item{gia-ita-0002, author = {D. Giammarresi and G. F. Italiano}, isititle = {DYNAMIC 2-CONNECTIVITY AND 3-CONNECTIVITY ON PLANAR GRAPHS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {621}, year = {1992}, pages = {221--232}, isicites = {\cite{gui-sto-85-quad}} } @item{alb-roo-0001, author = {G. Albers and T. Roos}, isititle = {VORONOI DIAGRAMS OF MOVING POINTS IN HIGHER-DIMENSIONAL SPACES}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {621}, year = {1992}, pages = {399--409}, isicites = {\cite{gui-sto-85-quad}} } @item{roo-alb-0001, author = {T. Roos and G. Albers}, isititle = {MAINTAINING PROXIMITY IN HIGHER-DIMENSIONAL SPACES}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {629}, year = {1992}, pages = {483--493}, isicites = {\cite{gui-sto-85-quad}} } @item{roo-nol-0002, author = {T. Roos and H. Noltemeier}, isititle = {DYNAMIC VORONOI DIAGRAMS IN MOTION PLANNING}, isijournal = {LECT NOTES CONTR INF}, volume = {180}, year = {1992}, pages = {102--111}, isicites = {\cite{gui-sto-85-quad}} } @item{gui-mit-roo-0001, author = {L. J. Guibas and J. S. B. Mitchell and T. Roos}, isititle = {VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {570}, year = {1992}, pages = {113--125}, isicites = {\cite{gui-sto-85-quad}} } @item{ede-tan-0002, author = {H. Edelsbrunner and T. S. Tan}, isititle = {A QUADRATIC TIME ALGORITHM FOR THE MINMAX LENGTH TRIANGULATION}, journal = {SIAM J. on Computing}, volume = {22}, number = {3}, month = jun, year = {1993}, pages = {527--551}, isicites = {\cite{gui-sto-85-quad}} } @item{bri-0001, author = {E. Brisson}, isititle = {REPRESENTING GEOMETRIC STRUCTURES IN D-DIMENSIONS - TOPOLOGY AND ORDER}, isijournal = {DISCRETE COMPUT GEOM}, volume = {9}, number = {4}, year = {1993}, pages = {387--426}, isicites = {\cite{gui-sto-85-quad}} } @item{fan-pie-0001, author = {T. P. Fang and L. A. Piegl}, isititle = {DELAUNAY TRIANGULATION USING A UNIFORM GRID}, journal = {IEEE Computer Graphics}, volume = {13}, number = {3}, month = may, year = {1993}, pages = {36--47}, isicites = {\cite{gui-sto-85-quad}} } @item{boi-tei-0001, author = {J. D. Boissonnat and M. Teillaud}, isititle = {ON THE RANDOMIZED CONSTRUCTION OF THE DELAUNAY TREE}, journal = {Theoretical Computer Science}, volume = {112}, number = {2}, day = {10}, month = may, year = {1993}, pages = {339--354}, isicites = {\cite{gui-sto-85-quad}} } @item{moo-ang-0001, author = {R. E. M. Moore and I. O. Angell}, isititle = {VORONOI POLYGONS AND POLYHEDRA}, journal = {J. of Computational Physics}, volume = {105}, number = {2}, month = apr, year = {1993}, pages = {301--305}, isicites = {\cite{gui-sto-85-quad}} } @item{des-tae-0001, author = {G. Deschutter and L. Taerwe}, isititle = {RANDOM PARTICLE MODEL FOR CONCRETE BASED ON DELAUNAY TRIANGULATION}, isijournal = {MATER STRUCT}, volume = {26}, number = {156}, month = mar, year = {1993}, pages = {67--73}, isicites = {\cite{gui-sto-85-quad}} } @item{knu-0001, author = {D. E. Knuth}, isititle = {AXIOMS AND HULLS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {606}, year = {1992}, pages = {R3--??}, isicites = {\cite{gui-sto-85-quad}} } @item{loz-sau-0001, author = {M. K. Loze and R. Saunders}, isititle = {2 SIMPLE ALGORITHMS FOR CONSTRUCTING A 2-DIMENSIONAL CONSTRAINED DELAUNAY TRIANGULATION}, isijournal = {APPL NUMER MATH}, volume = {11}, number = {5}, month = mar, year = {1993}, pages = {403--418}, isicites = {\cite{gui-sto-85-quad}} } @item{pao-ber-cat-??-0001, author = {A. Paoluzzi and F. Bernardini and C. Cattani and ??}, isititle = {DIMENSION-INDEPENDENT MODELING WITH SIMPLICIAL COMPLEXES}, journal = {ACM Transactions on Graphics}, volume = {12}, number = {1}, month = jan, year = {1993}, pages = {56--102}, isicites = {\cite{gui-sto-85-quad}} } @item{peu-0001, author = {D. J. Peuquet}, isititle = {AN ALGORITHM FOR CALCULATING MINIMUM EUCLIDEAN DISTANCE BETWEEN 2 GEOGRAPHIC FEATURES}, isijournal = {COMPUT GEOSCI}, volume = {18}, number = {8}, month = sep, year = {1992}, pages = {989--1001}, isicites = {\cite{gui-sto-85-quad}} } @item{moi-lie-0001, author = {C. Moignard and A. Liegeois}, isititle = {OPTIMAL MOTIONS PLANNING FOR MOBILE ROBOTS ON UNEVEN TERRAINS}, isijournal = {RAIRO-AUTOM PROD INF}, volume = {26}, number = {4}, year = {1992}, pages = {315--334}, isicites = {\cite{gui-sto-85-quad}} } @item{ber-ede-epp-??-0002, author = {M. Bern and H. Edelsbrunner and D. Eppstein and ??}, isititle = {EDGE INSERTION FOR OPTIMAL TRIANGULATIONS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {583}, year = {1992}, pages = {46--60}, isicites = {\cite{gui-sto-85-quad}} } @item{hut-ked-kle-0001, author = {D. P. Huttenlocher and K. Kedem and J. M. Kleinberg}, isititle = {VORONOI DIAGRAMS OF RIGIDLY MOVING SETS OF POINTS}, journal = {Information Processing Letters}, volume = {43}, number = {4}, day = {28}, month = sep, year = {1992}, pages = {217--223}, isicites = {\cite{gui-sto-85-quad}} } @item{req-ros-0001, author = {A. A. G. Requicha and J. R. Rossignac}, isititle = {SOLID MODELING AND BEYOND}, journal = {IEEE Computer Graphics}, volume = {12}, number = {5}, month = sep, year = {1992}, pages = {31--44}, isicites = {\cite{gui-sto-85-quad}} } @item{fan-pie-0002, author = {T. P. Fang and L. A. Piegl}, isititle = {ALGORITHM FOR DELAUNAY TRIANGULATION AND CONVEX-HULL COMPUTATION USING A SPARSE-MATRIX}, journal = {Computer Aided Design}, volume = {24}, number = {8}, month = aug, year = {1992}, pages = {425--436}, isicites = {\cite{gui-sto-85-quad}} } @item{mel-sou-0002, author = {E. A. Melissaratos and D. L. Souvaine}, isititle = {SHORTEST PATHS HELP SOLVE GEOMETRIC OPTIMIZATION PROBLEMS IN PLANAR REGIONS}, journal = {SIAM J. on Computing}, volume = {21}, number = {4}, month = aug, year = {1992}, pages = {601--638}, isicites = {\cite{gui-sto-85-quad}} } @item{ede-tan-wau-0001, author = {H. Edelsbrunner and T. S. Tan and R. Waupotitsch}, isititle = {AN O(N2LOGN) TIME ALGORITHM FOR THE MINMAX ANGLE TRIANGULATION}, isijournal = {SIAM J SCI STAT COMP}, volume = {13}, number = {4}, month = jul, year = {1992}, pages = {994--1008}, isicites = {\cite{gui-sto-85-quad}} } @item{wil-0001, author = {P. L. Williams}, isititle = {VISIBILITY ORDERING MESHED POLYHEDRA}, journal = {ACM Transactions on Graphics}, volume = {11}, number = {2}, month = apr, year = {1992}, pages = {103--126}, isicites = {\cite{gui-sto-85-quad}} } @item{mal-0001, author = {J. L. Mallet}, isititle = {DISCRETE SMOOTH INTERPOLATION IN GEOMETRIC MODELING}, journal = {Computer Aided Design}, volume = {24}, number = {4}, month = apr, year = {1992}, pages = {178--191}, isicites = {\cite{gui-sto-85-quad}} } @item{gui-knu-sha-0003, author = {L. J. Guibas and D. E. Knuth and M. Sharir}, isititle = {RANDOMIZED INCREMENTAL CONSTRUCTION OF DELAUNAY AND VORONOI DIAGRAMS}, journal = {Algorithmica}, volume = {7}, number = {4}, year = {1992}, pages = {381--413}, isicites = {\cite{gui-sto-85-quad}} } @item{epp-ita-tam-??-0001, author = {D. Eppstein and G. F. Italiano and R. Tamassia and ??}, isititle = {MAINTENANCE OF A MINIMUM SPANNING FOREST IN A DYNAMIC PLANE GRAPH}, journal = {J. of Algorithms}, volume = {13}, number = {1}, month = mar, year = {1992}, pages = {33--54}, isicites = {\cite{gui-sto-85-quad}} } @item{app-hoc-fun-??-0001, author = {R. D. Appel and D. F. Hochstrasser and M. Funk and ??}, isititle = {THE MELANIE PROJECT - FROM A BIOPSY TO AUTOMATIC PROTEIN MAP INTERPRETATION BY COMPUTER}, isijournal = {ELECTROPHORESIS}, volume = {12}, number = {10}, month = oct, year = {1991}, pages = {722--735}, isicites = {\cite{gui-sto-85-quad}} } @item{aur-0002, author = {F. Aurenhammer}, isititle = {VORONOI DIAGRAMS - A SURVEY OF A FUNDAMENTAL GEOMETRIC DATA STRUCTURE}, isijournal = {COMPUT SURV}, volume = {23}, number = {3}, month = sep, year = {1991}, pages = {345--405}, isicites = {\cite{gui-sto-85-quad}} } @item{dev-mei-tei-0001, author = {O. Devillers and S. Meiser and M. Teillaud}, isititle = {FULLY DYNAMIC DELAUNAY TRIANGULATION IN LOGARITHMIC EXPECTED TIME PER OPERATION}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {519}, year = {1991}, pages = {42--53}, isicites = {\cite{gui-sto-85-quad}} } @item{dji-lin-0002, author = {H. Djidjev and A. Lingas}, isititle = {ON COMPUTING THE VORONOI DIAGRAM FOR RESTRICTED PLANAR FIGURES}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {519}, year = {1991}, pages = {54--64}, isicites = {\cite{gui-sto-85-quad}} } @item{her-sno-0003, author = {J. Hershberger and J. Snoeyink}, isititle = {COMPUTING MINIMUM LENGTH PATHS OF A GIVEN HOMOTOPY CLASS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {519}, year = {1991}, pages = {331--342}, isicites = {\cite{gui-sto-85-quad}} } @item{con-hit-fic-0001, author = {P. Conti and N. Hitschfeld and W. Fichtner}, isititle = {OMEGA - AN OCTREE-BASED MIXED ELEMENT GRID ALLOCATOR FOR THE SIMULATION OF COMPLEX 3-D DEVICE STRUCTURES}, journal = {IEEE Trans. on Computer Aided Design}, volume = {10}, number = {10}, month = oct, year = {1991}, pages = {1231--1241}, isicites = {\cite{gui-sto-85-quad}} } @item{bur-cou-fic-0001, author = {J. F. Burgler and W. M. Coughran and W. Fichtner}, isititle = {AN ADAPTIVE GRID REFINEMENT STRATEGY FOR THE DRIFT-DIFFUSION EQUATIONS}, journal = {IEEE Trans. on Computer Aided Design}, volume = {10}, number = {10}, month = oct, year = {1991}, pages = {1251--1258}, isicites = {\cite{gui-sto-85-quad}} } @item{spe-0001, author = {J. C. Spehner}, isititle = {MERGING IN MAPS AND IN PAVINGS}, journal = {Theoretical Computer Science}, volume = {86}, number = {2}, day = {2}, month = sep, year = {1991}, pages = {205--232}, isicites = {\cite{gui-sto-85-quad}} } @item{arq-jac-0001, author = {D. Arques and I. Jacques}, isititle = {NON-ORGANIZED-SOLIDS - DEFINITION IMPLANTATION AND MOVEMENT IN-SPACE}, isijournal = {RAIRO-INF THEOR APPL}, volume = {25}, number = {3}, year = {1991}, pages = {219--246}, isicites = {\cite{gui-sto-85-quad}} } @item{tip-0001, author = {J. C. Tipper}, isititle = {FORTRAN PROGRAMS TO CONSTRUCT THE PLANAR VORONOI DIAGRAM}, isijournal = {COMPUT GEOSCI}, volume = {17}, number = {5}, year = {1991}, pages = {597--632}, isicites = {\cite{gui-sto-85-quad}} } @item{lie-0001, author = {P. Lienhardt}, isititle = {SUBDIVISIONS OF SURFACES AND TOPOLOGICAL 2-MAPS}, isijournal = {RAIRO-INF THEOR APPL}, volume = {25}, number = {2}, year = {1991}, pages = {171--202}, isicites = {\cite{gui-sto-85-quad}} } @item{ros-0002, author = {H. Rosenberger}, isititle = {ORDER-K VORONOI DIAGRAMS OF SITES WITH ADDITIVE WEIGHTS IN THE PLANE}, journal = {Algorithmica}, volume = {6}, number = {4}, year = {1991}, pages = {490--521}, isicites = {\cite{gui-sto-85-quad}} } @item{day-0001, author = {A. M. Day}, isititle = {PARALLEL IMPLEMENTATION OF 3D CONVEX-HULL ALGORITHM}, journal = {Computer Aided Design}, volume = {23}, number = {3}, month = apr, year = {1991}, pages = {177--188}, isicites = {\cite{gui-sto-85-quad}} } @item{nac-sri-0002, author = {L. R. Nackman and V. Srinivasan}, isititle = {BISECTORS OF LINEARLY SEPARABLE SETS}, isijournal = {DISCRETE COMPUT GEOM}, volume = {6}, number = {3}, year = {1991}, pages = {263--275}, isicites = {\cite{gui-sto-85-quad}} } @item{pal-ren-0001, author = {O. Palaciosvelez and B. C. Renaud}, isititle = {A DYNAMIC HIERARCHICAL SUBDIVISION ALGORITHM FOR COMPUTING DELAUNAY TRIANGULATIONS AND OTHER CLOSEST-POINT PROBLEMS}, journal = {ACM Transactions on Mathematical Software}, volume = {16}, number = {3}, month = sep, year = {1990}, pages = {275--292}, isicites = {\cite{gui-sto-85-quad}} } @item{duf-0002, author = {J. F. Dufourd}, isititle = {FORMAL SPECIFICATION OF TOPOLOGICAL SUBDIVISIONS USING HYPERMAPS}, journal = {Computer Aided Design}, volume = {23}, number = {2}, month = mar, year = {1991}, pages = {99--116}, isicites = {\cite{gui-sto-85-quad}} } @item{mit-pap-0001, author = {J. S. B. Mitchell and C. H. Papadimitriou}, isititle = {THE WEIGHTED REGION PROBLEM - FINDING SHORTEST PATHS THROUGH A WEIGHTED PLANAR SUBDIVISION}, journal = {J. of the ACM}, volume = {38}, number = {1}, month = jan, year = {1991}, pages = {18--73}, isicites = {\cite{gui-sto-85-quad}} } @item{lie-0002, author = {P. Lienhardt}, isititle = {TOPOLOGICAL MODELS FOR BOUNDARY REPRESENTATION - A COMPARISON WITH N-DIMENSIONAL GENERALIZED MAPS}, journal = {Computer Aided Design}, volume = {23}, number = {1}, month = jan--feb, year = {1991}, pages = {59--82}, isicites = {\cite{gui-sto-85-quad}} } @item{kar-lie-nac-0001, author = {M. Karasick and D. Lieber and L. R. Nackman}, isititle = {EFFICIENT DELAUNAY TRIANGULATION USING RATIONAL ARITHMETIC}, journal = {ACM Transactions on Graphics}, volume = {10}, number = {1}, month = jan, year = {1991}, pages = {71--91}, isicites = {\cite{gui-sto-85-quad}} } @item{shu-den-tho-0001, author = {G. M. Shute and L. L. Deneen and C. D. Thomborson}, isititle = {AN O(N LOG N) PLANE-SWEEP ALGORITHM FOR L1 AND L-INFINITY DELAUNAY TRIANGULATIONS}, journal = {Algorithmica}, volume = {6}, number = {2}, year = {1991}, pages = {207--221}, isicites = {\cite{gui-sto-85-quad}} } @item{elb-spe-0001, author = {M. Elbaz and J. C. Spehner}, isititle = {CONSTRUCTION OF VORONOI DIAGRAMS IN THE PLANE BY USING MAPS}, journal = {Theoretical Computer Science}, volume = {77}, number = {3}, day = {15}, month = dec, year = {1990}, pages = {331--343}, isicites = {\cite{gui-sto-85-quad}} } @item{kle-meh-mei-0002, author = {R. Klein and K. Mehlhorn and S. Meiser}, isititle = {ON THE CONSTRUCTION OF ABSTRACT VORONOI DIAGRAMS .2.}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {450}, year = {1990}, pages = {138--154}, isicites = {\cite{gui-sto-85-quad}} } @item{gui-knu-sha-0004, author = {L. J. Guibas and D. E. Knuth and M. Sharir}, isititle = {RANDOMIZED INCREMENTAL CONSTRUCTION OF DELAUNAY AND VORONOI DIAGRAMS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {443}, year = {1990}, pages = {414--431}, isicites = {\cite{gui-sto-85-quad}} } @item{ede-muc-0002, author = {H. Edelsbrunner and E. P. Mucke}, isititle = {SIMULATION OF SIMPLICITY - A TECHNIQUE TO COPE WITH DEGENERATE CASES IN GEOMETRIC ALGORITHMS}, journal = {ACM Transactions on Graphics}, volume = {9}, number = {1}, month = jan, year = {1990}, pages = {66--104}, isicites = {\cite{gui-sto-85-quad}} } @item{day-0002, author = {A. M. Day}, isititle = {THE IMPLEMENTATION OF AN ALGORITHM TO FIND THE CONVEX-HULL OF A SET OF 3-DIMENSIONAL POINTS}, journal = {ACM Transactions on Graphics}, volume = {9}, number = {1}, month = jan, year = {1990}, pages = {105--132}, isicites = {\cite{gui-sto-85-quad}} } @item{hua-0001, author = {N. F. Huang}, isititle = {A DIVIDE-AND-CONQUER ALGORITHM FOR CONSTRUCTING RELATIVE NEIGHBORHOOD GRAPH}, isijournal = {BIT}, volume = {30}, number = {2}, year = {1990}, pages = {196--206}, isicites = {\cite{gui-sto-85-quad}} } @item{mou-0002, author = {D. M. Mount}, isititle = {THE NUMBER OF SHORTEST PATHS ON THE SURFACE OF A POLYHEDRON}, journal = {SIAM J. on Computing}, volume = {19}, number = {4}, month = aug, year = {1990}, pages = {593--611}, isicites = {\cite{gui-sto-85-quad}} } @item{spe-0002, author = {J. C. Spehner}, isititle = {MAPS AND PAVINGS}, isijournal = {CR ACAD SCI I-MATH}, volume = {311}, number = {2}, day = {19}, month = jul, year = {1990}, pages = {143--146}, isicites = {\cite{gui-sto-85-quad}} } @item{cla-ede-gui-??-0001, author = {K. L. Clarkson and H. Edelsbrunner and L. J. Guibas and ??}, isititle = {COMBINATORIAL COMPLEXITY-BOUNDS FOR ARRANGEMENTS OF CURVES AND SPHERES}, isijournal = {DISCRETE COMPUT GEOM}, volume = {5}, number = {2}, year = {1990}, pages = {99--160}, isicites = {\cite{gui-sto-85-quad}} } @item{mit-0003, author = {J. S. B. Mitchell}, isititle = {ON MAXIMUM FLOWS IN POLYHEDRAL DOMAINS}, isijournal = {J COMPUT SYST SCI}, volume = {40}, number = {1}, month = feb, year = {1990}, pages = {88--123}, isicites = {\cite{gui-sto-85-quad}} } @item{dil-0001, author = {M. B. Dillencourt}, isititle = {HAMILTONIAN CYCLES IN PLANAR TRIANGULATIONS WITH NO SEPARATING TRIANGLES}, journal = {J. of Graph Theory}, volume = {14}, number = {1}, month = mar, year = {1990}, pages = {31--49}, isicites = {\cite{gui-sto-85-quad}} } @item{sax-bha-pra-0001, author = {S. Saxena and P. C. P. Bhatt and V. C. Prasad}, isititle = {EFFICIENT VLSI PARALLEL ALGORITHM FOR DELAUNAY TRIANGULATION ON ORTHOGONAL TREE NETWORK IN 2-DIMENSIONS AND 3-DIMENSIONS}, journal = {IEEE Trans. on Computers}, volume = {39}, number = {3}, month = mar, year = {1990}, pages = {400--404}, isicites = {\cite{gui-sto-85-quad}} } @item{sch-she-0001, author = {W. J. Schroeder and M. S. Shephard}, isititle = {A COMBINED OCTREE DELAUNAY METHOD FOR FULLY-AUTOMATIC 3-D MESH GENERATION}, isijournal = {INT J NUMER METH ENG}, volume = {29}, number = {1}, month = jan, year = {1990}, pages = {37--55}, isicites = {\cite{gui-sto-85-quad}} } @item{agg-gui-sax-??-0001, author = {A. Aggarwal and L. J. Guibas and J. Saxe and ??}, isititle = {A LINEAR-TIME ALGORITHM FOR COMPUTING THE VORONOI DIAGRAM OF A CONVEX POLYGON}, isijournal = {DISCRETE COMPUT GEOM}, volume = {4}, number = {6}, year = {1989}, pages = {591--604}, isicites = {\cite{gui-sto-85-quad}} } @item{mal-0002, author = {J. L. Mallet}, isititle = {DISCRETE SMOOTH INTERPOLATION}, journal = {ACM Transactions on Graphics}, volume = {8}, number = {2}, month = apr, year = {1989}, pages = {121--144}, isicites = {\cite{gui-sto-85-quad}} } @item{fei-pap-0001, author = {E. B. Feinberg and C. H. Papadimitriou}, isititle = {FINDING FEASIBLE PATHS FOR A 2-POINT BODY}, journal = {J. of Algorithms}, volume = {10}, number = {1}, month = mar, year = {1989}, pages = {109--119}, isicites = {\cite{gui-sto-85-quad}} } @item{cur-slo-mey-0001, author = {C. A. Curcio and K. R. Sloan and D. Meyers}, isititle = {COMPUTER METHODS FOR SAMPLING, RECONSTRUCTION, DISPLAY AND ANALYSIS OF RETINAL WHOLE MOUNTS}, isijournal = {VISION RES}, volume = {29}, number = {5}, year = {1989}, pages = {529--??}, isicites = {\cite{gui-sto-85-quad}} } @item{kar-0001, author = {M. Karasick}, isititle = {THE SAME-OBJECT PROBLEM FOR POLYHEDRAL SOLIDS}, journal = {Computer Vision and Graphics}, volume = {46}, number = {1}, month = apr, year = {1989}, pages = {22--36}, isicites = {\cite{gui-sto-85-quad}} } @item{ede-gui-0002, author = {H. Edelsbrunner and L. J. Guibas}, isititle = {TOPOLOGICALLY SWEEPING AN ARRANGEMENT}, isijournal = {J COMPUT SYST SCI}, volume = {38}, number = {1}, month = feb, year = {1989}, pages = {165--194}, isicites = {\cite{gui-sto-85-quad}} } @item{her-0001, author = {J. Hershberger}, isititle = {AN OPTIMAL VISIBILITY GRAPH ALGORITHM FOR TRIANGULATED SIMPLE POLYGONS}, journal = {Algorithmica}, volume = {4}, number = {1}, year = {1989}, pages = {141--155}, isicites = {\cite{gui-sto-85-quad}} } @item{mit-0004, author = {J. S. B. Mitchell}, isititle = {AN ALGORITHMIC APPROACH TO SOME PROBLEMS IN TERRAIN NAVIGATION}, journal = {Artificial Intelligence}, volume = {37}, number = {1-3}, month = dec, year = {1988}, pages = {171--201}, isicites = {\cite{gui-sto-85-quad}} } @item{mil-0001, author = {V. J. Milenkovic}, isititle = {VERIFIABLE IMPLEMENTATIONS OF GEOMETRIC ALGORITHMS USING FINITE PRECISION ARITHMETIC}, journal = {Artificial Intelligence}, volume = {37}, number = {1-3}, month = dec, year = {1988}, pages = {377--401}, isicites = {\cite{gui-sto-85-quad}} } @item{buc-0001, author = {C. E. Buckley}, isititle = {A DIVIDE AND CONQUER ALGORITHM FOR COMPUTING 4-DIMENSIONAL CONVEX HULLS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {333}, year = {1988}, pages = {113--135}, isicites = {\cite{gui-sto-85-quad}} } @item{fie-0001, author = {D. A. Field}, isititle = {LAPLACIAN SMOOTHING AND DELAUNAY TRIANGULATIONS}, isijournal = {COMMUN APPL NUMER M}, volume = {4}, number = {6}, month = nov--dec, year = {1988}, pages = {709--712}, isicites = {\cite{gui-sto-85-quad}} } @item{oro-0002, author = {J. Orourke}, isititle = {COMPUTATIONAL GEOMETRY}, isijournal = {ANNU REV COMPUT SCI}, volume = {3}, year = {1988}, pages = {389--411}, isicites = {\cite{gui-sto-85-quad}} } @item{sch-she-0002, author = {W. J. Schroeder and M. S. Shephard}, isititle = {GEOMETRY-BASED FULLY-AUTOMATIC MESH GENERATION AND THE DELAUNAY TRIANGULATION}, isijournal = {INT J NUMER METH ENG}, volume = {26}, number = {11}, month = nov, year = {1988}, pages = {2503--2515}, isicites = {\cite{gui-sto-85-quad}} } @item{boi-0001, author = {J. D. Boissonnat}, isititle = {SHAPE RECONSTRUCTION FROM PLANAR CROSS-SECTIONS}, journal = {Computer Vision and Graphics}, volume = {44}, number = {1}, month = oct, year = {1988}, pages = {1--29}, isicites = {\cite{gui-sto-85-quad}} } @item{ede-gui-pac-??-0001, author = {H. Edelsbrunner and L. Guibas and J. Pach and ??}, isititle = {ARRANGEMENTS OF CURVES IN THE PLANE - TOPOLOGY, COMBINATORICS, AND ALGORITHMS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {317}, year = {1988}, pages = {214--229}, isicites = {\cite{gui-sto-85-quad}} } @item{lev-kat-lin-0001, author = {C. Levcopoulos and J. Katajainen and A. Lingas}, isititle = {AN OPTIMAL EXPECTED-TIME PARALLEL ALGORITHM FOR VORONOI DIAGRAMS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {318}, year = {1988}, pages = {190--198}, isicites = {\cite{gui-sto-85-quad}} } @item{lie-0003, author = {P. Lienhardt}, isititle = {EXTENSION OF THE NOTION OF MAP AND SUBDIVISIONS OF A 3-DIMENSIONAL SPACE}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {294}, year = {1987}, pages = {301--311}, isicites = {\cite{gui-sto-85-quad}} } @item{ott-thi-ull-0001, author = {T. Ottmann and G. Thiemt and C. Ullrich}, isititle = {NUMERICAL STABILITY OF SIMPLE GEOMETRIC ALGORITHMS IN THE PLANE}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {270}, year = {1987}, pages = {277--293}, isicites = {\cite{gui-sto-85-quad}} } @item{eva-jon-0001, author = {D. G. Evans and S. M. Jones}, isititle = {DETECTING VORONOI (AREA-OF-INFLUENCE) POLYGONS}, isijournal = {MATH GEOL}, volume = {19}, number = {6}, month = aug, year = {1987}, pages = {523--537}, isicites = {\cite{gui-sto-85-quad}} } @item{mck-0001, author = {M. McKenna}, isititle = {WORST-CASE OPTIMAL HIDDEN-SURFACE REMOVAL}, journal = {ACM Transactions on Graphics}, volume = {6}, number = {1}, month = jan, year = {1987}, pages = {19--28}, isicites = {\cite{gui-sto-85-quad}} } @item{dwy-0001, author = {R. A. Dwyer}, isititle = {A FASTER DIVIDE-AND-CONQUER ALGORITHM FOR CONSTRUCTING DELAUNAY TRIANGULATIONS}, journal = {Algorithmica}, volume = {2}, number = {2}, year = {1987}, pages = {137--151}, isicites = {\cite{gui-sto-85-quad}} } @item{akm-0002, author = {V. Akman}, isititle = {UNOBSTRUCTED SHORTEST PATHS IN POLYHEDRAL ENVIRONMENTS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {251}, year = {1987}, pages = {U1--??}, isicites = {\cite{gui-sto-85-quad}} } @item{cha-ede-0002, author = {B. Chazelle and H. Edelsbrunner}, isititle = {LINEAR-SPACE DATA-STRUCTURES FOR 2 TYPES OF RANGE SEARCH}, isijournal = {DISCRETE COMPUT GEOM}, volume = {2}, number = {2}, year = {1987}, pages = {113--126}, isicites = {\cite{gui-sto-85-quad}} } @item{mou-0003, author = {D. M. Mount}, isititle = {STORING THE SUBDIVISION OF A POLYHEDRAL SURFACE}, isijournal = {DISCRETE COMPUT GEOM}, volume = {2}, number = {2}, year = {1987}, pages = {153--174}, isicites = {\cite{gui-sto-85-quad}} } @item{gui-sei-0001, author = {L. J. Guibas and R. Seidel}, isititle = {COMPUTING CONVOLUTIONS BY RECIPROCAL SEARCH}, isijournal = {DISCRETE COMPUT GEOM}, volume = {2}, number = {2}, year = {1987}, pages = {175--193}, isicites = {\cite{gui-sto-85-quad}} } @item{ber-kre-oos-??-0002, author = {M. De Berg and M. Van Kreveld and R. Van Oostrum and ??}, isititle = {Simple traversal of a subdivision without extra storage}, isijournal = {INT J GEOGR INF SCI}, volume = {11}, number = {4}, month = jun, year = {1997}, pages = {359--373}, isicites = {\cite{gui-sto-85-quad}} } @item{kre-0001, author = {M. Van Kreveld}, isititle = {Efficient methods for isoline extraction from a TIN}, isijournal = {INT J GEOGR INF SYST}, volume = {10}, number = {5}, month = jul--aug, year = {1996}, pages = {523--540}, isicites = {\cite{gui-sto-85-quad}} } @item{zwe-0002, author = {G. Zweig}, isititle = {An effective tour construction and improvement procedure for the traveling salesman problem}, journal = {Operations Research}, volume = {43}, number = {6}, month = nov--dec, year = {1995}, pages = {1049--1057}, isicites = {\cite{gui-sto-85-quad}} } @item{mit-0005, author = {J. S. B. Mitchell}, isititle = {AN ALGORITHMIC APPROACH TO SOME PROBLEMS IN TERRAIN NAVIGATION}, journal = {Artificial Intelligence}, volume = {37}, number = {1-3}, month = dec, year = {1988}, pages = {171--201}, isicites = {\cite{gui-sto-85-quad}} } @item{mil-0002, author = {V. J. Milenkovic}, isititle = {VERIFIABLE IMPLEMENTATIONS OF GEOMETRIC ALGORITHMS USING FINITE PRECISION ARITHMETIC}, journal = {Artificial Intelligence}, volume = {37}, number = {1-3}, month = dec, year = {1988}, pages = {377--401}, isicites = {\cite{gui-sto-85-quad}} } % ---------------------------------------------------------------------- % ORIENTED PROJECTIVE GEOMETRY BOOK (NOT INDEXED) % 1 STOLFI J ORIENTED PROJECTED G 1991 % 29 STOLFI J ORIENTED PROJECTIVE 1991 % 1 STOLFI J ORIENTED PROJECTIVE 92 1991 % ---------------------------------------------------------------------- % ! isicites = {\cite{sto-91-opg}} @item{bit-won-0001, author = {J. Bittner and P. Wonka}, isititle = {Visibility in computer graphics}, isijournal = {ENVIRON PLANN B}, volume = {30}, number = {5}, month = sep, year = {2003}, pages = {729--755}, isicites = {\cite{sto-91-opg}} } @item{cza-0001, author = {J. Czajko}, isititle = {Elie Cartan and pan-geometry of multispatial hyperspace}, isijournal = {CHAOS SOLITON FRACT}, volume = {19}, number = {3}, month = feb, year = {2004}, pages = {479--502}, isicites = {\cite{sto-91-opg}} } @item{bit-pri-sla-0001, author = {J. Bittner and J. Prikryl and P. Slavik}, isititle = {Exact regional visibility using line space partitioning}, isijournal = {COMPUT GRAPH-UK}, volume = {27}, number = {4}, month = aug, year = {2003}, pages = {569--580}, isicites = {\cite{sto-91-opg}} } @item{meh-see-0001, author = {K. Mehlhorn and M. Seel}, isititle = {Infimaximal frames: A technique for making lines look like segments}, journal = {Int. J. of Computational Geometry and Applications}, volume = {13}, number = {3}, month = jun, year = {2003}, pages = {241--255}, isicites = {\cite{sto-91-opg}} } @item{fon-dor-0001, author = {D. Fontijne and L. Dorst}, isititle = {Modeling 3D euclidean geometry}, journal = {IEEE Computer Graphics}, volume = {23}, number = {2}, month = mar--apr, year = {2003}, pages = {68--78}, isicites = {\cite{sto-91-opg}} } @item{bar-ara-0001, author = {J. P. Barreto and H. Araujo}, isititle = {Geometric properties of central catadioptric line images}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {2353}, year = {2002}, pages = {237--251}, isicites = {\cite{sto-91-opg}} } @item{bou-dor-pij-0001, author = {T. A. Bouma and L. Dorst and H. G. J. Pijls}, isititle = {Geometric algebra for subspace operations}, isijournal = {ACTA APPL MATH}, volume = {73}, number = {3}, month = sep, year = {2002}, pages = {285--300}, isicites = {\cite{sto-91-opg}} } @item{man-dor-0001, author = {S. Mann and L. Dorst}, isititle = {Geometric algebra: A computational framework for geometrical applications Part 2}, journal = {IEEE Computer Graphics}, volume = {22}, number = {4}, month = jul--aug, year = {2002}, pages = {58--67}, isicites = {\cite{sto-91-opg}} } @item{dur-dre-pue-0002, author = {F. Durand and G. Drettakis and C. Puech}, isititle = {The 3D visibility complex}, journal = {ACM Transactions on Graphics}, volume = {21}, number = {2}, month = apr, year = {2002}, pages = {176--206}, isicites = {\cite{sto-91-opg}} } @item{the-0002, author = {T. Theobald}, isititle = {An enumerative geometry framework or algorithmic line problems in R-3}, journal = {SIAM J. on Computing}, volume = {31}, number = {4}, day = {8}, month = may, year = {2002}, pages = {1212--1228}, isicites = {\cite{sto-91-opg}} } @item{gey-dan-0001, author = {C. Geyer and K. Daniilidis}, isititle = {Catadioptric projective geometry}, isijournal = {INT J COMPUT VISION}, volume = {45}, number = {3}, month = dec, year = {2001}, pages = {223--243}, isicites = {\cite{sto-91-opg}} } @item{vin-and-sto-0002, author = {M. Vinicius and A. Andrade and J. Stolfi}, isititle = {Exact algorithms for circles on the sphere}, journal = {Int. J. of Computational Geometry and Applications}, volume = {11}, number = {3}, month = jun, year = {2001}, pages = {267--290}, isicites = {\cite{sto-91-opg}} } @item{par-seo-hon-0001, author = {S. W. Park and Y. Seo and K. S. Hong}, isititle = {Real-time camera calibration for virtual studio}, isijournal = {REAL-TIME IMAGING}, volume = {6}, number = {6}, month = dec, year = {2000}, pages = {433--448}, isicites = {\cite{sto-91-opg}} } @item{gal-0001, author = {J. Gallier}, isititle = {A simple method for drawing a rational curve as two Bezier segments}, journal = {ACM Transactions on Graphics}, volume = {18}, number = {4}, month = oct, year = {1999}, pages = {316--328}, isicites = {\cite{sto-91-opg}} } @item{eri-0001, author = {J. Erickson}, isititle = {Space-time tradeoffs or emptiness queries}, journal = {SIAM J. on Computing}, volume = {29}, number = {6}, day = {18}, month = apr, year = {2000}, pages = {1968--1996}, isicites = {\cite{sto-91-opg}} } @item{dor-van-0001, author = {L. Dorst and R. van den Boomgaard}, isititle = {The support cone: A representational tool for the analysis of boundaries and their interactions}, isijournal = {IEEE T PATTERN ANAL}, volume = {22}, number = {2}, month = feb, year = {2000}, pages = {174--178}, isicites = {\cite{sto-91-opg}} } @item{wal-sno-0001, author = {R. J. Walker and J. Snoeyink}, isititle = {Practical point-in-polygon tests using CSG representations of polygons}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {1619}, year = {1999}, pages = {114--123}, isicites = {\cite{sto-91-opg}} } @item{gol-mot-0001, author = {M. H. Goldwasser and R. Motwani}, isititle = {Complexity measures for assembly sequences}, journal = {Int. J. of Computational Geometry and Applications}, volume = {9}, number = {4-5}, month = aug--oct, year = {1999}, pages = {371--417}, isicites = {\cite{sto-91-opg}} } @item{epp-eri-0002, author = {D. Eppstein and J. Erickson}, isititle = {Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions}, isijournal = {DISCRETE COMPUT GEOM}, volume = {22}, number = {4}, month = dec, year = {1999}, pages = {569--592}, isicites = {\cite{sto-91-opg}} } @item{eri-0002, author = {J. Erickson}, isititle = {New lower bounds for convex hull problems in odd dimensions}, journal = {SIAM J. on Computing}, volume = {28}, number = {4}, day = {29}, month = apr, year = {1999}, pages = {1198--1214}, isicites = {\cite{sto-91-opg}} } @item{yam-0001, author = {F. Yamaguchi}, isititle = {A shift of playground for geometric processing from euclidean to homogeneous}, journal = {Visual Computer}, volume = {14}, number = {7}, year = {1998}, pages = {315--327}, isicites = {\cite{sto-91-opg}} } @item{bar-dic-epp-0001, author = {G. Barequet and M. Dickerson and D. Eppstein}, isititle = {On triangulating three-dimensional polygons}, journal = {Cumputational Geometry - Theory and Applications}, volume = {10}, number = {3}, month = jun, year = {1998}, pages = {155--170}, isicites = {\cite{sto-91-opg}} } @item{lod-gol-0001, author = {S. K. Lodha and R. Goldman}, isititle = {Lattices and algorithms for bivariate Bernstein, Lagrange, Newton, and other related polynomial bases based on duality between L-bases and B-bases}, journal = {J. of Approximation Theory}, volume = {93}, number = {1}, month = apr, year = {1998}, pages = {59--99}, isicites = {\cite{sto-91-opg}} } @item{and-0001, author = {J. A. D. W. Anderson}, isititle = {Representing geometrical knowledge}, isijournal = {PHILOS T ROY SOC B}, volume = {352}, number = {1358}, day = {29}, month = aug, year = {1997}, pages = {1129--1139}, isicites = {\cite{sto-91-opg}} } @item{koe-doo-0001, author = {J. J. Koenderink and A. J. Van Doorn}, isititle = {The generic bilinear calibration-estimation problem}, isijournal = {INT J COMPUT VISION}, volume = {23}, number = {3}, month = jun--jul, year = {1997}, pages = {217--234}, isicites = {\cite{sto-91-opg}} } @item{ast-0001, author = {K. Astrom}, isititle = {The geometry of visual space: About the incompatibility between science and mathematics - Reply}, journal = {Computer Vision and Image Understanding}, volume = {65}, number = {3}, month = mar, year = {1997}, pages = {436--438}, isicites = {\cite{sto-91-opg}} } @item{for-0004, author = {S. Fortune}, isititle = {Polyhedral modelling with multiprecision integer arithmetic}, journal = {Computer Aided Design}, volume = {29}, number = {2}, month = feb, year = {1997}, pages = {123--133}, isicites = {\cite{sto-91-opg}} } @item{eri-0003, author = {J. Erickson}, isititle = {New lower bounds for Hopcroft's problem}, isijournal = {DISCRETE COMPUT GEOM}, volume = {16}, number = {4}, month = dec, year = {1996}, pages = {389--418}, isicites = {\cite{sto-91-opg}} } @item{cha-ede-gui-??-0006, author = {B. Chazelle and H. Edelsbrunner and L. J. Guibas and ??}, isititle = {Lines in space: Combinatorics and algorithms}, journal = {Algorithmica}, volume = {15}, number = {5}, month = may, year = {1996}, pages = {428--447}, isicites = {\cite{sto-91-opg}} } @item{kir-sno-0001, author = {D. Kirkpatrick and J. Snoeyink}, isititle = {Computing common tangents without a separating line}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {955}, year = {1995}, pages = {183--193}, isicites = {\cite{sto-91-opg}} } @item{nie-0001, author = {H. P. Nielsen}, isititle = {LINE CLIPPING USING SEMI-HOMOGENEOUS COORDINATES}, journal = {Computer Graphics Forum}, volume = {14}, number = {1}, month = mar, year = {1995}, pages = {3--16}, isicites = {\cite{sto-91-opg}} } @item{blo-rok-0001, author = {J. Bloomenthal and J. Rokne}, isititle = {HOMOGENEOUS COORDINATES}, journal = {Visual Computer}, volume = {11}, number = {1}, year = {1994}, pages = {15--26}, isicites = {\cite{sto-91-opg}} } @item{yos-shi-yam-0001, author = {N. Yoshida and M. Shiokawa and F. Yamaguchi}, isititle = {SOLID MODELING BASED ON A NEW PARADIGM}, journal = {Computer Graphics Forum}, volume = {13}, number = {3}, day = {12}, month = sep, year = {1994}, pages = {C55--C64}, note = {Special Issue on CI}, isicites = {\cite{sto-91-opg}} } @item{che-cho-woo-0002, author = {L. L. Chen and S. Y. Chou and T. C. Woo}, isititle = {SEPARATING AND INTERSECTING SPHERICAL POLYGONS - COMPUTING MACHINABILITY ON 3-AXIS, 4-AXIS AND 5-AXIS NUMERICALLY CONTROLLED MACHINES}, journal = {ACM Transactions on Graphics}, volume = {12}, number = {4}, month = oct, year = {1993}, pages = {305--326}, isicites = {\cite{sto-91-opg}} } % ---------------------------------------------------------------------- % ORIENTED PROJECTIVE GEOMETRY REPORT AND THESIS (NOT INDEXED) % 1 STOLFI J 36 DIG SRC TECH REP 1989 % 1 STOLFI J 36 DIG SRC TECHN REP 1989 % 2 STOLFI J 36 DIG SYST RES CTR 1989 % 1 STOLFI J 36 DIG SYST RES I RE 1989 % 1 STOLFI J 36 SRC DEC SYST RES 1989 % 4 STOLFI J PRIMITIVES COMPUTATI 1989 % 1 STOLFI J SRC36 DIG TECHN REP 1989 % 1 STOLFI J SRC36 TECHN REP 1989 % 2 STOLFI J THESIS STANFORD U 1989 % 1 STOLFI J THESIS STANFORD U CO 1988 % ---------------------------------------------------------------------- % ! isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} @item{lod-gol-0002, author = {S. K. Lodha and R. Goldman}, isititle = {Lattices and algorithms for bivariate Bernstein, Lagrange, Newton, and other related polynomial bases based on duality between L-bases and B-bases}, journal = {J. of Approximation Theory}, volume = {93}, number = {1}, month = apr, year = {1998}, pages = {59--99}, isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} } @item{kol-0003, author = {I. Kolingerova}, isititle = {Convex polyhedron-line intersection detection using dual representation}, journal = {Visual Computer}, volume = {13}, number = {1}, year = {1997}, pages = {42--49}, isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} } @item{ska-0001, author = {V. Skala}, isititle = {Line clipping in E(2) with O(1) processing complexity}, isijournal = {COMPUT GRAPH}, volume = {20}, number = {4}, month = jul--aug, year = {1996}, pages = {523--530}, isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} } @item{kim-pap-woo-0001, author = {D. S. Kim and P. Y. Papalambros and T. C. Woo}, isititle = {TANGENT, NORMAL, AND VISIBILITY CONES ON BEZIER SURFACES}, journal = {Computer Aided Geometric Design}, volume = {12}, number = {3}, month = may, year = {1995}, pages = {305--320}, isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} } @item{pel-0003, author = {M. Pellegrini}, isititle = {ON LINES MISSING POLYHEDRAL-SETS IN 3-SPACE}, isijournal = {DISCRETE COMPUT GEOM}, volume = {12}, number = {2}, month = sep, year = {1994}, pages = {203--221}, isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} } @item{deb-hal-ove-??-0001, author = {M. Deberg and D. Halperin and M. Overmars and ??}, isititle = {EFFICIENT RAY SHOOTING AND HIDDEN SURFACE REMOVAL}, journal = {Algorithmica}, volume = {12}, number = {1}, month = jul, year = {1994}, pages = {30--53}, isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} } @item{pel-0004, author = {M. Pellegrini}, isititle = {ON COLLISION-FREE PLACEMENTS OF SIMPLICES AND THE CLOSEST PAIR OF LINES IN 3-SPACE}, journal = {SIAM J. on Computing}, volume = {23}, number = {1}, month = feb, year = {1994}, pages = {133--153}, isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} } @item{cra-pen-0001, author = {H. Crapo and R. Penne}, isititle = {CHIRALITY AND THE ISOTOPY CLASSIFICATION OF SKEW LINES IN PROJECTIVE 3-SPACE}, isijournal = {ADV MATH}, volume = {103}, number = {1}, month = jan, year = {1994}, pages = {1--106}, isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} } @item{ric-0001, author = {J. Richtergebert}, isititle = {COMBINATORIAL OBSTRUCTIONS TO THE LIFTING OF WEAVING DIAGRAMS}, isijournal = {DISCRETE COMPUT GEOM}, volume = {10}, number = {3}, year = {1993}, pages = {287--312}, isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} } @item{pel-0005, author = {M. Pellegrini}, isititle = {RAY SHOOTING ON TRIANGLES IN 3-SPACE}, journal = {Algorithmica}, volume = {9}, number = {5}, month = may, year = {1993}, pages = {471--494}, isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} } @item{her-0002, author = {I. Herman}, isititle = {THE USE OF PROJECTIVE GEOMETRY IN COMPUTER-GRAPHICS}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {564}, year = {1992}, pages = {R5--??}, isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} } @item{aga-sha-0003, author = {P. K. Agarwal and M. Sharir}, isititle = {APPLICATIONS OF A NEW SPACE-PARTITIONING TECHNIQUE}, isijournal = {DISCRETE COMPUT GEOM}, volume = {9}, number = {1}, year = {1993}, pages = {11--38}, isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} } @item{pel-sho-0001, author = {M. Pellegrini and P. W. Shor}, isititle = {FINDING STABBING LINES IN 3-SPACE}, isijournal = {DISCRETE COMPUT GEOM}, volume = {8}, number = {2}, year = {1992}, pages = {191--208}, isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} } @item{pel-0006, author = {M. Pellegrini}, isititle = {RAY-SHOOTING AND ISOTOPY CLASSES OF LINES IN 3-DIMENSIONAL SPACE}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {519}, year = {1991}, pages = {20--31}, isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} } @item{aga-sha-0004, author = {P. K. Agarwal and M. Sharir}, isititle = {APPLICATIONS OF A NEW SPACE PARTITIONING TECHNIQUE}, booktitle = {??}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = {519}, year = {1991}, pages = {379--391}, isicites = {\cite{sto-89-thesis.OR.sto-89-thesis-tr}} } % ---------------------------------------------------------------------- % SELF-VALIDATED NUMERICAL METHODS MONOGRAPH (NOT INDEXED) % 1 STOLFI J 21 BRAZ MATH C IMAP 1997 % 1 STOLFI J 21 BRAZ MATH C IMPA 1997 % 1 STOLFI J 21 BRAZ MATH C JUL 1997 % 1 STOLFI J AFFINE ARITHMETIC CO % 1 STOLFI J AFFINE ARITHMETIC SO 1993 % 1 STOLFI J MONGORAPH 21 BRAZILI 1997 % 1 STOLFI J P 21 BRAZ MATH C JUL 1997 % 1 STOLFI J SELF VALIDATED NUMER 1997 % ---------------------------------------------------------------------- % ! isicites = {\cite{fig-sto-97-iaaa}} @item{fig-sto-vel-0002, author = {L. H. de Figueiredo and J. Stolfi and L. Velho}, isititle = {Approximating parametric curves with strip trees using affine arithmetic}, journal = {Computer Graphics Forum}, volume = {22}, number = {2}, month = jun, year = {2003}, pages = {171--179}, isicites = {\cite{fig-sto-97-iaaa}} } @item{gol-vog-met-0001, author = {S. K. Goldenstein and C. Vogler and D. Metaxas}, isititle = {Statistical cue integration in DAG deformable models}, isijournal = {IEEE T PATTERN ANAL}, volume = {25}, number = {7}, month = jul, year = {2003}, pages = {801--813}, isicites = {\cite{fig-sto-97-iaaa}} } @item{moo-lod-0001, author = {R. Moore and W. Lodwick}, isititle = {Interval analysis and fuzzy set theory}, isijournal = {FUZZY SET SYST}, volume = {135}, number = {1}, day = {1}, month = apr, year = {2003}, pages = {5--9}, isicites = {\cite{fig-sto-97-iaaa}} } @item{vit-0001, author = {M. Vitelli}, isititle = {Range analysis in electroquasistatic field linear problems}, isijournal = {IEEE T DIELECT EL IN}, volume = {10}, number = {1}, month = feb, year = {2003}, pages = {155--167}, isicites = {\cite{fig-sto-97-iaaa}} } @item{lop-oli-fig-0002, author = {H. Lopes and J. B. Oliveira and L. H. de Figueiredo}, isititle = {Robust adaptive polygonal approximation of implicit curves}, isijournal = {COMPUT GRAPH-UK}, volume = {26}, number = {6}, month = dec, year = {2002}, pages = {841--852}, isicites = {\cite{fig-sto-97-iaaa}} } @item{hic-ju-emd-0001, author = {T. Hickey and Q. Ju and M. H. Van Emden}, isititle = {Interval arithmetic: From principles to implementation}, journal = {J. of the ACM}, volume = {48}, number = {5}, month = sep, year = {2001}, pages = {1038--1068}, isicites = {\cite{fig-sto-97-iaaa}} } @item{buh-0001, author = {K. Buhler}, isititle = {Linear Interval Estimations for parametric objects theory and application}, journal = {Computer Graphics Forum}, volume = {20}, number = {3}, year = {2001}, pages = {C522--C531}, isicites = {\cite{fig-sto-97-iaaa}} } @item{fem-spa-0001, author = {N. Femia and G. Spagnuolo}, isititle = {True worst-case circuit tolerance analysis using genetic algorithms and affine arithmetic}, journal = {IEEE Trans. on Circuits - I}, volume = {47}, number = {9}, month = sep, year = {2000}, pages = {1285--1296}, isicites = {\cite{fig-sto-97-iaaa}} } @item{fem-spa-0002, author = {N. Femia and G. Spagnuolo}, isititle = {Genetic optimization of interval arithmetic-based worst case circuit tolerance analysis}, journal = {IEEE Trans. on Circuits - I}, volume = {46}, number = {12}, month = dec, year = {1999}, pages = {1441--1456}, isicites = {\cite{fig-sto-97-iaaa}} } % ---------------------------------------------------------------------- % REVIEW OF ORIENTED PROJECTIVE GEOMETRY ? (NOT INDEXED) % 1 STOLFI J AM MATH MONTHLY JUN 479 1986 % ---------------------------------------------------------------------- % ! isicites = {\cite{am-math-monthly-opg-review}} @item{tou-0001, author = {G. T. Toussaint}, isititle = {COMPUTATIONAL GEOMETRY}, journal = {Proceedings of the IEEE}, volume = {80}, number = {9}, month = sep, year = {1992}, pages = {1347--1363}, isicites = {\cite{am-math-monthly-opg-review}} } % ---------------------------------------------------------------------- % PERSONAL COMMUNICATION FROM J. STOLFI % 1 STOLFI J COMMUNICATION 1994 % ---------------------------------------------------------------------- % ! isicites = {\cite{sto-pers-comm-earth-movers}} @item{rub-tom-gui-0001, author = {Y. Rubner and C. Tomasi and L. J. Guibas}, isititle = {The Earth Mover's Distance as a metric for image retrieval}, isijournal = {INT J COMPUT VISION}, volume = {40}, number = {2}, month = nov, year = {2000}, pages = {99--121}, isicites = {\cite{sto-pers-comm-earth-movers}} } % ---------------------------------------------------------------------- % JORGE STOLFI % ORIENTED PROJECTIVE GEOMETRY (CONFERENCE OVERVIEW) % PROC 3rd ANNUAL ACM SYMP ON COMPUTATIONAL GEOMETRY (NOT INDEXED) % 1 STOLFI J MAR P ACM C COMP GEO 1987 % 1 STOLFI J P 3 ANN S COMP GEOM 76 1987 % 1 STOLFI J P ACM C COMPUTATIONA 1987 % 3 STOLFI J 3RD P ACM S COMP GEO 76 1987 % ---------------------------------------------------------------------- % ! isicites = {\cite{sto-87-opg}} @item{for-0005, author = {S. Fortune}, isititle = {Polyhedral modelling with multiprecision integer arithmetic}, journal = {Computer Aided Design}, volume = {29}, number = {2}, month = feb, year = {1997}, pages = {123--133}, isicites = {\cite{sto-87-opg}} } @item{cra-pen-0002, author = {H. Crapo and R. Penne}, isititle = {CHIRALITY AND THE ISOTOPY CLASSIFICATION OF SKEW LINES IN PROJECTIVE 3-SPACE}, isijournal = {ADV MATH}, volume = {103}, number = {1}, month = jan, year = {1994}, pages = {1--106}, isicites = {\cite{sto-87-opg}} } @item{ric-0002, author = {J. Richtergebert}, isititle = {COMBINATORIAL OBSTRUCTIONS TO THE LIFTING OF WEAVING DIAGRAMS}, isijournal = {DISCRETE COMPUT GEOM}, volume = {10}, number = {3}, year = {1993}, pages = {287--312}, isicites = {\cite{sto-87-opg}} } @item{goo-sha-guh-0001, author = {M. T. Goodrich and S. B. Shauck and S. Guha}, isititle = {PARALLEL METHODS FOR VISIBILITY AND SHORTEST-PATH PROBLEMS IN SIMPLE POLYGONS}, journal = {Algorithmica}, volume = {8}, number = {5-6}, year = {1992}, pages = {461--486}, isicites = {\cite{sto-87-opg}} } @item{goo-sno-0001, author = {M. T. Goodrich and J. S. Snoeyink}, isititle = {STABBING PARALLEL SEGMENTS WITH A CONVEX POLYGON}, journal = {Computer Vision and Graphics}, volume = {49}, number = {2}, month = feb, year = {1990}, pages = {152--170}, isicites = {\cite{sto-87-opg}} } @item{cla-0003, author = {K. L. Clarkson}, isititle = {A RANDOMIZED ALGORITHM FOR CLOSEST-POINT QUERIES}, journal = {SIAM J. on Computing}, volume = {17}, number = {4}, month = aug, year = {1988}, pages = {830--847}, isicites = {\cite{sto-87-opg}} } % ----------------------------------------------------------------------