# Last edited on 2003-10-30 00:03:23 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). # last author was "et al." @item{??, isiauthor = {de Almeida S, Carvalho A, Fantin L, Stolfi J} isititle = {Selva: A new syntactic parser for Portuguese} isiwhere = {LECT NOTES ARTIF INT 2721: 102-109 2003} } @item{??, isiauthor = {de Figueiredo LH, Stolfi J, Velho L} isititle = {Approximating parametric curves with strip trees using affine arithmetic} isiwhere = {COMPUT GRAPH FORUM 22 (2): 171-179 JUN 2003} } @item{??, isiauthor = {Leitao HCD, Stolfi J} isititle = {A multiscale method for the reassembly of two-dimensional fragmented objects} isiwhere = {IEEE T PATTERN ANAL 24 (9): 1239-1251 SEP 2002} } # first author was "Neto CFXD" # last authors were "et al." @item{??, isiauthor = {de Mendonça Neto CFX, Schaffer K, Xavier EF, Stolfi J, Faria L, de Figueiredo CMH} isititle = {The splitting number and skewness of C-n x C-m} isiwhere = {ARS COMBINATORIA 63: 193-205 APR 2002} } # author was Vinicius M, Andrade V @item{??, isiauthor = {Andrade MVA, Stolfi J} isititle = {Exact algorithms for circles on the sphere} isiwhere = {INT J COMPUT GEOM AP 11 (3): 267-290 JUN 2001} } @item{??, isiauthor = {Gomide A, Stolfi J} isititle = {Bases for non-homogeneous polynomial C-k splines on the sphere} isiwhere = {LECT NOTES COMPUT SC 1380: 133-140 1998} } @item{??, isiauthor = {deFigueiredo LH, Stolfi J} isititle = {Adaptive enumeration of implicit surfaces with affine arithmetic} isiwhere = {COMPUT GRAPH FORUM 15 (5): 287-296 DEC 1996} } @item{??, isiauthor = {Chazelle B, Edelsbrunner H, Guibas LJ, et al.} isititle = {Lines in space: Combinatorics and algorithms} isiwhere = {ALGORITHMICA 15 (5): 428-447 MAY 1996} } @item{??, isiauthor = {SNOEYINK J, STOLFI J} isititle = {OBJECTS THAT CANNOT BE TAKEN APART WITH 2 HANDS} isiwhere = {DISCRETE COMPUT GEOM 12 (3): 367-384 OCT 1994} } @item{??, isiauthor = {GUIBAS L, SALESIN D, STOLFI J} isititle = {CONSTRUCTING STRONGLY CONVEX APPROXIMATE HULLS WITH INACCURATE PRIMITIVES} isiwhere = {ALGORITHMICA 9 (6): 534-560 JUN 1993} } @item{??, isiauthor = {GUIBAS L, SALESIN D, STOLFI J} isititle = {CONSTRUCTING STRONGLY CONVEX APPROXIMATE HULLS WITH INACCURATE PRIMITIVES} isiwhere = {LECT NOTES COMPUT SC 450: 261-270 1990} } @item{??, isiauthor = {SHALLIT J, STOLFI J} isititle = {2 METHODS FOR GENERATING FRACTALS} isiwhere = {COMPUT GRAPH 13 (2): 185-191 1989} } @item{??, isiauthor = {GUIBAS LJ, STOLFI J, CLARKSON KL} isititle = {SOLVING RELATED TWO-DIMENSIONAL AND 3-DIMENSIONAL LINEAR-PROGRAMMING PROBLEMS IN LOGARITHMIC TIME} isiwhere = {THEOR COMPUT SCI 49 (1): 81-84 1987} } @item{??, isiauthor = {EDELSBRUNNER H, GUIBAS LJ, STOLFI J} isititle = {OPTIMAL POINT LOCATION IN A MONOTONE SUBDIVISION} isiwhere = {SIAM J COMPUT 15 (2): 317-340 MAY 1986} } @item{??, isiauthor = {GUIBAS L, STOLFI J} isititle = {PRIMITIVES FOR THE MANIPULATION OF GENERAL SUBDIVISIONS AND THE COMPUTATION OF VORONOI DIAGRAMS} isiwhere = {ACM T GRAPHIC 4 (2): 74-123 1985} } @item{??, isiauthor = {GUIBAS LJ, STOLFI J} isititle = {ON COMPUTING ALL NORTHEAST NEAREST NEIGHBORS IN THE L1 METRIC} isiwhere = {INFORM PROCESS LETT 17 (4): 219-223 1983} } # ====================================================================== # 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{??, isiauthor = {Chen W, Wada K, Kawaguchi K} isititle = {Robust algorithms for constructing strongly convex hulls in parallel} isiwhere = {THEOR COMPUT SCI 289 (1): 277-295 OCT 23 2002} } @item{??, isiauthor = {Nagai T, Tokura N} isititle = {Tight error bounds of geometric problems on convex objects with imprecise coordinates} isiwhere = {LECT NOTES COMPUT SC 2098: 252-263 2001} } @item{??, isiauthor = {Chen W, Deng XW, Wada KC, et al.} isititle = {Constructing a strongly convex superhull of points} isiwhere = {INT J COMPUT GEOM AP 11 (5): 487-502 OCT 2001} } @item{??, isiauthor = {Mehlhorn K} isititle = {From algorithm to program to software library} isiwhere = {LECT NOTES COMPUT SC 2000: 268-273 2001} } @item{??, isiauthor = {Pal S, Datta A, Pal NR} isititle = {A multilayer self-organizing model for convex-hull computation} isiwhere = {IEEE T NEURAL NETWOR 12 (6): 1341-1347 NOV 2001} } @item{??, isiauthor = {Datta A, Pal S, Pal NR} isititle = {A connectionist model for convex-hull of a planar set} isiwhere = {NEURAL NETWORKS 13 (3): 377-384 APR 2000} } @item{??, isiauthor = {Castanho CD, Chen W, Wada K} isititle = {A parallel algorithm for constructing strongly convex superhulls of points} isiwhere = {IEICE T FUND ELECTR E83A (4): 722-732 APR 2000} } @item{??, isiauthor = {Chen W, Nakano K, Wada K} isititle = {Parallel algorithms for convex hull problems and their paradigm} isiwhere = {IEICE T INF SYST E83D (3): 519-529 MAR 2000} } @item{??, isiauthor = {Abellanas M, Hurtado F, Ramos PA} isititle = {Structural tolerance and Delaunay triangulation} isiwhere = {INFORM PROCESS LETT 71 (5-6): 221-227 SEP 30 1999} } @item{??, isiauthor = {Robins G, Robinson BL, Sethi BS} isititle = {On detecting spatial regularity in noisy images} isiwhere = {INFORM PROCESS LETT 69 (4): 189-195 FEB 26 1999} } @item{??, isiauthor = {Cai LZ, Keil JM} isititle = {Computing visibility information in an inaccurate simple polygon} isiwhere = {INT J COMPUT GEOM AP 7 (6): 515-537 DEC 1997} } @item{??, isiauthor = {Leung Y, Zhang JS, Xu JS} isititle = {Neural networks for convex hull computation} isiwhere = {IEEE T NEURAL NETWOR 8 (3): 601-611 MAY 1997 } } # ---------------------------------------------------------------------- # 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{??, isiauthor = {Andreff N, Espiau B, Horaud R} isititle = {Visual servoing from lines} isiwhere = {INT J ROBOT RES 21 (8): 679-699 AUG 2002} } @item{??, isiauthor = {Theobald T} isititle = {An enumerative geometry framework or algorithmic line problems in R-3} isiwhere = {SIAM J COMPUT 31 (4): 1212-1228 MAY 8 2002} } @item{??, isiauthor = {Gomez F, Hurtado F, Sellares JA, et al.} isititle = {Nice perspective projections} isiwhere = {J VIS COMMUN IMAGE R 12 (4): 387-400 DEC 2001} } @item{??, isiauthor = {Eppstein D, Erickson J} isititle = {Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions} isiwhere = {DISCRETE COMPUT GEOM 22 (4): 569-592 DEC 1999} } @item{??, isiauthor = {Agarwal PK, Sharir M} isititle = {Efficient algorithms for geometric optimization} isiwhere = {ACM COMPUT SURV 30 (4): 412-458 DEC 1998} } @item{??, isiauthor = {Pottmann H, Peternell M, Ravani B} isititle = {An introduction to line geometry with applications} isiwhere = {COMPUT AIDED DESIGN 31 (1): 3-16 JAN 1999} } @item{??, isiauthor = {de Berg M, Everett H, Guibas LJ} isititle = {The union of moving polygonal pseudodiscs - Combinatorial bounds and applications} isiwhere = {COMP GEOM-THEOR APPL 11 (2): 69-81 OCT 1998} } @item{??, isiauthor = {Mohaban S, Sharir M} isititle = {Ray shooting amidst spheres in three dimensions and related problems} isiwhere = {SIAM J COMPUT 26 (3): 654-674 JUN 1997} } # ---------------------------------------------------------------------- # 2 METHODS FOR GENERATING FRACTALS # SHALLIT J, STOLFI J # COMPUTERS & GRAPHICS # 13 (2): 185-191 1989 # ---------------------------------------------------------------------- ! isicites = {\cite{sha-sto-89-fra}} @item{??, isiauthor = {von Haeseler F, Peitgen HO, Skordev G} isititle = {Self-similar structure of rescaled evolution sets of cellular automata I} isiwhere = {INT J BIFURCAT CHAOS 11 (4): 913-926 APR 2001} } @item{??, isiauthor = {Morcrette M} isititle = {Equivalence of descriptions of iterated figures} isiwhere = {THEOR COMPUT SCI 165 (2): 325-354 OCT 10 1996} } @item{??, isiauthor = {Allouche JP, Cateland E, Peitgen HO, et al.} isititle = {Automatic maps on a semiring with digits} isiwhere = {FRACTALS 3 (4): 663-677 DEC 1995} } @item{??, isiauthor = {Allouche JP, vonHaeseler F, Peitgen HO, et al.} isititle = {Linear cellular automata, finite automata and Pascal's triangle} isiwhere = {DISCRETE APPL MATH 66 (1): 1-22 APR 22 1996} } @item{??, isiauthor = {BARBE AM} isititle = {ON A CLASS OF FRACTAL MATRICES .3. LIMIT STRUCTURES AND HIERARCHICAL ITERATED FUNCTION SYSTEMS} isiwhere = {INT J BIFURCAT CHAOS 5 (4): 1119-1156 AUG 1995} } @item{??, isiauthor = {VONHAESELER FV, PEITGEN HO, SKORDEV G} isititle = {GLOBAL ANALYSIS OF SELF-SIMILARITY FEATURES OF CELLULAR-AUTOMATA - SELECTED EXAMPLES} isiwhere = {PHYSICA D 86 (1-2): 64-80 SEP 1 1995} } @item{??, isiauthor = {CULIK K, KARI J} isititle = {ON THE POWER OF L-SYSTEMS IN IMAGE GENERATION} isiwhere = {ACTA INFORM 31 (8): 761-773 NOV 1994} } @item{??, isiauthor = {CULIK K, DUBE S} isititle = {BALANCING ORDER AND CHAOS IN IMAGE GENERATION} isiwhere = {COMPUT GRAPH 17 (4): 465-486 JUL-AUG 1993} } @item{??, isiauthor = {CULIK K, KARI J} isititle = {IMAGE COMPRESSION USING WEIGHTED FINITE AUTOMATA} isiwhere = {COMPUT GRAPH 17 (3): 305-313 MAY-JUN 1993} } @item{??, isiauthor = {CULIK K, DUBE S} isititle = {L-SYSTEMS AND MUTUALLY RECURSIVE FUNCTION SYSTEMS} isiwhere = {ACTA INFORM 30 (3): 279-302 MAY 1993} } @item{??, isiauthor = {CULIK K, DUBE S} isititle = {RATIONAL AND AFFINE EXPRESSIONS FOR IMAGE DESCRIPTION} isiwhere = {DISCRETE APPL MATH 41 (2): 85-120 JAN 26 1993} } @item{??, isiauthor = {CULIK K, DUBE S} isititle = {BALANCING ORDER AND CHAOS IN IMAGE GENERATION} isiwhere = {LECT NOTES COMPUT SC 510: 600-614 1991} } # ---------------------------------------------------------------------- # 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{??, isiauthor = {Lopes H, Oliveira JB, de Figueiredo LH} isititle = {Robust adaptive polygonal approximation of implicit curves} isiwhere = {COMPUT GRAPH-UK 26 (6): 841-852 DEC 2002} } @item{??, isiauthor = {Martin R, Shou HH, Voiculescu I, et al.} isititle = {Comparison of interval methods for plotting algebraic curves} isiwhere = {COMPUT AIDED GEOM D 19 (7): 553-587 JUL 2002} } @item{??, isiauthor = {Shou HH, Martin R, Voiculescu I, et al.} isititle = {Affine arithmetic in matrix form for polynomial evaluation and algebraic curve drawing} isiwhere = {PROG NAT SCI 12 (1): 77-81 JAN 2002} } @item{??, isiauthor = {Tanaka S, Morisaki A, Nakata S, et al.} isititle = {Sampling implicit surfaces based on stochastic differential equations with converging constraint} isiwhere = {COMPUT GRAPH-UK 24 (3): 419-431 JUN 2000} } @item{??, isiauthor = {Kolev L} isititle = {An interval method for global nonlinear analysis} isiwhere = {IEEE T CIRCUITS-I 47 (5): 675-683 MAY 2000} } @item{??, isiauthor = {Szabo Z, Vargyas M, Johnson AP} isititle = {Novel treatment of conformational flexibility using interval analysis} isiwhere = {J CHEM INF COMP SCI 40 (2): 339-346 MAR-APR 2000} } @item{??, isiauthor = {Tanaka S, Fukuda Y, Morisaki A, et al.} isititle = {Using Langevin-type stochastic-dynamical particles for sampling and rendering implicit surfaces} isiwhere = {IEICE T INF SYST E83D (2): 265-274 FEB 2000 } } # ---------------------------------------------------------------------- # 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{??, isiauthor = {Demaine ED, Langerman S, O'Rourke J, et al.} isititle = {Interlocked open and closed linkages with few joints} isiwhere = {COMP GEOM-THEOR APPL 26 (1): 37-45 AUG 2003} } @item{??, isiauthor = {Schwarzer F, Schweikard A, Joskowicz L} isititle = {Efficient linear unboundedness testing: Algorithm and applications to translational assembly planning} isiwhere = {INT J ROBOT RES 19 (9): 817-834 SEP 2000} } @item{??, isiauthor = {Guibas LJ, Halperin D, Hirukawa H, et al.} isititle = {Polyhedral assembly partitioning using maximally covered cells in arrangements of convex polytopes} isiwhere = {INT J COMPUT GEOM AP 8 (2): 179-199 APR 1998} } @item{??, isiauthor = {SCHWEIKARD A, WILSON RH} isititle = {ASSEMBLY SEQUENCES FOR POLYHEDRAL} isiwhere = {ALGORITHMICA 13 (6): 539-552 JUN 1995} } # ---------------------------------------------------------------------- # 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{??, isiauthor = {Abouelhoda MI, Ohlebusch E} isititle = {Multiple genome alignment: Chaining algorithms revisited} isiwhere = {LECT NOTES COMPUT SC 2676: 1-16 2003 } } @item{??, isiauthor = {Zhou H, Shenoy N, Nicholls W} isititle = {Efficient minimum spanning tree construction without Delaunay triangulation} isiwhere = {INFORM PROCESS LETT 81 (5): 271-276 MAR 16 2002} } @item{??, isiauthor = {Wee Y} isititle = {Constructing voronoi diagrams in the L-1 metric using the geographic nearest neighbors} isiwhere = {IEICE T FUND ELECTR E84A (7): 1755-1760 JUL 2001} } @item{??, isiauthor = {Mukhopadhyay A, Rao SV} isititle = {Output-sensitive algorithm for computing beta-skeletons} isiwhere = {COMPUTING 65 (3): 285-289 2000} } @item{??, isiauthor = {Zachariasen M} isititle = {Rectilinear full Steiner tree generation} isiwhere = {NETWORKS 33 (2): 125-143 MAR 1999} } @item{??, isiauthor = {ROBINS G, SALOWE JS} isititle = {LOW-DEGREE MINIMUM SPANNING-TREES} isiwhere = {DISCRETE COMPUT GEOM 14 (2): 151-165 SEP 1995} } @item{??, isiauthor = {JAROMCZYK JW, TOUSSAINT GT} isititle = {RELATIVE NEIGHBORHOOD GRAPHS AND THEIR RELATIVES} isiwhere = {P IEEE 80 (9): 1502-1517 SEP 1992} } @item{??, isiauthor = {RICHARDS DS, SALOWE JS} isititle = {STACKS, QUEUES, AND DEQUES WITH ORDER-STATISTIC OPERATIONS} isiwhere = {ACTA INFORM 29 (5): 395-414 SEP 1992} } @item{??, isiauthor = {WEE YC, CHAIKEN S, WILLARD DE} isititle = {ON THE ANGLE RESTRICTED NEAREST NEIGHBOR PROBLEM} isiwhere = {INFORM PROCESS LETT 34 (2): 71-76 MAR 16 1990} } @item{??, isiauthor = {KATAJAINEN J} isititle = {THE REGION APPROACH FOR COMPUTING RELATIVE NEIGHBORHOOD GRAPHS IN THE LP METRIC} isiwhere = {COMPUTING 40 (2): 147-161 1988} } @item{??, isiauthor = {KARLSSON RG, MUNRO JI} isititle = {PROXIMITY ON A GRID} isiwhere = {LECT NOTES COMPUT SC 182: 187-196 1985} } @item{??, isiauthor = {LEE DT, PREPARATA FP} isititle = {COMPUTATIONAL GEOMETRY - A SURVEY} isiwhere = {IEEE T COMPUT 33 (12): 1072-1101 1984} } @item{??, isiauthor = {JAROMCZYK JW, TOUSSAINT GT} isititle = {RELATIVE NEIGHBORHOOD GRAPHS AND THEIR RELATIVES} isiwhere = {P IEEE 80 (9): 1502-1517 SEP 1992} } # ---------------------------------------------------------------------- # 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{??, isiauthor = {Kim HS, Kim HO, Shin SY} isititle = {An efficient algorithm for determining the extreme vertices of a moving 3D convex polyhedron with respect to a plane} isiwhere = {COMPUT MATH APPL 36 (3): 55-61 AUG 1998} } @item{??, isiauthor = {Pujari AK, Nataraj A} isititle = {Linear algorithm to find the largest intriangles of a planar convex polygon} isiwhere = {KYBERNETES 25 (5): 53-& 1996} } @item{??, isiauthor = {MATOUSEK J} isititle = {LINEAR OPTIMIZATION QUERIES} isiwhere = {J ALGORITHM 14 (3): 432-448 MAY 1993} } # ---------------------------------------------------------------------- # 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{??, isiauthor = {Nandy SC, Das S, Goswami PP} isititle = {An efficient k nearest neighbors searching algorithm for a query line} isiwhere = {THEOR COMPUT SCI 299 (1-3): 273-288 APR 18 2003} } @item{??, isiauthor = {Agarwal PK, Procopiuc CM} isititle = {Approximation algorithms for projective clustering} isiwhere = {J ALGORITHM 46 (2): 115-139 FEB 2003} } @item{??, isiauthor = {Miller K, Ramaswami S, Rousseeuw P, et al.} isititle = {Efficient computation of location depth contours by methods of computational geometry} isiwhere = {STAT COMPUT 13 (2): 153-162 APR 2003} } @item{??, isiauthor = {Bose P, Wang QD} isititle = {Facility location constrained to a polygonal domain} isiwhere = {LECT NOTES COMPUT SC 2286: 153-164 2002} } @item{??, isiauthor = {Bose P, Morin P} isititle = {An improved algorithm for subdivision traversal without extra storage} isiwhere = {INT J COMPUT GEOM AP 12 (4): 297-308 AUG 2002} } @item{??, isiauthor = {Agarwal PK, Har-Peled S, Karia A} isititle = {Computing approximate shortest paths on convex polytopes} isiwhere = {ALGORITHMICA 33 (2): 227-242 JUN 2002} } @item{??, isiauthor = {Chen DZ, Daescu O, Klenk KS} isititle = {On geometric path query problems} isiwhere = {INT J COMPUT GEOM AP 11 (6): 617-645 DEC 2001} } @item{??, isiauthor = {Nandy SC} isititle = {An efficient k nearest neighbor searching algorithm for a query line} isiwhere = {LECT NOTES COMPUT SC 1858: 281-290 2000} } @item{??, isiauthor = {Bose P, Morin P} isititle = {An improved algorithm for subdivision traversal without extra storage} isiwhere = {LECT NOTES COMPUT SC 1969: 444-455 2001} } @item{??, isiauthor = {Efrat A, Itai A, Katz MJ} isititle = {Geometry helps in bottleneck matching and related problems} isiwhere = {ALGORITHMICA 31 (1): 1-28 SEP 2001} } @item{??, isiauthor = {Chen DZ, Xu JH} isititle = {An efficient direct approach for computing shortest rectilinear paths among obstacles in a two-layer interconnection model} isiwhere = {COMP GEOM-THEOR APPL 18 (3): 155-166 APR 2001} } @item{??, isiauthor = {Tamassia R, Vismara L} isititle = {A case study in algorithm engineering for geometric computing} isiwhere = {INT J COMPUT GEOM AP 11 (1): 15-70 FEB 2001} } @item{??, isiauthor = {Arya S, Cheng SW, Mount DM, et al.} isititle = {Efficient expected-case algorithms for planar point location} isiwhere = {LECT NOTES COMPUT SC 1851: 353-366 2000} } @item{??, isiauthor = {Agarwal PK, Aronov B, Har-Peled S, et al.} isititle = {Approximation algorithms for minimum-width annuli and shells} isiwhere = {DISCRETE COMPUT GEOM 24 (4): 687-705 DEC 2000} } @item{??, isiauthor = {Seidel R, Adamy U} isititle = {On the exact worst case query complexity of planar feint location} isiwhere = {J ALGORITHM 37 (1): 189-217 OCT 2000} } @item{??, isiauthor = {Chen DZ, Klenk KS, Tu HYT} isititle = {Shortest path queries among weighted obstacles in the rectilinear plane} isiwhere = {SIAM J COMPUT 29 (4): 1223-1246 MAR 6 2000} } @item{??, isiauthor = {D'Amore F, Giaccio R} isititle = {Intersection problems on segments under boundary updates with application to persistent lists} isiwhere = {INT J COMPUT GEOM AP 9 (6): 553-575 DEC 1999} } @item{??, isiauthor = {Hershberger J, Suri S} isititle = {An optimal algorithm for Euclidean shortest paths in the plane} isiwhere = {SIAM J COMPUT 28 (6): 2215-2256 AUG 17 1999} } @item{??, isiauthor = {Ghosh S} isititle = {On a fundamental physical principle underlying the point location algorithm in computer graphics} isiwhere = {IEEE T EDUC 42 (3): 200-204 AUG 1999} } @item{??, isiauthor = {Deng XT, Zhu BH} isititle = {A randomized algorithm for the Voronoi diagram of line segments on coarse-grained multiprocessors} isiwhere = {ALGORITHMICA 24 (3-4): 270-286 JUL-AUG 1999 } } @item{??, isiauthor = {Cai LZ, Xu YF, Zhu BH} isititle = {Computing the optimal bridge between two convex polygons} isiwhere = {INFORM PROCESS LETT 69 (3): 127-130 FEB 12 1999} } @item{??, isiauthor = {Liotta G, Preparata FP, Tamassia R} isititle = {Robust proximity queries: An illustration of degree-driven algorithm design} isiwhere = {SIAM J COMPUT 28 (3): 864-889 SEP 14 1998} } @item{??, isiauthor = {Garcia-Lopez J, Ramos PA, Snoeyink J} isititle = {Fitting a set of points by a circle} isiwhere = {DISCRETE COMPUT GEOM 20 (3): 389-402 OCT 1998} } @item{??, isiauthor = {Goodrich MT, Tamassia R} isititle = {Dynamic trees and dynamic point location} isiwhere = {SIAM J COMPUT 28 (2): 612-636 1998} } @item{??, isiauthor = {Devillers O, Golin MJ} isititle = {Dog bites postman: Point location in the moving Voronoi diagram and related problems} isiwhere = {INT J COMPUT GEOM AP 8 (3): 321-342 JUN 1998} } @item{??, isiauthor = {Hershberger J, Suri S} isititle = {Practical methods for approximating shortest paths on a convex polytope in R-3} isiwhere = {COMP GEOM-THEOR APPL 10 (1): 31-46 APR 1998} } @item{??, isiauthor = {Mirolo C} isititle = {Convex minimization on a grid and applications} isiwhere = {J ALGORITHM 26 (2): 209-237 FEB 1998} } @item{??, isiauthor = {Lee DT, Yang CD, Wong CK} isititle = {Finding rectilinear paths among obstacles in a two-layer interconnection model} isiwhere = {INT J COMPUT GEOM AP 7 (6): 581-598 DEC 1997} } @item{??, isiauthor = {Chan TM, Snoeyink J, Yap CK} isititle = {Primal dividing and dual pruning: Output-sensitive construction of four-dimensional polytopes and three-dimensional Voronoi diagrams} isiwhere = {DISCRETE COMPUT GEOM 18 (4): 433-454 DEC 1997} } @item{??, isiauthor = {Christofides N, Badra HO, Sharaiha YM} isititle = {Data structures for topological and geometric operations on networks} isiwhere = {ANN OPER RES 71: 259-289 1997} } @item{??, isiauthor = {Guibas LJ, Motwani R, Raghavan P} isititle = {The robot localization problem} isiwhere = {SIAM J COMPUT 26 (4): 1120-1138 AUG 1997} } @item{??, isiauthor = {deBerg M, vanKreveld M} isititle = {Trekking in the Alps without freezing or getting tired} isiwhere = {ALGORITHMICA 18 (3): 306-323 JUL 1997} } @item{??, isiauthor = {Kolingerova I} isititle = {Convex polyhedron-line intersection detection using dual representation} isiwhere = {VISUAL COMPUT 13 (1): 42-49 1997} } @item{??, isiauthor = {Overmars MH, vanderStappen AF} isititle = {Range searching and point location among fat objects} isiwhere = {J ALGORITHM 21 (3): 629-656 NOV 1996} } @item{??, isiauthor = {Pellegrini M} isititle = {On point location and motion planning among simplices} isiwhere = {SIAM J COMPUT 25 (5): 1061-1081 OCT 1996} } @item{??, isiauthor = {Efrat A, Sharir M} isititle = {A near-linear algorithm for the planar segment-center problem} isiwhere = {DISCRETE COMPUT GEOM 16 (3): 239-257 OCT 1996} } @item{??, isiauthor = {Pellegrini M} isititle = {Repetitive hidden surface removal for polyhedra} isiwhere = {J ALGORITHM 21 (1): 80-101 JUL 1996} } @item{??, isiauthor = {Schuierer S} isititle = {An optimal data structure for shortest rectilinear path queries in a simple rectilinear polygon} isiwhere = {INT J COMPUT GEOM AP 6 (2): 205-225 JUN 1996} } @item{??, isiauthor = {Friedman J, Hershberger J, Snoeyink J} isititle = {Efficiently planning compliant motion in the plane} isiwhere = {SIAM J COMPUT 25 (3): 562-599 JUN 1996} } @item{??, isiauthor = {Chen DZ, Klenk KS} isititle = {Rectilinear short path queries among rectangular obstacles} isiwhere = {INFORM PROCESS LETT 57 (6): 313-319 MAR 25 1996} } @item{??, isiauthor = {Chiang YJ, Preparata FP, Tamassia R} isititle = {A unified approach to dynamic point location, ray shooting, and shortest paths in planar maps} isiwhere = {SIAM J COMPUT 25 (1): 207-233 FEB 1996} } @item{??, isiauthor = {Chepoi V} isititle = {A multifacility location problem on median spaces} isiwhere = {DISCRETE APPL MATH 64 (1): 1-29 JAN 4 1996} } @item{??, isiauthor = {Tamassia R, Vitter JS} isititle = {Optimal cooperative search in fractional cascaded data structures} isiwhere = {ALGORITHMICA 15 (2): 154-171 FEB 1996} } @item{??, isiauthor = {McAllister M, Kirkpatrick D, Snoeyink J} isititle = {A compact piecewise-linear Voronoi diagram for convex sites in the plane} isiwhere = {DISCRETE COMPUT GEOM 15 (1): 73-105 JAN 1996} } @item{??, isiauthor = {SWANSON K, LEE DT, WU VL} isititle = {AN OPTIMAL ALGORITHM FOR ROUNDNESS DETERMINATION ON CONVEX POLYGONS} isiwhere = {COMP GEOM-THEOR APPL 5 (4): 225-235 NOV 1995} } @item{??, isiauthor = {ERWIG M} isititle = {ENCODING SHORTEST PATHS IN SPATIAL NETWORKS} isiwhere = {NETWORKS 26 (4): 291-303 DEC 1995} } @item{??, isiauthor = {COHEN RF, DIBATTISTA G, TAMASSIA R, et al.} isititle = {DYNAMIC GRAPH DRAWINGS - TREES, SERIES-PARALLEL DIGRAPHS, AND PLANAR ST-DIGRAPHS} isiwhere = {SIAM J COMPUT 24 (5): 970-1001 OCT 1995} } @item{??, isiauthor = {BECKER B, DRECHSLER R, MOLITOR P} isititle = {ON THE GENERATION OF AREA-TIME OPTIMAL TESTABLE ADDERS} isiwhere = {IEEE T COMPUT AID D 14 (9): 1049-1066 SEP 1995} } @item{??, isiauthor = {AMATO NM, PREPARATA FP} isititle = {A TIME-OPTIMAL PARALLEL ALGORITHM FOR 3-DIMENSIONAL CONVEX HULLS} isiwhere = {ALGORITHMICA 14 (2): 169-182 AUG 1995} } @item{??, isiauthor = {HERSHBERGER J, SURI S} isititle = {A PEDESTRIAN APPROACH TO RAY SHOOTING - SHOOT A RAY, TAKE A WALK} isiwhere = {J ALGORITHM 18 (3): 403-431 MAY 1995} } @item{??, isiauthor = {LOPEZ MA, THURIMELLA R} isititle = {OH COMPUTING CONNECTED COMPONENTS OF LINE SEGMENTS} isiwhere = {IEEE T COMPUT 44 (4): 597-601 APR 1995} } @item{??, isiauthor = {ATKINSON DS, VAIDYA PM} isititle = {USING GEOMETRY TO SOLVE THE TRANSPORTATION PROBLEM IN THE PLANE} isiwhere = {ALGORITHMICA 13 (5): 442-461 MAY 1995} } @item{??, isiauthor = {HEFFERNAN PJ, MITCHELL JSB} isititle = {AN OPTIMAL ALGORITHM FOR COMPUTING VISIBILITY IN THE PLANE} isiwhere = {SIAM J COMPUT 24 (1): 184-201 FEB 1995} } @item{??, isiauthor = {CHEPOI V, DRAGAN F} isititle = {COMPUTING A MEDIAN POINT OF A SIMPLE RECTILINEAR POLYGON} isiwhere = {INFORM PROCESS LETT 49 (6): 281-285 MAR 22 1994} } @item{??, isiauthor = {EFRAT A, SHARIR M, ZIV A} isititle = {COMPUTING THE SMALLEST KAPPA-ENCLOSING CIRCLE AND RELATED PROBLEMS} isiwhere = {COMP GEOM-THEOR APPL 4 (3): 119-136 JUL 1994} } @item{??, isiauthor = {SHARIR M, TOLEDO S} isititle = {EXTREMAL POLYGON CONTAINMENT PROBLEMS} isiwhere = {COMP GEOM-THEOR APPL 4 (2): 99-118 JUN 1994} } @item{??, isiauthor = {CHAZELLE B, EDELSBRUNNER H, GRIGNI M, et al.} isititle = {RAY SHOOTING IN POLYGONS USING GEODESIC TRIANGULATIONS} isiwhere = {ALGORITHMICA 12 (1): 54-68 JUL 1994} } @item{??, isiauthor = {CHAZELLE B, EDELSBRUNNER H, GUIBAS LJ, et al.} isititle = {ALGORITHMS FOR BICHROMATIC LINE-SEGMENT PROBLEMS AND POLYHEDRAL TERRAINS} isiwhere = {ALGORITHMICA 11 (2): 116-132 FEB 1994} } @item{??, isiauthor = {AGARWAL PK, PELLEGRINI M, SHARIR M} isititle = {COUNTING CIRCULAR-ARC INTERSECTIONS} isiwhere = {SIAM J COMPUT 22 (4): 778-793 AUG 1993} } @item{??, isiauthor = {CHAZELLE B, EDELSBRUNNER H, GUIBAS L, et al.} isititle = {DIAMETER, WIDTH, CLOSEST LINE PAIR, AND PARAMETRIC SEARCHING} isiwhere = {DISCRETE COMPUT GEOM 10 (2): 183-196 1993} } @item{??, isiauthor = {AURENHAMMER F, STOCKL G, WELZL E} isititle = {THE POST-OFFICE PROBLEM FOR FUZZY POINT SETS} isiwhere = {LECT NOTES COMPUT SC 553: 1-11 1991} } @item{??, isiauthor = {AGARWAL PK, VANKREVELD M} isititle = {IMPLICIT POINT LOCATION IN ARRANGEMENTS OF LINE SEGMENTS, WITH AN APPLICATION TO MOTION PLANNING} isiwhere = {LECT NOTES COMPUT SC 652: 80-91 1992} } @item{??, isiauthor = {FLEISCHER R, FRIES O, MEHLHORN K, et al.} isititle = {SELECTED TOPICS FROM COMPUTATIONAL GEOMETRY, DATA-STRUCTURES AND MOTION PLANNING} isiwhere = {LECT NOTES COMPUT SC 594: 25-43 1992} } @item{??, isiauthor = {NILSSON BJ, OTTMANN T, SCHUIERER S, et al.} isititle = {RESTRICTED ORIENTATION COMPUTATIONAL GEOMETRY} isiwhere = {LECT NOTES COMPUT SC 594: 148-185 1992} } @item{??, isiauthor = {AURENHAMMER F, STOCKL G} isititle = {SEARCHING FOR SEGMENTS WITH LARGEST RELATIVE OVERLAP} isiwhere = {LECT NOTES CONTR INF 180: 77-84 1992} } @item{??, isiauthor = {DOBKIN D, HERSHBERGER J, KIRKPATRICK D, et al.} isititle = {COMPUTING THE INTERSECTION-DEPTH OF POLYHEDRA} isiwhere = {ALGORITHMICA 9 (6): 518-533 JUN 1993} } @item{??, isiauthor = {AGARWAL PK, ARONOV B, SHARIR M, et al.} isititle = {SELECTING DISTANCES IN THE PLANE} isiwhere = {ALGORITHMICA 9 (5): 495-514 MAY 1993} } @item{??, isiauthor = {AGARWAL PK, SHARIR M} isititle = {CIRCLE SHOOTING IN A SIMPLE POLYGON} isiwhere = {J ALGORITHM 14 (1): 69-87 JAN 1993} } @item{??, isiauthor = {ALT H, FLEISCHER R, KAUFMANN M, et al.} isititle = {APPROXIMATE MOTION PLANNING AND THE COMPLEXITY OF THE BOUNDARY OF THE UNION OF SIMPLE GEOMETRIC-FIGURES} isiwhere = {ALGORITHMICA 8 (5-6): 391-406 1992} } @item{??, isiauthor = {MITCHELL JSB, ROTE G, WOEGINGER G} isititle = {MINIMUM-LINK PATHS AMONG OBSTACLES IN THE PLANE} isiwhere = {ALGORITHMICA 8 (5-6): 431-459 1992 } } @item{??, isiauthor = {CHIANG YJ, TAMASSIA R} isititle = {DYNAMIC ALGORITHMS IN COMPUTATIONAL GEOMETRY} isiwhere = {P IEEE 80 (9): 1412-1434 SEP 1992} } @item{??, isiauthor = {SIU WC, JANARDAN R} isititle = {NEW RESULTS ON DYNAMIC PLANAR POINT LOCATION} isiwhere = {SIAM J COMPUT 21 (5): 972-999 OCT 1992} } @item{??, isiauthor = {PREPARATA FP, VITTER JS, YVINEC M} isititle = {OUTPUT-SENSITIVE GENERATION OF THE PERSPECTIVE VIEW OF ISOTHETIC PARALLELEPIPEDS} isiwhere = {ALGORITHMICA 8 (4): 257-283 1992} } @item{??, isiauthor = {MITRA P} isititle = {ANSWERING GABRIEL NEIGHBOR QUERIES} isiwhere = {PATTERN RECOGN LETT 13 (8): 557-560 AUG 1992} } @item{??, isiauthor = {MELISSARATOS EA, SOUVAINE DL} isititle = {SHORTEST PATHS HELP SOLVE GEOMETRIC OPTIMIZATION PROBLEMS IN PLANAR REGIONS} isiwhere = {SIAM J COMPUT 21 (4): 601-638 AUG 1992} } @item{??, isiauthor = {VANKREVELD M, OVERMARS M, AGARWAL PK} isititle = {INTERSECTION QUERIES IN SETS OF DISKS} isiwhere = {BIT 32 (2): 268-279 1992} } @item{??, isiauthor = {SCHWARTZ JT, SHARIR M} isititle = {FINDING EFFECTIVE FORCE TARGETS FOR 2-DIMENSIONAL, MULTIFINGER FRICTIONAL GRIPS} isiwhere = {ALGORITHMICA 8 (1): 1-20 1992} } @item{??, isiauthor = {MITCHELL JSB} isititle = {L1 SHORTEST PATHS AMONG POLYGONAL OBSTACLES IN THE PLANE} isiwhere = {ALGORITHMICA 8 (1): 55-88 1992} } @item{??, isiauthor = {AGARWAL PK} isititle = {RAY SHOOTING AND OTHER APPLICATIONS OF SPANNING-TREES WITH LOW STABBING NUMBER} isiwhere = {SIAM J COMPUT 21 (3): 540-570 JUN 1992} } @item{??, isiauthor = {BONAPACE CR, LO CY} isititle = {AN O(NLOGM) ALGORITHM FOR VLSI DESIGN RULE CHECKING} isiwhere = {IEEE T COMPUT AID D 11 (6): 753-758 JUN 1992} } @item{??, isiauthor = {KIRKPATRICK DG, KLAWE MM, TARJAN RE} isititle = {POLYGON TRIANGULATION IN O(N-LOG LOG-N) TIME WITH SIMPLE DATA-STRUCTURES} isiwhere = {DISCRETE COMPUT GEOM 7 (4): 329-346 1992} } @item{??, isiauthor = {GUIBAS LJ, KNUTH DE, SHARIR M} isititle = {RANDOMIZED INCREMENTAL CONSTRUCTION OF DELAUNAY AND VORONOI DIAGRAMS} isiwhere = {ALGORITHMICA 7 (4): 381-413 1992} } @item{??, isiauthor = {AURENHAMMER F, STOCKL G} isititle = {SEARCHING FOR SEGMENTS WITH LARGEST RELATIVE OVERLAP} isiwhere = {INFORM PROCESS LETT 41 (2): 103-108 FEB 14 1992} } @item{??, isiauthor = {CHEN YA, LIN YL, CHANG LW} isititle = {A SYSTOLIC ALGORITHM FOR THE KAPPA-NEAREST NEIGHBORS PROBLEM} isiwhere = {IEEE T COMPUT 41 (1): 103-108 JAN 1992} } @item{??, isiauthor = {AURENHAMMER F} isititle = {VORONOI DIAGRAMS - A SURVEY OF A FUNDAMENTAL GEOMETRIC DATA STRUCTURE} isiwhere = {COMPUT SURV 23 (3): 345-405 SEP 1991} } @item{??, isiauthor = {HO JM, LEE DT, CHANG CH, et al.} isititle = {MINIMUM DIAMETER SPANNING-TREES AND RELATED PROBLEMS} isiwhere = {SIAM J COMPUT 20 (5): 987-997 OCT 1991} } @item{??, isiauthor = {AGARWAL PK, EDELSBRUNNER H, SCHWARZKOPF O, et al.} isititle = {EUCLIDEAN MINIMUM SPANNING-TREES AND BICHROMATIC CLOSEST PAIRS} isiwhere = {DISCRETE COMPUT GEOM 6 (5): 407-422 1991} } @item{??, isiauthor = {CHAZELLE B} isititle = {TRIANGULATING A SIMPLE POLYGON IN LINEAR TIME} isiwhere = {DISCRETE COMPUT GEOM 6 (5): 485-524 1991} } @item{??, isiauthor = {CHAZELLE B, EDELSBRUNNER H, GRIGNI M, et al.} isititle = {RAY SHOOTING IN POLYGONS USING GEODESIC TRIANGULATIONS} isiwhere = {LECT NOTES COMPUT SC 510: 661-673 1991} } @item{??, isiauthor = {CHAZELLE B, EDELSBRUNNER H, GUIBAS LJ, et al.} isititle = {A SINGLY EXPONENTIAL STRATIFICATION SCHEME FOR REAL SEMIALGEBRAIC VARIETIES AND ITS APPLICATIONS} isiwhere = {THEOR COMPUT SCI 84 (1): 77-105 JUL 22 1991} } @item{??, isiauthor = {TAMASSIA R, VITTER JS} isititle = {PARALLEL TRANSITIVE CLOSURE AND POINT LOCATION IN PLANAR STRUCTURES} isiwhere = {SIAM J COMPUT 20 (4): 708-725 AUG 1991} } @item{??, isiauthor = {DOBKIN D, SURI S} isititle = {MAINTENANCE OF GEOMETRIC EXTREMA} isiwhere = {J ACM 38 (2): 275-298 APR 1991} } @item{??, isiauthor = {GUNTHER O, WONG E} isititle = {A DUAL APPROACH TO DETECT POLYHEDRAL INTERSECTIONS IN ARBITRARY DIMENSIONS} isiwhere = {BIT 31 (1): 2-14 1991} } @item{??, isiauthor = {SU TH, CHANG RC} isititle = {COMPUTING THE K-RELATIVE NEIGHBORHOOD GRAPHS IN EUCLIDEAN PLANE} isiwhere = {PATTERN RECOGN 24 (3): 231-239 1991} } @item{??, isiauthor = {EDELSBRUNNER H, SHI WP} isititle = {AN 0(N LOG2 H) TIME ALGORITHM FOR THE 3-DIMENSIONAL CONVEX-HULL PROBLEM} isiwhere = {SIAM J COMPUT 20 (2): 259-269 APR 1991} } @item{??, isiauthor = {MULMULEY K} isititle = {A FAST PLANAR PARTITION ALGORITHM .2.} isiwhere = {J ACM 38 (1): 74-103 JAN 1991} } @item{??, isiauthor = {TAMASSIA R} isititle = {AN INCREMENTAL RECONSTRUCTION METHOD FOR DYNAMIC PLANAR POINT LOCATION} isiwhere = {INFORM PROCESS LETT 37 (2): 79-83 JAN 31 1991} } @item{??, isiauthor = {ROHNERT H} isititle = {MOVING A DISK BETWEEN POLYGONS} isiwhere = {ALGORITHMICA 6 (2): 182-191 1991} } @item{??, isiauthor = {CHAZELLE B, SHARIR M} isititle = {AN ALGORITHM FOR GENERALIZED POINT LOCATION AND ITS APPLICATIONS} isiwhere = {J SYMB COMPUT 10 (3-4): 281-309 SEP-OCT 1990} } @item{??, isiauthor = {AVIS D, IMAI H} isititle = {LOCATING A ROBOT WITH ANGLE MEASUREMENTS} isiwhere = {J SYMB COMPUT 10 (3-4): 311-326 SEP-OCT 1990} } @item{??, isiauthor = {AGARWAL PK} isititle = {PARTITIONING ARRANGEMENTS OF LINES .2. APPLICATIONS} isiwhere = {DISCRETE COMPUT GEOM 5 (6): 533-573 1990} } @item{??, isiauthor = {CHAZELLE B, PALIOS L} isititle = {TRIANGULATING A NONCONVEX POLYTOPE} isiwhere = {DISCRETE COMPUT GEOM 5 (5): 505-526 1990} } @item{??, isiauthor = {DOBKIN D, HERSHBERGER J, KIRKPATRICK D, et al.} isititle = {IMPLICITLY SEARCHING CONVOLUTIONS AND COMPUTING DEPTH OF COLLISION} isiwhere = {LECT NOTES COMPUT SC 450: 165-180 1990} } @item{??, isiauthor = {PREPARATA FP, VITTER JS, YVINEC M} isititle = {OUTPUT-SENSITIVE GENERATION OF THE PERSPECTIVE VIEW OF ISOTHETIC PARALLELEPIPEDS} isiwhere = {LECT NOTES COMPUT SC 447: 71-84 1990} } @item{??, isiauthor = {FRIEDMAN J, HERSHBERGER J, SNOEYINK J} isititle = {INPUT-SENSITIVE COMPLIANT MOTION IN THE PLANE} isiwhere = {LECT NOTES COMPUT SC 447: 225-237 1990} } @item{??, isiauthor = {AGARWAL PK, ARONOV B, OROURKE J, et al.} isititle = {STAR UNFOLDING OF A POLYTOPE WITH APPLICATIONS} isiwhere = {LECT NOTES COMPUT SC 447: 251-263 1990} } @item{??, isiauthor = {VANKREVELD M, OVERMARS M, AGARWAL PK} isititle = {INTERSECTION QUERIES IN SETS OF DISKS} isiwhere = {LECT NOTES COMPUT SC 447: 393-403 1990} } @item{??, isiauthor = {GUIBAS LJ, KNUTH DE, SHARIR M} isititle = {RANDOMIZED INCREMENTAL CONSTRUCTION OF DELAUNAY AND VORONOI DIAGRAMS} isiwhere = {LECT NOTES COMPUT SC 443: 414-431 1990} } @item{??, isiauthor = {TAMASSIA R, PREPARATA FP} isititle = {DYNAMIC MAINTENANCE OF PLANAR DIGRAPHS, WITH APPLICATIONS} isiwhere = {ALGORITHMICA 5 (4): 509-527 1990} } @item{??, isiauthor = {PREPARATA FP, TAMASSIA R} isititle = {DYNAMIC PLANAR POINT LOCATION WITH OPTIMAL QUERY TIME} isiwhere = {THEOR COMPUT SCI 74 (1): 95-114 JUL 30 1990} } @item{??, isiauthor = {PREPARATA FP, VITTER JS, YVINEC M} isititle = {COMPUTATION OF THE AXIAL VIEW OF A SET OF ISOTHETIC PARALLELEPIPEDS} isiwhere = {ACM T GRAPHIC 9 (3): 278-300 JUL 1990} } @item{??, isiauthor = {EDELSBRUNNER H, GUIBAS LJ, SHARIR M} isititle = {THE COMPLEXITY AND CONSTRUCTION OF MANY FACES IN ARRANGEMENTS OF LINES AND OF SEGMENTS} isiwhere = {DISCRETE COMPUT GEOM 5 (2): 161-196 1990} } @item{??, isiauthor = {SURI S} isititle = {ON SOME LINK DISTANCE PROBLEMS IN A SIMPLE POLYGON} isiwhere = {IEEE T ROBOTIC AUTOM 6 (1): 108-113 FEB 1990} } @item{??, isiauthor = {MEHLHORN K, NAHER S} isititle = {DYNAMIC FRACTIONAL CASCADING} isiwhere = {ALGORITHMICA 5 (2): 215-241 1990} } @item{??, isiauthor = {BLANKENAGEL G, GUTING RH} isititle = {INTERNAL AND EXTERNAL ALGORITHMS FOR THE POINTS-IN-REGIONS PROBLEM - THE INSIDE JOIN OF GEO-RELATIONAL ALGEBRA} isiwhere = {ALGORITHMICA 5 (2): 251-276 1990} } @item{??, isiauthor = {SAMET H} isititle = {HIERARCHICAL REPRESENTATIONS OF COLLECTIONS OF SMALL RECTANGLES} isiwhere = {COMPUT SURV 20 (4): 271-309 DEC 1988} } @item{??, isiauthor = {EDELSBRUNNER H, PREPARATA FP, WEST DB} isititle = {TETRAHEDRIZING POINT SETS IN 3 DIMENSIONS} isiwhere = {LECT NOTES COMPUT SC 358: 315-331 1989} } @item{??, isiauthor = {CHAZELLE B, GUIBAS LJ} isititle = {VISIBILITY AND INTERSECTION PROBLEMS IN PLANE GEOMETRY} isiwhere = {DISCRETE COMPUT GEOM 4 (6): 551-581 1989} } @item{??, isiauthor = {GUIBAS LJ, HERSHBERGER J} isititle = {OPTIMAL SHORTEST-PATH QUERIES IN A SIMPLE POLYGON} isiwhere = {J COMPUT SYST SCI 39 (2): 126-152 OCT 1989} } @item{??, isiauthor = {EDELSBRUNNER H, GUIBAS L, HERSHBERGER J, et al.} isititle = {IMPLICITLY REPRESENTING ARRANGEMENTS OF LINES OR SEGMENTS} isiwhere = {DISCRETE COMPUT GEOM 4 (5): 433-466 1989} } @item{??, isiauthor = {EDELSBRUNNER H, ROTE G, WELZL E} isititle = {TESTING THE NECKLACE CONDITION FOR SHORTEST TOURS AND OPTIMAL FACTORS IN THE PLANE} isiwhere = {THEOR COMPUT SCI 66 (2): 157-180 AUG 20 1989} } @item{??, isiauthor = {CHAZELLE B, EDELSBRUNNER H, GUIBAS LJ, et al.} isititle = {A SINGLY-EXPONENTIAL STRATIFICATION SCHEME FOR REAL SEMI-ALGEBRAIC VARIETIES AND ITS APPLICATIONS} isiwhere = {LECT NOTES COMPUT SC 372: 179-193 1989} } @item{??, isiauthor = {PREPARATA FP, TAMASSIA R} isititle = {FULLY DYNAMIC POINT LOCATION IN A MONOTONE SUBDIVISION} isiwhere = {SIAM J COMPUT 18 (4): 811-830 AUG 1989} } @item{??, isiauthor = {SHARIR M} isititle = {THE SHORTEST WATCHTOWER AND RELATED PROBLEMS FOR POLYHEDRAL TERRAINS} isiwhere = {INFORM PROCESS LETT 29 (5): 265-270 NOV 24 1988} } @item{??, isiauthor = {PREPARATA FP, TAMASSIA R} isititle = {DYNAMIC PLANAR POINT LOCATION WITH OPTIMAL QUERY TIME} isiwhere = {LECT NOTES COMPUT SC 349: 84-95 1989} } @item{??, isiauthor = {COLE R, SHARIR M} isititle = {VISIBILITY PROBLEMS FOR POLYHEDRAL TERRAINS} isiwhere = {J SYMB COMPUT 7 (1): 11-30 JAN 1989} } @item{??, isiauthor = {EDELSBRUNNER H, GUIBAS LJ} isititle = {TOPOLOGICALLY SWEEPING AN ARRANGEMENT} isiwhere = {J COMPUT SYST SCI 38 (1): 165-194 FEB 1989} } @item{??, isiauthor = {EDAHIRO M, TANAKA K, HOSHINO T, et al.} isititle = {A BUCKETING ALGORITHM FOR THE ORTHOGONAL SEGMENT INTERSECTION SEARCH PROBLEM AND ITS PRACTICAL EFFICIENCY} isiwhere = {ALGORITHMICA 4 (1): 61-76 1989} } @item{??, isiauthor = {PREPARATA FP} isititle = {PLANAR POINT LOCATION REVISITED (A GUIDED TOUR OF A DECADE OF RESEARCH)} isiwhere = {LECT NOTES COMPUT SC 338: 1-17 1988} } @item{??, isiauthor = {GUNTHER O} isititle = {EFFICIENT STRUCTURES FOR GEOMETRIC DATA MANAGEMENT} isiwhere = {LECT NOTES COMPUT SC 337: 1-& 1988} } @item{??, isiauthor = {DEREZENDE PJ, LEE DT, WU YF} isititle = {RECTILINEAR SHORTEST PATHS IN THE PRESENCE OF RECTANGULAR BARRIERS} isiwhere = {DISCRETE COMPUT GEOM 4 (1): 41-53 1989} } @item{??, isiauthor = {OROURKE J} isititle = {COMPUTATIONAL GEOMETRY} isiwhere = {ANNU REV COMPUT SCI 3: 389-411 1988} } @item{??, isiauthor = {TAMASSIA R} isititle = {A DYNAMIC DATA STRUCTURE FOR PLANAR GRAPH EMBEDDING} isiwhere = {LECT NOTES COMPUT SC 317: 576-590 1988} } @item{??, isiauthor = {CLARKSON KL} isititle = {A RANDOMIZED ALGORITHM FOR CLOSEST-POINT QUERIES} isiwhere = {SIAM J COMPUT 17 (4): 830-847 AUG 1988} } @item{??, isiauthor = {KIRKPATRICK DG} isititle = {ESTABLISHING ORDER IN PLANAR SUBDIVISIONS} isiwhere = {DISCRETE COMPUT GEOM 3 (3): 267-280 1988} } @item{??, isiauthor = {TARJAN RE, VANWYK CJ} isititle = {AN O(N-LOG LOG-N)-TIME ALGORITHM FOR TRIANGULATING A SIMPLE POLYGON} isiwhere = {SIAM J COMPUT 17 (1): 143-178 FEB 1988} } @item{??, isiauthor = {WIDMAYER P, WU YF, WONG CK} isititle = {ON SOME DISTANCE PROBLEMS IN FIXED ORIENTATIONS} isiwhere = {SIAM J COMPUT 16 (4): 728-746 AUG 1987} } @item{??, isiauthor = {AKMAN V} isititle = {UNOBSTRUCTED SHORTEST PATHS IN POLYHEDRAL ENVIRONMENTS} isiwhere = {LECT NOTES COMPUT SC 251: U1-& 1987} } @item{??, isiauthor = {ROSENFELD A} isititle = {PICTURE-PROCESSING - 1986} isiwhere = {COMPUT VISION GRAPH 38 (2): 147-225 MAY 1987} } @item{??, isiauthor = {CHAZELLE B, EDELSBRUNNER H} isititle = {LINEAR-SPACE DATA-STRUCTURES FOR 2 TYPES OF RANGE SEARCH} isiwhere = {DISCRETE COMPUT GEOM 2 (2): 113-126 1987} } @item{??, isiauthor = {MOUNT DM} isititle = {STORING THE SUBDIVISION OF A POLYHEDRAL SURFACE} isiwhere = {DISCRETE COMPUT GEOM 2 (2): 153-174 1987} } @item{??, isiauthor = {COLE R, SHARIR M, YAP CK} isititle = {ON K-HULLS AND RELATED PROBLEMS} isiwhere = {SIAM J COMPUT 16 (1): 61-77 FEB 1987} } @item{??, isiauthor = {WU YF, WIDMAYER P, SCHLAG MDF, et al.} isititle = {RECTILINEAR SHORTEST PATHS AND MINIMUM SPANNING-TREES IN THE PRESENCE OF RECTILINEAR OBSTACLES} isiwhere = {IEEE T COMPUT 36 (3): 321-331 MAR 1987} } @item{??, isiauthor = {CHAZELLE B} isititle = {FILTERING SEARCH - A NEW APPROACH TO QUERY-ANSWERING} isiwhere = {SIAM J COMPUT 15 (3): 703-724 AUG 1986} } @item{??, isiauthor = {EDELSBRUNNER H, OROURKE J, SEIDEL R} isititle = {CONSTRUCTING ARRANGEMENTS OF LINES AND HYPERPLANES WITH APPLICATIONS} isiwhere = {SIAM J COMPUT 15 (2): 341-363 MAY 1986} } @item{??, isiauthor = {DeBerg M, VanKreveld M, VanOostrum R, et al.} isititle = {Simple traversal of a subdivision without extra storage} isiwhere = {INT J GEOGR INF SCI 11 (4): 359-373 JUN 1997} } # ---------------------------------------------------------------------- # 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{??, isiauthor = {Akleman E, Chen JN, Srinivasan V} isititle = {A minimal and complete set of operators for the development of robust manifold mesh modelers} isiwhere = {GRAPH MODELS 65 (5): 286-304 SEP 2003} } @item{??, isiauthor = {Yang YY, Wernick MN, Brankov JG} isititle = {A fast approach for accurate content-adaptive mesh generation} isiwhere = {IEEE T IMAGE PROCESS 12 (8): 866-881 AUG 2003} } @item{??, isiauthor = {De Floriani L, Mesmoudi MM, Morando F, et al.} isititle = {Decomposing non-manifold objects in arbitrary dimensions} isiwhere = {GRAPH MODELS 65 (1-3): 2-22 JAN-MAY 2003} } @item{??, isiauthor = {Edelsbrunner H, Harer J, Zomorodian A} isititle = {Hierarchical morse-smale complexes for piecewise linear 2-manifolds} isiwhere = {DISCRETE COMPUT GEOM 30 (1): 87-107 JUL 2003} } @item{??, isiauthor = {Mostafavi MA, Gold C, Dakowicz M} isititle = {Delete and insert operations in Voronoi/Delaunay methods and applications} isiwhere = {COMPUT GEOSCI-UK 29 (4): 523-530 MAY 2003} } @item{??, isiauthor = {Timoshevskii A, Yeremin V, Kalkuta S} isititle = {New method for ecological monitoring based on the method of self-organising mathematical models} isiwhere = {ECOL MODEL 162 (1-2): 1-13 APR 1 2003} } @item{??, isiauthor = {Park JH, Park HW} isititle = {Fast view interpolation of stereo images using image gradient and disparity triangulation} isiwhere = {SIGNAL PROCESS-IMAGE 18 (5): 401-416 MAY 2003} } @item{??, isiauthor = {Brouns G, De Wulf A, Constales D} isititle = {Delaunay triangulation algorithms useful for multibeam echosounding} isiwhere = {J SURV ENG-ASCE 129 (2): 79-84 MAY 2003} } @item{??, isiauthor = {Secchi S, Simoni L} isititle = {An improved procedure for 2D unstructured Delaunay mesh generation} isiwhere = {ADV ENG SOFTW 34 (4): 217-234 APR 2003} } @item{??, isiauthor = {Hurtado F, Liotta G, Meijer H} isititle = {Optimal and suboptimal robust algorithms for proximity graphs} isiwhere = {COMP GEOM-THEOR APPL 25 (1-2): 35-49 MAY 2003} } @item{??, isiauthor = {Kettner L, Rossignac J, Snoeyink J} isititle = {The Safari interface for visualizing time-dependent volume data using iso-surfaces and contour spectra} isiwhere = {COMP GEOM-THEOR APPL 25 (1-2): 97-116 MAY 2003} } @item{??, isiauthor = {Tse ROC, Gold C} isititle = {TIN meets CAD - Extending the TIN concept in GIS} isiwhere = {LECT NOTES COMPUT SC 2331: 135-143 2002} } @item{??, isiauthor = {Zee K, Rinard M} isititle = {Write barrier removal by static analysis} isiwhere = {ACM SIGPLAN NOTICES 37 (11): 191-210 NOV 2002} } @item{??, isiauthor = {Taubin G} isititle = {Dual mesh resampling} isiwhere = {GRAPH MODELS 64 (2): 94-113 MAR 2002} } @item{??, isiauthor = {Chen CW, Zebker HA} isititle = {Phase unwrapping for large SAR interferograms: Statistical segmentation and generalized network models} isiwhere = {IEEE T GEOSCI REMOTE 40 (8): 1709-1719 AUG 2002} } @item{??, isiauthor = {Taubin G} isititle = {Detecting and reconstructing subdivision connectivity} isiwhere = {VISUAL COMPUT 18 (5-6): 357-367 AUG 2002} } @item{??, isiauthor = {Bose P, Morin P} isititle = {An improved algorithm for subdivision traversal without extra storage} isiwhere = {INT J COMPUT GEOM AP 12 (4): 297-308 AUG 2002} } @item{??, isiauthor = {Schmidt KE, Stephan M, Singer W, et al.} isititle = {Spatial analysis of ocular dominance patterns in monocularly deprived cats} isiwhere = {CEREB CORTEX 12 (8): 783-796 AUG 2002} } @item{??, isiauthor = {Sisias G, Phillips R, Dobson CA, et al.} isititle = {Algorithms for accurate rapid prototyping replication of cancellous bone voxel maps} isiwhere = {RAPID PROTOTYPING J 8 (1): 6-24 2002} } @item{??, isiauthor = {Ferrez JA, Liebling TM} isititle = {Dynamic triangulations for efficient detection of collisions between spheres with applications in granular media simulations} isiwhere = {PHILOS MAG B 82 (8): 905-929 MAY 20 2002} } @item{??, isiauthor = {Mattiussi C} isititle = {A reference discretization strategy for the numerical solution of physical field problems} isiwhere = {ADV IMAG ELECT PHYS 121: 143-279 2002} } @item{??, isiauthor = {Ahn HK, de Berg M, Bose P, et al.} isititle = {Separating an object from its cast} isiwhere = {COMPUT AIDED DESIGN 34 (8): 547-559 JUL 2002} } @item{??, isiauthor = {Boissonnat JD, Devillers O, Pion S, et al.} isititle = {Triangulations in CGAL} isiwhere = {COMP GEOM-THEOR APPL 22 (1-3): 5-19 MAY 2002} } @item{??, isiauthor = {Shewchuk JR} isititle = {Delaunay refinement algorithms for triangular mesh generation} isiwhere = {COMP GEOM-THEOR APPL 22 (1-3): 21-74 MAY 2002} } @item{??, isiauthor = {Vigo M, Pla N, Cotrina J} isititle = {Regular triangulations of dynamic sets of points} isiwhere = {COMPUT AIDED GEOM D 19 (2): 127-149 FEB 2002} } @item{??, isiauthor = {Wang BT, Zhou XG} isititle = {Model of random polygon particles for concrete and mesh automatic subdivision} isiwhere = {J WUHAN UNIV TECHNOL 16 (4): 36-40 DEC 2001} } @item{??, isiauthor = {Spriggs MJ, Keil JM} isititle = {A new bound for map labeling with uniform circle pairs} isiwhere = {INFORM PROCESS LETT 81 (1): 47-53 JAN 16 2002} } @item{??, isiauthor = {Bose P, Morin P} isititle = {An improved algorithm for subdivision traversal without extra storage} isiwhere = {LECT NOTES COMPUT SC 1969: 444-455 2001} } @item{??, isiauthor = {Blelloch G, Burch H, Crary K, et al.} isititle = {Persistent triangulations: Part 5} isiwhere = {J FUNCT PROGRAM 11: 441-466 SEP 2001} } @item{??, isiauthor = {Meineke FA, Potten CS, Loeffler M} isititle = {Cell migration and organization in the intestinal crypt using a lattice-free model} isiwhere = {CELL PROLIFERAT 34 (4): 253-266 AUG 2001} } @item{??, isiauthor = {Tucker GE, Lancaster ST, Gasparini NM, et al.} isititle = {An object-oriented framework for distributed hydrologic and geomorphic modeling using triangulated irregular networks} isiwhere = {COMPUT GEOSCI-UK 27 (8): 959-973 OCT 2001} } @item{??, isiauthor = {Vinicius M, Andrade A, Stolfi J} isititle = {Exact algorithms for circles on the sphere} isiwhere = {INT J COMPUT GEOM AP 11 (3): 267-290 JUN 2001} } @item{??, isiauthor = {Anton F, Mioc D, Fournier A} isititle = {Reconstructing 2D images with natural neighbour interpolation} isiwhere = {VISUAL COMPUT 17 (3): 134-146 2001} } @item{??, isiauthor = {Weihe K} isititle = {A software engineering perspective on algorithmics} isiwhere = {ACM COMPUT SURV 33 (1): 89-134 MAR 2001} } @item{??, isiauthor = {Cheng HL, Dey TK, Edelsbrunner H, et al.} isititle = {Dynamic skin triangulation} isiwhere = {DISCRETE COMPUT GEOM 25 (4): 525-568 JUN 2001} } @item{??, isiauthor = {Gold C, Snoeyink J} isititle = {A one-step crust and skeleton extraction algorithm} isiwhere = {ALGORITHMICA 30 (2): 144-163 JUN 2001} note = {Special Issue on SI} } @item{??, isiauthor = {Tamassia R, Vismara L} isititle = {A case study in algorithm engineering for geometric computing} isiwhere = {INT J COMPUT GEOM AP 11 (1): 15-70 FEB 2001} } @item{??, isiauthor = {Ristic M, Brujic D, Handayani S} isititle = {CAD-based triangulation of unordered data using trimmed NURBS models} isiwhere = {J MATER PROCESS TECH 107 (1-3): 60-70 NOV 22 2000} } @item{??, isiauthor = {Lemaire C, Moreau JM} isititle = {A probabilistic result on multi-dimensional Delaunay triangulations, and its application to the 2D case} isiwhere = {COMP GEOM-THEOR APPL 17 (1-2): 69-96 OCT 2000} } @item{??, isiauthor = {Gold C, Mostafavi MA} isititle = {Towards the global GIS} isiwhere = {ISPRS J PHOTOGRAMM 55 (3): 150-163 SEP 2000} } @item{??, isiauthor = {Ristic M, Brujic D, Handayani S} isititle = {Efficient CAD-based triangulation of unordered 3D data} isiwhere = {MACH VISION APPL 12 (2): 98-106 SEP 2000} } @item{??, isiauthor = {Mattiussi C} isititle = {The finite volume, finite element, and finite difference methods as numerical methods for physical field problems} isiwhere = {ADV IMAG ELECT PHYS 113: 1-146 2000} } @item{??, isiauthor = {Ristic M, Brujic D, Handayani S} isititle = {Triangulation of unordered data using trimmed NURBS computer aided design models} isiwhere = {P I MECH ENG B-J ENG 214 (6): 509-514 2000} } @item{??, isiauthor = {Ward G, Simmons M} isititle = {The holodeck ray cache: An interactive rendering system for global illumination in nondiffuse environments} isiwhere = {ACM T GRAPHIC 18 (4): 361-398 OCT 1999} } @item{??, isiauthor = {Dufourd JF, Puitg F} isititle = {Functional specification and prototyping with oriented combinatorial maps} isiwhere = {COMP GEOM-THEOR APPL 16 (2): 129-156 JUN 2000} } @item{??, isiauthor = {Bauer R} isititle = {Distribution of points on a sphere with application to star catalogs} isiwhere = {J GUID CONTROL DYNAM 23 (1): 130-137 JAN-FEB 2000} } @item{??, isiauthor = {Tang K, Chou SY, Chen LL, et al.} isititle = {Tetrahedral mesh generation for solids based on alternating sum of volumes} isiwhere = {COMPUT IND 41 (1): 65-81 JAN 2000} } @item{??, isiauthor = {Durand F, Drettakis G, Puech C} isititle = {Fast and accurate hierarchical radiosity using global visibility} isiwhere = {ACM T GRAPHIC 18 (2): 128-170 APR 1999} } @item{??, isiauthor = {Cazier D, Dufourd JF} isititle = {A formal specification of geometric refinements} isiwhere = {VISUAL COMPUT 15 (6): 279-301 1999} } @item{??, isiauthor = {Guibas LJ, Latombe JC, Lavalle SM, et al.} isititle = {A visibility-based pursuit-evasion problem} isiwhere = {INT J COMPUT GEOM AP 9 (4-5): 471-493 AUG-OCT 1999} } @item{??, isiauthor = {Anupam} isititle = {Delaunay triangulation based surface modelling and three-dimensional visualisation of landforms} isiwhere = {IETE TECH REV 15 (6): 425-433 NOV-DEC 1998} } @item{??, isiauthor = {Kettner L} isititle = {Using generic programming for designing a data structure for polyhedral surfaces} isiwhere = {COMP GEOM-THEOR APPL 13 (1): 65-90 MAY 1999} } @item{??, isiauthor = {Bohringer KE, Donald BR, Halperin D} isititle = {On the area bisectors of a polygon} isiwhere = {DISCRETE COMPUT GEOM 22 (2): 269-285 SEP 1999} } @item{??, isiauthor = {Blelloch GE, Hardwick JC, Miller GL, et al.} isititle = {Design and implementation of a practical parallel Delaunay algorithm} isiwhere = {ALGORITHMICA 24 (3-4): 243-269 JUL-AUG 1999} } @item{??, isiauthor = {Dey TK, Guha S} isititle = {Transforming curves on surfaces} isiwhere = {J COMPUT SYST SCI 58 (2): 297-325 APR 1999 } } @item{??, isiauthor = {Papadopoulou E, Lee DT} isititle = {Critical area computation via Voronoi diagrams} isiwhere = {IEEE T COMPUT AID D 18 (4): 463-474 APR 1999} } @item{??, isiauthor = {Mucke EP, Saias I, Zhu B} isititle = {Fast randomized point location without preprocessing in two- and three-dimensional Delaunay triangulations} isiwhere = {COMP GEOM-THEOR APPL 12 (1-2): 63-83 FEB 1999} } @item{??, isiauthor = {Feito FR, Rivero M} isititle = {Geometric modelling based on simplicial chains} isiwhere = {COMPUT GRAPH 22 (5): 611-619 OCT 1998} } @item{??, isiauthor = {Halperin D, Overmars MH} isititle = {Spheres, molecules, and hidden surface removal} isiwhere = {COMP GEOM-THEOR APPL 11 (2): 83-102 OCT 1998} } @item{??, isiauthor = {Devroye L, Mucke EP, Zhu BH} isititle = {A note on point location in delaunay triangulations of random points} isiwhere = {ALGORITHMICA 22 (4): 477-482 DEC 1998} } @item{??, isiauthor = {Malassiotis S, Strintzis MG} isititle = {Tracking textured deformable objects using a finite-element mesh} isiwhere = {IEEE T CIRC SYST VID 8 (6): 756-774 OCT 1998} } @item{??, isiauthor = {Liotta G, Preparata FP, Tamassia R} isititle = {Robust proximity queries: An illustration of degree-driven algorithm design} isiwhere = {SIAM J COMPUT 28 (3): 864-889 SEP 14 1998} } @item{??, isiauthor = {Barequet G} isititle = {DCEL: A polyhedral database and programming environment} isiwhere = {INT J COMPUT GEOM AP 8 (5-6): 619-636 OCT-DEC 1998} } @item{??, isiauthor = {Goodrich MT, Tamassia R} isititle = {Dynamic trees and dynamic point location} isiwhere = {SIAM J COMPUT 28 (2): 612-636 1998} } @item{??, isiauthor = {Guibas LJ, Latombe JC, LaValle SM, et al.} isititle = {Visibility-based pursuit-evasion in a polygonal environment} isiwhere = {LECT NOTES COMPUT SC 1272: 17-30 1997} } @item{??, isiauthor = {Albers G, Guibas LJ, Mitchell JSB, et al.} isititle = {Voronoi diagrams of moving points} isiwhere = {INT J COMPUT GEOM AP 8 (3): 365-379 JUN 1998} } @item{??, isiauthor = {Huang CW, Shih TY} isititle = {Improvements on Sloan's algorithm for constructing Delaunay triangulations} isiwhere = {COMPUT GEOSCI 24 (2): 193-196 MAR 1998} } @item{??, isiauthor = {Trepel C, Duffy KR, Pegado VD, et al.} isititle = {Patchy distribution of NMDAR1 subunit immunoreactivity in developing visual cortex} isiwhere = {J NEUROSCI 18 (9): 3404-3415 MAY 1 1998} } @item{??, isiauthor = {Murphy KM, Jones DG, Fenstemaker SB, et al.} isititle = {Spacing of cytochrome oxidase blobs in visual cortex of normal and strabismic monkeys} isiwhere = {CEREB CORTEX 8 (3): 237-244 APR-MAY 1998} } @item{??, isiauthor = {Mucke EP} isititle = {A robust implementation for three-dimensional delaunay triangulations} isiwhere = {INT J COMPUT GEOM AP 8 (2): 255-276 APR 1998} } @item{??, isiauthor = {de Berg M, Dobrindt KTG} isititle = {On levels of detail in terrains} isiwhere = {GRAPH MODEL IM PROC 60 (1): 1-12 JAN 1998} } @item{??, isiauthor = {Hershberger JE, Snoeyink JS} isititle = {Erased arrangements of lines and convex decompositions of polyhedra} isiwhere = {COMP GEOM-THEOR APPL 9 (3): 129-143 FEB 1998} } @item{??, isiauthor = {Seidel R} isititle = {The nature and meaning of perturbations in geometric computing} isiwhere = {DISCRETE COMPUT GEOM 19 (1): 1-17 JAN 1998} } @item{??, isiauthor = {Brown PJC} isititle = {A fast algorithm for selective refinement of terrain meshes} isiwhere = {COMPUT NETWORKS ISDN 29 (14): 1587-1599 OCT 1997} } @item{??, isiauthor = {Haigh KZ, Shewchuk JR, Veloso MM} isititle = {Exploiting domain geometry in analogical route planning} isiwhere = {J EXP THEOR ARTIF IN 9 (4): 509-541 OCT-DEC 1997} } @item{??, isiauthor = {Sequeira RE, Preteux FJ} isititle = {Discrete Voronoi diagrams and the SKIZ operator: A dynamic algorithm} isiwhere = {IEEE T PATTERN ANAL 19 (10): 1165-1170 OCT 1997} } @item{??, isiauthor = {Michelucci D, Moreau JM} isititle = {Lazy arithmetic} isiwhere = {IEEE T COMPUT 46 (9): 961-975 SEP 1997} } @item{??, isiauthor = {Shewchuk JR} isititle = {Adaptive precision floating-point arithmetic and fast robust geometric predicates} isiwhere = {DISCRETE COMPUT GEOM 18 (3): 305-363 OCT 1997} } @item{??, isiauthor = {Rivara MC} isititle = {New longest-edge algorithms for the refinement and/or improvement of unstructured triangulations} isiwhere = {INT J NUMER METH ENG 40 (18): 3313-3324 SEP 30 1997} } @item{??, isiauthor = {Kobylarz TJ, Pachter M, Houpis CH} isititle = {Fuzzy scheduling of regional QFT controllers} isiwhere = {INT J ROBUST NONLIN 7 (6): 661-674 JUN 1997} } @item{??, isiauthor = {Dufourd JF} isititle = {Algebras and formal specifications in geometric modelling} isiwhere = {VISUAL COMPUT 13 (3): 131-154 1997} } @item{??, isiauthor = {Berman P, Lingas A} isititle = {A nearly optimal parallel algorithm for the Voronoi diagram of a convex polygon} isiwhere = {THEOR COMPUT SCI 174 (1-2): 193-202 MAR 15 1997} } @item{??, isiauthor = {Sedykh VD} isititle = {Theorem on four support vertices of a polygonal line} isiwhere = {FUNCT ANAL APPL+ 30 (3): 216-218 JUL-SEP 1996} } @item{??, isiauthor = {Huang CW, Shih TY} isititle = {On the complexity of point-in-polygon algorithms} isiwhere = {COMPUT GEOSCI 23 (1): 109-118 FEB 1997} } @item{??, isiauthor = {Simpson RB} isititle = {A data modeling abstraction for describing triangular mesh algorithms} isiwhere = {BIT 37 (1): 138-163 MAR 1997} } @item{??, isiauthor = {Caffau E, Coren F, Giannini G} isititle = {Underground cosmic-ray measurement for morphological reconstruction of the ''Grotta Gigante'' natural cave} isiwhere = {NUCL INSTRUM METH A 385 (3): 480-488 FEB 1 1997} } @item{??, isiauthor = {Rivara MC, Inostroza P} isititle = {Using longest-side bisection techniques for the automatic refinement of Delaunay triangulations} isiwhere = {INT J NUMER METH ENG 40 (4): 581-597 FEB 28 1997} } @item{??, isiauthor = {Cavalcanti PR, Carvalho PCP, Martha LF} isititle = {Non manifold modelling: An approach based on spatial subdivision} isiwhere = {COMPUT AIDED DESIGN 29 (3): 209-220 MAR 1997} } @item{??, isiauthor = {Fortune S} isititle = {Polyhedral modelling with multiprecision integer arithmetic} isiwhere = {COMPUT AIDED DESIGN 29 (2): 123-133 FEB 1997} } @item{??, isiauthor = {Akkiraju N, Edelsbrunner H} isititle = {Triangulating the surface of a molecule} isiwhere = {DISCRETE APPL MATH 71 (1-3): 5-22 DEC 5 1996} } @item{??, isiauthor = {Cole R, Goodrich MT, ODunlaing C} isititle = {A nearly optimal deterministic parallel Voronoi diagram algorithm} isiwhere = {ALGORITHMICA 16 (6): 569-617 DEC 1996} } @item{??, isiauthor = {Kerkhoven T} isititle = {Piecewise linear Petrov-Galerkin error estimates for the box method} isiwhere = {SIAM J NUMER ANAL 33 (5): 1864-1884 OCT 1996} } @item{??, isiauthor = {DeFloriani L, Marzano P, Puppo E} isititle = {Multiresolution models for topographic surface description} isiwhere = {VISUAL COMPUT 12 (7): 317-345 1996} } @item{??, isiauthor = {Santos F} isititle = {On Delaunay oriented matroids for convex distance functions} isiwhere = {DISCRETE COMPUT GEOM 16 (2): 197-210 SEP 1996} } @item{??, isiauthor = {Gavrilova M, Rokne J} isititle = {An efficient algorithm for construction of the power diagram from the Voronoi diagram in the plane} isiwhere = {INT J COMPUT MATH 61 (1-2): 49-61 1996 } } @item{??, isiauthor = {Tuohy ST, Patrikalakis NM} isititle = {Non-linear data representation for ocean exploration and visualization} isiwhere = {J VISUAL COMP ANIMAT 7 (3): 125-139 JUL-SEP 1996} } @item{??, isiauthor = {Fortune S, VanWyk CJ} isititle = {Static analysis yields efficient exact integer arithmetic for computational geometry} isiwhere = {ACM T GRAPHIC 15 (3): 223-248 JUL 1996} } @item{??, isiauthor = {Giammarresi D, Italiano GF} isititle = {Decremental 2- and 3-connectivity on planar graphs} isiwhere = {ALGORITHMICA 16 (3): 263-287 SEP 1996} } @item{??, isiauthor = {Prasad NS, Sankaranarayanan TK} isititle = {Estimation of residual stresses in weldments using adaptive grids} isiwhere = {COMPUT STRUCT 60 (6): 1037-1045 JUL 24 1996} } @item{??, isiauthor = {deBerg M} isititle = {Computing half-plane and strip discrepancy of planar point sets} isiwhere = {COMP GEOM-THEOR APPL 6 (2): 69-83 MAY 1996} } @item{??, isiauthor = {Sherbrooke EC, Patrikalakis NM, Brisson E} isititle = {An algorithm for the medial axis transform of 3D polyhedral solids} isiwhere = {IEEE T VIS COMPUT GR 2 (1): 44-61 MAR 1996} } @item{??, isiauthor = {Barequet G, Sharir M} isititle = {Piecewise-linear interpolation between polygonal slices} isiwhere = {COMPUT VIS IMAGE UND 63 (2): 251-272 MAR 1996} } @item{??, isiauthor = {DeFloriani L, Puppo E} isititle = {Hierarchical triangulation for multiresolution surface description} isiwhere = {ACM T GRAPHIC 14 (4): 363-411 OCT 1995} } @item{??, isiauthor = {Avis D, Fukuda K} isititle = {Reverse search for enumeration} isiwhere = {DISCRETE APPL MATH 65 (1-3): 21-46 MAR 7 1996} } @item{??, isiauthor = {Tan TS} isititle = {An optimal bound for high-quality conforming triangulations} isiwhere = {DISCRETE COMPUT GEOM 15 (2): 169-193 MAR 1996} } @item{??, isiauthor = {Finke U, Hinrichs KH} isititle = {The quad view data structure - A representation for planar subdivisions} isiwhere = {LECT NOTES COMPUT SC 951: 29-46 1995} } @item{??, isiauthor = {Seidl T, Kriegel HP} isititle = {A 3D molecular surface representation supporting neighborhood queries} isiwhere = {LECT NOTES COMPUT SC 951: 240-258 1995} } @item{??, isiauthor = {Zweig G} isititle = {An effective tour construction and improvement procedure for the traveling salesman problem} isiwhere = {OPER RES 43 (6): 1049-1057 NOV-DEC 1995} } @item{??, isiauthor = {TAKAHASHI S, IKEDA T, SHINAGAWA Y, et al.} isititle = {ALGORITHMS FOR EXTRACTING CORRECT CRITICAL-POINTS AND CONSTRUCTING TOPOLOGICAL GRAPHS FROM DISCRETE GEOGRAPHICAL ELEVATION DATA} isiwhere = {COMPUT GRAPH FORUM 14 (3): C181-& AUG 28 1995} note = {Special Issue on CI} } @item{??, isiauthor = {CARLISLE MC, ROGERS A} isititle = {SOFTWARE CACHING AND COMPUTATION MIGRATION IN OLDEN} isiwhere = {SIGPLAN NOTICES 30 (8): 29-38 AUG 1995} } @item{??, isiauthor = {OISHI Y, SUGIHARA K} isititle = {TOPOLOGY-ORIENTED DIVIDE-AND-CONQUER ALGORITHM FOR VORONOI DIAGRAMS} isiwhere = {GRAPH MODEL IM PROC 57 (4): 303-314 JUL 1995} } @item{??, isiauthor = {DJIDJEV HN, LINGAS A} isititle = {ON COMPUTING VORONOI DIAGRAMS FOR SORTED POINT SETS} isiwhere = {INT J COMPUT GEOM AP 5 (3): 327-337 SEP 1995} } @item{??, isiauthor = {FORTUNE S} isititle = {NUMERICAL STABILITY OF ALGORITHMS FOR 2D DELAUNAY TRIANGULATIONS} isiwhere = {INT J COMPUT GEOM AP 5 (1-2): 193-213 MAR-JUN 1995} } @item{??, isiauthor = {ROGERS A, CARLISLE MC, REPPY JH, et al.} isititle = {SUPPORTING DYNAMIC DATA-STRUCTURES ON DISTRIBUTED-MEMORY MACHINES} isiwhere = {ACM T PROGR LANG SYS 17 (2): 233-263 MAR 1995} } @item{??, isiauthor = {RUPPERT J} isititle = {A DELAUNAY REFINEMENT ALGORITHM FOR QUALITY 2-DIMENSIONAL MESH GENERATION} isiwhere = {J ALGORITHM 18 (3): 548-585 MAY 1995} } @item{??, isiauthor = {BAREQUET G, SHARIR M} isititle = {FILLING GAPS IN THE BOUNDARY OF A POLYHEDRON} isiwhere = {COMPUT AIDED GEOM D 12 (2): 207-229 MAR 1995} } @item{??, isiauthor = {MARTONEN TB, YANG Y, HWANG D, et al.} isititle = {MAPPING THE HUMAN LUNG USING DELAUNAY TESSELLATION} isiwhere = {COMPUT BIOMED RES 27 (4): 245-262 AUG 1994} } @item{??, isiauthor = {RAJAN VT} isititle = {OPTIMALITY OF THE DELAUNAY TRIANGULATION IN RD} isiwhere = {DISCRETE COMPUT GEOM 12 (2): 189-202 SEP 1994} } @item{??, isiauthor = {RATSCHEK H, ROKNE J} isititle = {BOX SPHERE INTERSECTION TESTS} isiwhere = {COMPUT AIDED DESIGN 26 (7): 579-584 JUL 1994} } @item{??, isiauthor = {EDELSBRUNNER H, MUCKE EP} isititle = {3-DIMENSIONAL ALPHA-SHAPES} isiwhere = {ACM T GRAPHIC 13 (1): 43-72 JAN 1994} } @item{??, isiauthor = {HERSHBERGER J, SNOEYINK J} isititle = {COMPUTING MINIMUM LENGTH PATHS OF A GIVEN HOMOTOPY CLASS} isiwhere = {COMP GEOM-THEOR APPL 4 (2): 63-97 JUN 1994} } @item{??, isiauthor = {CLARE AR} isititle = {EXPERIMENTS IN THE PARALLEL COMPUTATION OF 3D CONVEX HULLS} isiwhere = {COMPUT GRAPH FORUM 13 (1): 21-36 MAR 1994} } @item{??, isiauthor = {NACKMAN LR, SRINIVASAN V} isititle = {POINT PLACEMENT ALGORITHMS FOR DELAUNAY TRIANGULATION OF POLYGONAL DOMAINS} isiwhere = {ALGORITHMICA 12 (1): 1-17 JUL 1994} } @item{??, isiauthor = {PRASAD NS, HARI BS, GANTI SP} isititle = {AN ADAPTIVE MESH GENERATION SCHEME FOR FINITE-ELEMENT ANALYSIS} isiwhere = {COMPUT STRUCT 50 (1): 1-9 JAN 3 1994} } @item{??, isiauthor = {VANDEWEYGAERT R} isititle = {FRAGMENTING THE UNIVERSE .3. THE CONSTRUCTION AND STATISTICS OF 3-D VORONOI TESSELLATIONS} isiwhere = {ASTRON ASTROPHYS 283 (2): 361-406 MAR 1994} } @item{??, isiauthor = {BERTRAND Y, DUFOURD JF} isititle = {ALGEBRAIC SPECIFICATION OF A 3D-MODELER BASED ON HYPERMAPS} isiwhere = {CVGIP-GRAPH MODEL IM 56 (1): 29-60 JAN 1994} } @item{??, isiauthor = {KLEIN R, MEHLHORN K, MEISER S} isititle = {RANDOMIZED INCREMENTAL CONSTRUCTION OF ABSTRACT VORONOI DIAGRAMS} isiwhere = {COMP GEOM-THEOR APPL 3 (3): 157-184 AUG 1993} } @item{??, isiauthor = {CHEN LL, CHOU SY, WOO TC} isititle = {SEPARATING AND INTERSECTING SPHERICAL POLYGONS - COMPUTING MACHINABILITY ON 3-AXIS, 4-AXIS AND 5-AXIS NUMERICALLY CONTROLLED MACHINES} isiwhere = {ACM T GRAPHIC 12 (4): 305-326 OCT 1993} } @item{??, isiauthor = {FORTUNE S} isititle = {A NOTE ON DELAUNAY DIAGONAL FLIPS} isiwhere = {PATTERN RECOGN LETT 14 (9): 723-726 SEP 1993} } @item{??, isiauthor = {EDELSBRUNNER H, TAN TS} isititle = {AN UPPER BOUND FOR CONFORMING DELAUNAY TRIANGULATIONS} isiwhere = {DISCRETE COMPUT GEOM 10 (2): 197-213 1993} } @item{??, isiauthor = {BERN M, EDELSBRUNNER H, EPPSTEIN D, et al.} isititle = {EDGE INSERTION FOR OPTIMAL TRIANGULATIONS} isiwhere = {DISCRETE COMPUT GEOM 10 (1): 47-65 1993} } @item{??, isiauthor = {RATSCHEK H, ROKNE J} isititle = {TEST FOR INTERSECTION BETWEEN CIRCLE AND RECTANGLE} isiwhere = {APPL MATH LETT 6 (4): 21-23 JUL 1993} } @item{??, isiauthor = {ROOS T} isititle = {VORONOI DIAGRAMS OVER DYNAMIC SCENES} isiwhere = {DISCRETE APPL MATH 43 (3): 243-259 JUN 10 1993} } @item{??, isiauthor = {ROOS T, NOLTEMEIER H} isititle = {DYNAMIC VORONOI DIAGRAMS IN MOTION PLANNING} isiwhere = {LECT NOTES COMPUT SC 553: 227-236 1991} } @item{??, isiauthor = {GIAMMARRESI D, ITALIANO GF} isititle = {DYNAMIC 2-CONNECTIVITY AND 3-CONNECTIVITY ON PLANAR GRAPHS} isiwhere = {LECT NOTES COMPUT SC 621: 221-232 1992} } @item{??, isiauthor = {ALBERS G, ROOS T} isititle = {VORONOI DIAGRAMS OF MOVING POINTS IN HIGHER-DIMENSIONAL SPACES} isiwhere = {LECT NOTES COMPUT SC 621: 399-409 1992} } @item{??, isiauthor = {ROOS T, ALBERS G} isititle = {MAINTAINING PROXIMITY IN HIGHER-DIMENSIONAL SPACES} isiwhere = {LECT NOTES COMPUT SC 629: 483-493 1992} } @item{??, isiauthor = {ROOS T, NOLTEMEIER H} isititle = {DYNAMIC VORONOI DIAGRAMS IN MOTION PLANNING} isiwhere = {LECT NOTES CONTR INF 180: 102-111 1992} } @item{??, isiauthor = {GUIBAS LJ, MITCHELL JSB, ROOS T} isititle = {VORONOI DIAGRAMS OF MOVING POINTS IN THE PLANE} isiwhere = {LECT NOTES COMPUT SC 570: 113-125 1992} } @item{??, isiauthor = {EDELSBRUNNER H, TAN TS} isititle = {A QUADRATIC TIME ALGORITHM FOR THE MINMAX LENGTH TRIANGULATION} isiwhere = {SIAM J COMPUT 22 (3): 527-551 JUN 1993} } @item{??, isiauthor = {BRISSON E} isititle = {REPRESENTING GEOMETRIC STRUCTURES IN D-DIMENSIONS - TOPOLOGY AND ORDER} isiwhere = {DISCRETE COMPUT GEOM 9 (4): 387-426 1993} } @item{??, isiauthor = {FANG TP, PIEGL LA} isititle = {DELAUNAY TRIANGULATION USING A UNIFORM GRID} isiwhere = {IEEE COMPUT GRAPH 13 (3): 36-47 MAY 1993} } @item{??, isiauthor = {BOISSONNAT JD, TEILLAUD M} isititle = {ON THE RANDOMIZED CONSTRUCTION OF THE DELAUNAY TREE} isiwhere = {THEOR COMPUT SCI 112 (2): 339-354 MAY 10 1993} } @item{??, isiauthor = {MOORE REM, ANGELL IO} isititle = {VORONOI POLYGONS AND POLYHEDRA} isiwhere = {J COMPUT PHYS 105 (2): 301-305 APR 1993} } @item{??, isiauthor = {DESCHUTTER G, TAERWE L} isititle = {RANDOM PARTICLE MODEL FOR CONCRETE BASED ON DELAUNAY TRIANGULATION} isiwhere = {MATER STRUCT 26 (156): 67-73 MAR 1993} } @item{??, isiauthor = {KNUTH DE} isititle = {AXIOMS AND HULLS} isiwhere = {LECT NOTES COMPUT SC 606: R3-& 1992} } @item{??, isiauthor = {LOZE MK, SAUNDERS R} isititle = {2 SIMPLE ALGORITHMS FOR CONSTRUCTING A 2-DIMENSIONAL CONSTRAINED DELAUNAY TRIANGULATION} isiwhere = {APPL NUMER MATH 11 (5): 403-418 MAR 1993} } @item{??, isiauthor = {PAOLUZZI A, BERNARDINI F, CATTANI C, et al.} isititle = {DIMENSION-INDEPENDENT MODELING WITH SIMPLICIAL COMPLEXES} isiwhere = {ACM T GRAPHIC 12 (1): 56-102 JAN 1993} } @item{??, isiauthor = {PEUQUET DJ} isititle = {AN ALGORITHM FOR CALCULATING MINIMUM EUCLIDEAN DISTANCE BETWEEN 2 GEOGRAPHIC FEATURES} isiwhere = {COMPUT GEOSCI 18 (8): 989-1001 SEP 1992} } @item{??, isiauthor = {MOIGNARD C, LIEGEOIS A} isititle = {OPTIMAL MOTIONS PLANNING FOR MOBILE ROBOTS ON UNEVEN TERRAINS} isiwhere = {RAIRO-AUTOM PROD INF 26 (4): 315-334 1992} } @item{??, isiauthor = {BERN M, EDELSBRUNNER H, EPPSTEIN D, et al.} isititle = {EDGE INSERTION FOR OPTIMAL TRIANGULATIONS} isiwhere = {LECT NOTES COMPUT SC 583: 46-60 1992} } @item{??, isiauthor = {HUTTENLOCHER DP, KEDEM K, KLEINBERG JM} isititle = {VORONOI DIAGRAMS OF RIGIDLY MOVING SETS OF POINTS} isiwhere = {INFORM PROCESS LETT 43 (4): 217-223 SEP 28 1992} } @item{??, isiauthor = {REQUICHA AAG, ROSSIGNAC JR} isititle = {SOLID MODELING AND BEYOND} isiwhere = {IEEE COMPUT GRAPH 12 (5): 31-44 SEP 1992} } @item{??, isiauthor = {FANG TP, PIEGL LA} isititle = {ALGORITHM FOR DELAUNAY TRIANGULATION AND CONVEX-HULL COMPUTATION USING A SPARSE-MATRIX} isiwhere = {COMPUT AIDED DESIGN 24 (8): 425-436 AUG 1992} } @item{??, isiauthor = {MELISSARATOS EA, SOUVAINE DL} isititle = {SHORTEST PATHS HELP SOLVE GEOMETRIC OPTIMIZATION PROBLEMS IN PLANAR REGIONS} isiwhere = {SIAM J COMPUT 21 (4): 601-638 AUG 1992} } @item{??, isiauthor = {EDELSBRUNNER H, TAN TS, WAUPOTITSCH R} isititle = {AN O(N2LOGN) TIME ALGORITHM FOR THE MINMAX ANGLE TRIANGULATION} isiwhere = {SIAM J SCI STAT COMP 13 (4): 994-1008 JUL 1992} } @item{??, isiauthor = {WILLIAMS PL} isititle = {VISIBILITY ORDERING MESHED POLYHEDRA} isiwhere = {ACM T GRAPHIC 11 (2): 103-126 APR 1992} } @item{??, isiauthor = {MALLET JL} isititle = {DISCRETE SMOOTH INTERPOLATION IN GEOMETRIC MODELING} isiwhere = {COMPUT AIDED DESIGN 24 (4): 178-191 APR 1992} } @item{??, isiauthor = {GUIBAS LJ, KNUTH DE, SHARIR M} isititle = {RANDOMIZED INCREMENTAL CONSTRUCTION OF DELAUNAY AND VORONOI DIAGRAMS} isiwhere = {ALGORITHMICA 7 (4): 381-413 1992} } @item{??, isiauthor = {EPPSTEIN D, ITALIANO GF, TAMASSIA R, et al.} isititle = {MAINTENANCE OF A MINIMUM SPANNING FOREST IN A DYNAMIC PLANE GRAPH} isiwhere = {J ALGORITHM 13 (1): 33-54 MAR 1992} } @item{??, isiauthor = {APPEL RD, HOCHSTRASSER DF, FUNK M, et al.} isititle = {THE MELANIE PROJECT - FROM A BIOPSY TO AUTOMATIC PROTEIN MAP INTERPRETATION BY COMPUTER} isiwhere = {ELECTROPHORESIS 12 (10): 722-735 OCT 1991} } @item{??, isiauthor = {AURENHAMMER F} isititle = {VORONOI DIAGRAMS - A SURVEY OF A FUNDAMENTAL GEOMETRIC DATA STRUCTURE} isiwhere = {COMPUT SURV 23 (3): 345-405 SEP 1991} } @item{??, isiauthor = {DEVILLERS O, MEISER S, TEILLAUD M} isititle = {FULLY DYNAMIC DELAUNAY TRIANGULATION IN LOGARITHMIC EXPECTED TIME PER OPERATION} isiwhere = {LECT NOTES COMPUT SC 519: 42-53 1991} } @item{??, isiauthor = {DJIDJEV H, LINGAS A} isititle = {ON COMPUTING THE VORONOI DIAGRAM FOR RESTRICTED PLANAR FIGURES} isiwhere = {LECT NOTES COMPUT SC 519: 54-64 1991} } @item{??, isiauthor = {HERSHBERGER J, SNOEYINK J} isititle = {COMPUTING MINIMUM LENGTH PATHS OF A GIVEN HOMOTOPY CLASS} isiwhere = {LECT NOTES COMPUT SC 519: 331-342 1991} } @item{??, isiauthor = {CONTI P, HITSCHFELD N, FICHTNER W} isititle = {OMEGA - AN OCTREE-BASED MIXED ELEMENT GRID ALLOCATOR FOR THE SIMULATION OF COMPLEX 3-D DEVICE STRUCTURES} isiwhere = {IEEE T COMPUT AID D 10 (10): 1231-1241 OCT 1991} } @item{??, isiauthor = {BURGLER JF, COUGHRAN WM, FICHTNER W} isititle = {AN ADAPTIVE GRID REFINEMENT STRATEGY FOR THE DRIFT-DIFFUSION EQUATIONS} isiwhere = {IEEE T COMPUT AID D 10 (10): 1251-1258 OCT 1991} } @item{??, isiauthor = {SPEHNER JC} isititle = {MERGING IN MAPS AND IN PAVINGS} isiwhere = {THEOR COMPUT SCI 86 (2): 205-232 SEP 2 1991} } @item{??, isiauthor = {ARQUES D, JACQUES I} isititle = {NON-ORGANIZED-SOLIDS - DEFINITION IMPLANTATION AND MOVEMENT IN-SPACE} isiwhere = {RAIRO-INF THEOR APPL 25 (3): 219-246 1991} } @item{??, isiauthor = {TIPPER JC} isititle = {FORTRAN PROGRAMS TO CONSTRUCT THE PLANAR VORONOI DIAGRAM} isiwhere = {COMPUT GEOSCI 17 (5): 597-632 1991} } @item{??, isiauthor = {LIENHARDT P} isititle = {SUBDIVISIONS OF SURFACES AND TOPOLOGICAL 2-MAPS} isiwhere = {RAIRO-INF THEOR APPL 25 (2): 171-202 1991} } @item{??, isiauthor = {ROSENBERGER H} isititle = {ORDER-K VORONOI DIAGRAMS OF SITES WITH ADDITIVE WEIGHTS IN THE PLANE} isiwhere = {ALGORITHMICA 6 (4): 490-521 1991} } @item{??, isiauthor = {DAY AM} isititle = {PARALLEL IMPLEMENTATION OF 3D CONVEX-HULL ALGORITHM} isiwhere = {COMPUT AIDED DESIGN 23 (3): 177-188 APR 1991} } @item{??, isiauthor = {NACKMAN LR, SRINIVASAN V} isititle = {BISECTORS OF LINEARLY SEPARABLE SETS} isiwhere = {DISCRETE COMPUT GEOM 6 (3): 263-275 1991} } @item{??, isiauthor = {PALACIOSVELEZ O, RENAUD BC} isititle = {A DYNAMIC HIERARCHICAL SUBDIVISION ALGORITHM FOR COMPUTING DELAUNAY TRIANGULATIONS AND OTHER CLOSEST-POINT PROBLEMS} isiwhere = {ACM T MATH SOFTWARE 16 (3): 275-292 SEP 1990 } } @item{??, isiauthor = {DUFOURD JF} isititle = {FORMAL SPECIFICATION OF TOPOLOGICAL SUBDIVISIONS USING HYPERMAPS} isiwhere = {COMPUT AIDED DESIGN 23 (2): 99-116 MAR 1991} } @item{??, isiauthor = {MITCHELL JSB, PAPADIMITRIOU CH} isititle = {THE WEIGHTED REGION PROBLEM - FINDING SHORTEST PATHS THROUGH A WEIGHTED PLANAR SUBDIVISION} isiwhere = {J ACM 38 (1): 18-73 JAN 1991} } @item{??, isiauthor = {LIENHARDT P} isititle = {TOPOLOGICAL MODELS FOR BOUNDARY REPRESENTATION - A COMPARISON WITH N-DIMENSIONAL GENERALIZED MAPS} isiwhere = {COMPUT AIDED DESIGN 23 (1): 59-82 JAN-FEB 1991} } @item{??, isiauthor = {KARASICK M, LIEBER D, NACKMAN LR} isititle = {EFFICIENT DELAUNAY TRIANGULATION USING RATIONAL ARITHMETIC} isiwhere = {ACM T GRAPHIC 10 (1): 71-91 JAN 1991} } @item{??, isiauthor = {SHUTE GM, DENEEN LL, THOMBORSON CD} isititle = {AN O(N LOG N) PLANE-SWEEP ALGORITHM FOR L1 AND L-INFINITY DELAUNAY TRIANGULATIONS} isiwhere = {ALGORITHMICA 6 (2): 207-221 1991} } @item{??, isiauthor = {ELBAZ M, SPEHNER JC} isititle = {CONSTRUCTION OF VORONOI DIAGRAMS IN THE PLANE BY USING MAPS} isiwhere = {THEOR COMPUT SCI 77 (3): 331-343 DEC 15 1990} } @item{??, isiauthor = {KLEIN R, MEHLHORN K, MEISER S} isititle = {ON THE CONSTRUCTION OF ABSTRACT VORONOI DIAGRAMS .2.} isiwhere = {LECT NOTES COMPUT SC 450: 138-154 1990} } @item{??, isiauthor = {GUIBAS LJ, KNUTH DE, SHARIR M} isititle = {RANDOMIZED INCREMENTAL CONSTRUCTION OF DELAUNAY AND VORONOI DIAGRAMS} isiwhere = {LECT NOTES COMPUT SC 443: 414-431 1990} } @item{??, isiauthor = {EDELSBRUNNER H, MUCKE EP} isititle = {SIMULATION OF SIMPLICITY - A TECHNIQUE TO COPE WITH DEGENERATE CASES IN GEOMETRIC ALGORITHMS} isiwhere = {ACM T GRAPHIC 9 (1): 66-104 JAN 1990} } @item{??, isiauthor = {DAY AM} isititle = {THE IMPLEMENTATION OF AN ALGORITHM TO FIND THE CONVEX-HULL OF A SET OF 3-DIMENSIONAL POINTS} isiwhere = {ACM T GRAPHIC 9 (1): 105-132 JAN 1990} } @item{??, isiauthor = {HUANG NF} isititle = {A DIVIDE-AND-CONQUER ALGORITHM FOR CONSTRUCTING RELATIVE NEIGHBORHOOD GRAPH} isiwhere = {BIT 30 (2): 196-206 1990} } @item{??, isiauthor = {MOUNT DM} isititle = {THE NUMBER OF SHORTEST PATHS ON THE SURFACE OF A POLYHEDRON} isiwhere = {SIAM J COMPUT 19 (4): 593-611 AUG 1990} } @item{??, isiauthor = {SPEHNER JC} isititle = {MAPS AND PAVINGS} isiwhere = {CR ACAD SCI I-MATH 311 (2): 143-146 JUL 19 1990} } @item{??, isiauthor = {CLARKSON KL, EDELSBRUNNER H, GUIBAS LJ, et al.} isititle = {COMBINATORIAL COMPLEXITY-BOUNDS FOR ARRANGEMENTS OF CURVES AND SPHERES} isiwhere = {DISCRETE COMPUT GEOM 5 (2): 99-160 1990} } @item{??, isiauthor = {MITCHELL JSB} isititle = {ON MAXIMUM FLOWS IN POLYHEDRAL DOMAINS} isiwhere = {J COMPUT SYST SCI 40 (1): 88-123 FEB 1990} } @item{??, isiauthor = {DILLENCOURT MB} isititle = {HAMILTONIAN CYCLES IN PLANAR TRIANGULATIONS WITH NO SEPARATING TRIANGLES} isiwhere = {J GRAPH THEOR 14 (1): 31-49 MAR 1990} } @item{??, isiauthor = {SAXENA S, BHATT PCP, PRASAD VC} isititle = {EFFICIENT VLSI PARALLEL ALGORITHM FOR DELAUNAY TRIANGULATION ON ORTHOGONAL TREE NETWORK IN 2-DIMENSIONS AND 3-DIMENSIONS} isiwhere = {IEEE T COMPUT 39 (3): 400-404 MAR 1990} } @item{??, isiauthor = {SCHROEDER WJ, SHEPHARD MS} isititle = {A COMBINED OCTREE DELAUNAY METHOD FOR FULLY-AUTOMATIC 3-D MESH GENERATION} isiwhere = {INT J NUMER METH ENG 29 (1): 37-55 JAN 1990} } @item{??, isiauthor = {AGGARWAL A, GUIBAS LJ, SAXE J, et al.} isititle = {A LINEAR-TIME ALGORITHM FOR COMPUTING THE VORONOI DIAGRAM OF A CONVEX POLYGON} isiwhere = {DISCRETE COMPUT GEOM 4 (6): 591-604 1989} } @item{??, isiauthor = {MALLET JL} isititle = {DISCRETE SMOOTH INTERPOLATION} isiwhere = {ACM T GRAPHIC 8 (2): 121-144 APR 1989 } } @item{??, isiauthor = {FEINBERG EB, PAPADIMITRIOU CH} isititle = {FINDING FEASIBLE PATHS FOR A 2-POINT BODY} isiwhere = {J ALGORITHM 10 (1): 109-119 MAR 1989} } @item{??, isiauthor = {CURCIO CA, SLOAN KR, MEYERS D} isititle = {COMPUTER METHODS FOR SAMPLING, RECONSTRUCTION, DISPLAY AND ANALYSIS OF RETINAL WHOLE MOUNTS} isiwhere = {VISION RES 29 (5): 529-& 1989} } @item{??, isiauthor = {KARASICK M} isititle = {THE SAME-OBJECT PROBLEM FOR POLYHEDRAL SOLIDS} isiwhere = {COMPUT VISION GRAPH 46 (1): 22-36 APR 1989} } @item{??, isiauthor = {EDELSBRUNNER H, GUIBAS LJ} isititle = {TOPOLOGICALLY SWEEPING AN ARRANGEMENT} isiwhere = {J COMPUT SYST SCI 38 (1): 165-194 FEB 1989} } @item{??, isiauthor = {HERSHBERGER J} isititle = {AN OPTIMAL VISIBILITY GRAPH ALGORITHM FOR TRIANGULATED SIMPLE POLYGONS} isiwhere = {ALGORITHMICA 4 (1): 141-155 1989} } @item{??, isiauthor = {MITCHELL JSB} isititle = {AN ALGORITHMIC APPROACH TO SOME PROBLEMS IN TERRAIN NAVIGATION} isiwhere = {ARTIF INTELL 37 (1-3): 171-201 DEC 1988} } @item{??, isiauthor = {MILENKOVIC VJ} isititle = {VERIFIABLE IMPLEMENTATIONS OF GEOMETRIC ALGORITHMS USING FINITE PRECISION ARITHMETIC} isiwhere = {ARTIF INTELL 37 (1-3): 377-401 DEC 1988} } @item{??, isiauthor = {BUCKLEY CE} isititle = {A DIVIDE AND CONQUER ALGORITHM FOR COMPUTING 4-DIMENSIONAL CONVEX HULLS} isiwhere = {LECT NOTES COMPUT SC 333: 113-135 1988} } @item{??, isiauthor = {FIELD DA} isititle = {LAPLACIAN SMOOTHING AND DELAUNAY TRIANGULATIONS} isiwhere = {COMMUN APPL NUMER M 4 (6): 709-712 NOV-DEC 1988} } @item{??, isiauthor = {OROURKE J} isititle = {COMPUTATIONAL GEOMETRY} isiwhere = {ANNU REV COMPUT SCI 3: 389-411 1988} } @item{??, isiauthor = {SCHROEDER WJ, SHEPHARD MS} isititle = {GEOMETRY-BASED FULLY-AUTOMATIC MESH GENERATION AND THE DELAUNAY TRIANGULATION} isiwhere = {INT J NUMER METH ENG 26 (11): 2503-2515 NOV 1988} } @item{??, isiauthor = {BOISSONNAT JD} isititle = {SHAPE RECONSTRUCTION FROM PLANAR CROSS-SECTIONS} isiwhere = {COMPUT VISION GRAPH 44 (1): 1-29 OCT 1988} } @item{??, isiauthor = {EDELSBRUNNER H, GUIBAS L, PACH J, et al.} isititle = {ARRANGEMENTS OF CURVES IN THE PLANE - TOPOLOGY, COMBINATORICS, AND ALGORITHMS} isiwhere = {LECT NOTES COMPUT SC 317: 214-229 1988} } @item{??, isiauthor = {LEVCOPOULOS C, KATAJAINEN J, LINGAS A} isititle = {AN OPTIMAL EXPECTED-TIME PARALLEL ALGORITHM FOR VORONOI DIAGRAMS} isiwhere = {LECT NOTES COMPUT SC 318: 190-198 1988} } @item{??, isiauthor = {LIENHARDT P} isititle = {EXTENSION OF THE NOTION OF MAP AND SUBDIVISIONS OF A 3-DIMENSIONAL SPACE} isiwhere = {LECT NOTES COMPUT SC 294: 301-311 1987} } @item{??, isiauthor = {OTTMANN T, THIEMT G, ULLRICH C} isititle = {NUMERICAL STABILITY OF SIMPLE GEOMETRIC ALGORITHMS IN THE PLANE} isiwhere = {LECT NOTES COMPUT SC 270: 277-293 1987} } @item{??, isiauthor = {EVANS DG, JONES SM} isititle = {DETECTING VORONOI (AREA-OF-INFLUENCE) POLYGONS} isiwhere = {MATH GEOL 19 (6): 523-537 AUG 1987} } @item{??, isiauthor = {MCKENNA M} isititle = {WORST-CASE OPTIMAL HIDDEN-SURFACE REMOVAL} isiwhere = {ACM T GRAPHIC 6 (1): 19-28 JAN 1987} } @item{??, isiauthor = {DWYER RA} isititle = {A FASTER DIVIDE-AND-CONQUER ALGORITHM FOR CONSTRUCTING DELAUNAY TRIANGULATIONS} isiwhere = {ALGORITHMICA 2 (2): 137-151 1987} } @item{??, isiauthor = {AKMAN V} isititle = {UNOBSTRUCTED SHORTEST PATHS IN POLYHEDRAL ENVIRONMENTS} isiwhere = {LECT NOTES COMPUT SC 251: U1-& 1987} } @item{??, isiauthor = {CHAZELLE B, EDELSBRUNNER H} isititle = {LINEAR-SPACE DATA-STRUCTURES FOR 2 TYPES OF RANGE SEARCH} isiwhere = {DISCRETE COMPUT GEOM 2 (2): 113-126 1987} } @item{??, isiauthor = {MOUNT DM} isititle = {STORING THE SUBDIVISION OF A POLYHEDRAL SURFACE} isiwhere = {DISCRETE COMPUT GEOM 2 (2): 153-174 1987} } @item{??, isiauthor = {GUIBAS LJ, SEIDEL R} isititle = {COMPUTING CONVOLUTIONS BY RECIPROCAL SEARCH} isiwhere = {DISCRETE COMPUT GEOM 2 (2): 175-193 1987 } } @item{??, isiauthor = {DeBerg M, VanKreveld M, VanOostrum R, et al.} isititle = {Simple traversal of a subdivision without extra storage} isiwhere = {INT J GEOGR INF SCI 11 (4): 359-373 JUN 1997} } @item{??, isiauthor = {VanKreveld M} isititle = {Efficient methods for isoline extraction from a TIN} isiwhere = {INT J GEOGR INF SYST 10 (5): 523-540 JUL-AUG 1996} } @item{??, isiauthor = {Zweig G} isititle = {An effective tour construction and improvement procedure for the traveling salesman problem} isiwhere = {OPER RES 43 (6): 1049-1057 NOV-DEC 1995} } @item{??, isiauthor = {MITCHELL JSB} isititle = {AN ALGORITHMIC APPROACH TO SOME PROBLEMS IN TERRAIN NAVIGATION} isiwhere = {ARTIF INTELL 37 (1-3): 171-201 DEC 1988} } @item{??, isiauthor = {MILENKOVIC VJ} isititle = {VERIFIABLE IMPLEMENTATIONS OF GEOMETRIC ALGORITHMS USING FINITE PRECISION ARITHMETIC} isiwhere = {ARTIF INTELL 37 (1-3): 377-401 DEC 1988} } # ---------------------------------------------------------------------- # 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{??, isiauthor = {Bittner J, Wonka P} isititle = {Visibility in computer graphics} isiwhere = {ENVIRON PLANN B 30 (5): 729-755 SEP 2003} } @item{??, isiauthor = {Czajko J} isititle = {Elie Cartan and pan-geometry of multispatial hyperspace} isiwhere = {CHAOS SOLITON FRACT 19 (3): 479-502 FEB 2004} } @item{??, isiauthor = {Bittner J, Prikryl J, Slavik P} isititle = {Exact regional visibility using line space partitioning} isiwhere = {COMPUT GRAPH-UK 27 (4): 569-580 AUG 2003} } @item{??, isiauthor = {Mehlhorn K, Seel M} isititle = {Infimaximal frames: A technique for making lines look like segments} isiwhere = {INT J COMPUT GEOM AP 13 (3): 241-255 JUN 2003} } @item{??, isiauthor = {Fontijne D, Dorst L} isititle = {Modeling 3D euclidean geometry} isiwhere = {IEEE COMPUT GRAPH 23 (2): 68-78 MAR-APR 2003} } @item{??, isiauthor = {Barreto JP, Araujo H} isititle = {Geometric properties of central catadioptric line images} isiwhere = {LECT NOTES COMPUT SC 2353: 237-251 2002} } @item{??, isiauthor = {Bouma TA, Dorst L, Pijls HGJ} isititle = {Geometric algebra for subspace operations} isiwhere = {ACTA APPL MATH 73 (3): 285-300 SEP 2002} } @item{??, isiauthor = {Mann S, Dorst L} isititle = {Geometric algebra: A computational framework for geometrical applications Part 2} isiwhere = {IEEE COMPUT GRAPH 22 (4): 58-67 JUL-AUG 2002} } @item{??, isiauthor = {Durand F, Drettakis G, Puech C} isititle = {The 3D visibility complex} isiwhere = {ACM T GRAPHIC 21 (2): 176-206 APR 2002} } @item{??, isiauthor = {Theobald T} isititle = {An enumerative geometry framework or algorithmic line problems in R-3} isiwhere = {SIAM J COMPUT 31 (4): 1212-1228 MAY 8 2002} } @item{??, isiauthor = {Geyer C, Daniilidis K} isititle = {Catadioptric projective geometry} isiwhere = {INT J COMPUT VISION 45 (3): 223-243 DEC 2001} } @item{??, isiauthor = {Vinicius M, Andrade A, Stolfi J} isititle = {Exact algorithms for circles on the sphere} isiwhere = {INT J COMPUT GEOM AP 11 (3): 267-290 JUN 2001} } @item{??, isiauthor = {Park SW, Seo Y, Hong KS} isititle = {Real-time camera calibration for virtual studio} isiwhere = {REAL-TIME IMAGING 6 (6): 433-448 DEC 2000} } @item{??, isiauthor = {Gallier J} isititle = {A simple method for drawing a rational curve as two Bezier segments} isiwhere = {ACM T GRAPHIC 18 (4): 316-328 OCT 1999} } @item{??, isiauthor = {Erickson J} isititle = {Space-time tradeoffs or emptiness queries} isiwhere = {SIAM J COMPUT 29 (6): 1968-1996 APR 18 2000} } @item{??, isiauthor = {Dorst L, van den Boomgaard R} isititle = {The support cone: A representational tool for the analysis of boundaries and their interactions} isiwhere = {IEEE T PATTERN ANAL 22 (2): 174-178 FEB 2000} } @item{??, isiauthor = {Walker RJ, Snoeyink J} isititle = {Practical point-in-polygon tests using CSG representations of polygons} isiwhere = {LECT NOTES COMPUT SC 1619: 114-123 1999} } @item{??, isiauthor = {Goldwasser MH, Motwani R} isititle = {Complexity measures for assembly sequences} isiwhere = {INT J COMPUT GEOM AP 9 (4-5): 371-417 AUG-OCT 1999} } @item{??, isiauthor = {Eppstein D, Erickson J} isititle = {Raising roofs, crashing cycles, and playing pool: Applications of a data structure for finding pairwise interactions} isiwhere = {DISCRETE COMPUT GEOM 22 (4): 569-592 DEC 1999} } @item{??, isiauthor = {Erickson J} isititle = {New lower bounds for convex hull problems in odd dimensions} isiwhere = {SIAM J COMPUT 28 (4): 1198-1214 APR 29 1999} } @item{??, isiauthor = {Yamaguchi F} isititle = {A shift of playground for geometric processing from euclidean to homogeneous} isiwhere = {VISUAL COMPUT 14 (7): 315-327 1998} } @item{??, isiauthor = {Barequet G, Dickerson M, Eppstein D} isititle = {On triangulating three-dimensional polygons} isiwhere = {COMP GEOM-THEOR APPL 10 (3): 155-170 JUN 1998} } @item{??, isiauthor = {Lodha SK, Goldman R} isititle = {Lattices and algorithms for bivariate Bernstein, Lagrange, Newton, and other related polynomial bases based on duality between L-bases and B-bases} isiwhere = {J APPROX THEORY 93 (1): 59-99 APR 1998} } @item{??, isiauthor = {Anderson JADW} isititle = {Representing geometrical knowledge} isiwhere = {PHILOS T ROY SOC B 352 (1358): 1129-1139 AUG 29 1997} } @item{??, isiauthor = {Koenderink JJ, VanDoorn AJ} isititle = {The generic bilinear calibration-estimation problem} isiwhere = {INT J COMPUT VISION 23 (3): 217-234 JUN-JUL 1997} } @item{??, isiauthor = {Astrom K} isititle = {The geometry of visual space: About the incompatibility between science and mathematics - Reply} isiwhere = {COMPUT VIS IMAGE UND 65 (3): 436-438 MAR 1997} } @item{??, isiauthor = {Fortune S} isititle = {Polyhedral modelling with multiprecision integer arithmetic} isiwhere = {COMPUT AIDED DESIGN 29 (2): 123-133 FEB 1997} } @item{??, isiauthor = {Erickson J} isititle = {New lower bounds for Hopcroft's problem} isiwhere = {DISCRETE COMPUT GEOM 16 (4): 389-418 DEC 1996} } @item{??, isiauthor = {Chazelle B, Edelsbrunner H, Guibas LJ, et al.} isititle = {Lines in space: Combinatorics and algorithms} isiwhere = {ALGORITHMICA 15 (5): 428-447 MAY 1996} } @item{??, isiauthor = {Kirkpatrick D, Snoeyink J} isititle = {Computing common tangents without a separating line} isiwhere = {LECT NOTES COMPUT SC 955: 183-193 1995} } @item{??, isiauthor = {NIELSEN HP} isititle = {LINE CLIPPING USING SEMI-HOMOGENEOUS COORDINATES} isiwhere = {COMPUT GRAPH FORUM 14 (1): 3-16 MAR 1995} } @item{??, isiauthor = {BLOOMENTHAL J, ROKNE J} isititle = {HOMOGENEOUS COORDINATES} isiwhere = {VISUAL COMPUT 11 (1): 15-26 1994} } @item{??, isiauthor = {YOSHIDA N, SHIOKAWA M, YAMAGUCHI F} isititle = {SOLID MODELING BASED ON A NEW PARADIGM} isiwhere = {COMPUT GRAPH FORUM 13 (3): C55-C64 SEP 12 1994} note = {Special Issue on CI} } @item{??, isiauthor = {CHEN LL, CHOU SY, WOO TC} isititle = {SEPARATING AND INTERSECTING SPHERICAL POLYGONS - COMPUTING MACHINABILITY ON 3-AXIS, 4-AXIS AND 5-AXIS NUMERICALLY CONTROLLED MACHINES} isiwhere = {ACM T GRAPHIC 12 (4): 305-326 OCT 1993} } # ---------------------------------------------------------------------- # 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{??, isiauthor = {Lodha SK, Goldman R} isititle = {Lattices and algorithms for bivariate Bernstein, Lagrange, Newton, and other related polynomial bases based on duality between L-bases and B-bases} isiwhere = {J APPROX THEORY 93 (1): 59-99 APR 1998} } @item{??, isiauthor = {Kolingerova I} isititle = {Convex polyhedron-line intersection detection using dual representation} isiwhere = {VISUAL COMPUT 13 (1): 42-49 1997} } @item{??, isiauthor = {Skala V} isititle = {Line clipping in E(2) with O(1) processing complexity} isiwhere = {COMPUT GRAPH 20 (4): 523-530 JUL-AUG 1996} } @item{??, isiauthor = {KIM DS, PAPALAMBROS PY, WOO TC} isititle = {TANGENT, NORMAL, AND VISIBILITY CONES ON BEZIER SURFACES} isiwhere = {COMPUT AIDED GEOM D 12 (3): 305-320 MAY 1995} } @item{??, isiauthor = {PELLEGRINI M} isititle = {ON LINES MISSING POLYHEDRAL-SETS IN 3-SPACE} isiwhere = {DISCRETE COMPUT GEOM 12 (2): 203-221 SEP 1994} } @item{??, isiauthor = {DEBERG M, HALPERIN D, OVERMARS M, et al.} isititle = {EFFICIENT RAY SHOOTING AND HIDDEN SURFACE REMOVAL} isiwhere = {ALGORITHMICA 12 (1): 30-53 JUL 1994} } @item{??, isiauthor = {PELLEGRINI M} isititle = {ON COLLISION-FREE PLACEMENTS OF SIMPLICES AND THE CLOSEST PAIR OF LINES IN 3-SPACE} isiwhere = {SIAM J COMPUT 23 (1): 133-153 FEB 1994} } @item{??, isiauthor = {CRAPO H, PENNE R} isititle = {CHIRALITY AND THE ISOTOPY CLASSIFICATION OF SKEW LINES IN PROJECTIVE 3-SPACE} isiwhere = {ADV MATH 103 (1): 1-106 JAN 1994} } @item{??, isiauthor = {RICHTERGEBERT J} isititle = {COMBINATORIAL OBSTRUCTIONS TO THE LIFTING OF WEAVING DIAGRAMS} isiwhere = {DISCRETE COMPUT GEOM 10 (3): 287-312 1993} } @item{??, isiauthor = {PELLEGRINI M} isititle = {RAY SHOOTING ON TRIANGLES IN 3-SPACE} isiwhere = {ALGORITHMICA 9 (5): 471-494 MAY 1993} } @item{??, isiauthor = {HERMAN I} isititle = {THE USE OF PROJECTIVE GEOMETRY IN COMPUTER-GRAPHICS} isiwhere = {LECT NOTES COMPUT SC 564: R5-& 1992} } @item{??, isiauthor = {AGARWAL PK, SHARIR M} isititle = {APPLICATIONS OF A NEW SPACE-PARTITIONING TECHNIQUE} isiwhere = {DISCRETE COMPUT GEOM 9 (1): 11-38 1993} } @item{??, isiauthor = {PELLEGRINI M, SHOR PW} isititle = {FINDING STABBING LINES IN 3-SPACE} isiwhere = {DISCRETE COMPUT GEOM 8 (2): 191-208 1992} } @item{??, isiauthor = {PELLEGRINI M} isititle = {RAY-SHOOTING AND ISOTOPY CLASSES OF LINES IN 3-DIMENSIONAL SPACE} isiwhere = {LECT NOTES COMPUT SC 519: 20-31 1991} } @item{??, isiauthor = {AGARWAL PK, SHARIR M} isititle = {APPLICATIONS OF A NEW SPACE PARTITIONING TECHNIQUE} isiwhere = {LECT NOTES COMPUT SC 519: 379-391 1991} } # ---------------------------------------------------------------------- # 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{??, isiauthor = {de Figueiredo LH, Stolfi J, Velho L} isititle = {Approximating parametric curves with strip trees using affine arithmetic} isiwhere = {COMPUT GRAPH FORUM 22 (2): 171-179 JUN 2003} } @item{??, isiauthor = {Goldenstein SK, Vogler C, Metaxas D} isititle = {Statistical cue integration in DAG deformable models} isiwhere = {IEEE T PATTERN ANAL 25 (7): 801-813 JUL 2003} } @item{??, isiauthor = {Moore R, Lodwick W} isititle = {Interval analysis and fuzzy set theory} isiwhere = {FUZZY SET SYST 135 (1): 5-9 APR 1 2003} } @item{??, isiauthor = {Vitelli M} isititle = {Range analysis in electroquasistatic field linear problems} isiwhere = {IEEE T DIELECT EL IN 10 (1): 155-167 FEB 2003} } @item{??, isiauthor = {Lopes H, Oliveira JB, de Figueiredo LH} isititle = {Robust adaptive polygonal approximation of implicit curves} isiwhere = {COMPUT GRAPH-UK 26 (6): 841-852 DEC 2002} } @item{??, isiauthor = {Hickey T, Ju Q, Van Emden MH} isititle = {Interval arithmetic: From principles to implementation} isiwhere = {J ACM 48 (5): 1038-1068 SEP 2001} } @item{??, isiauthor = {Buhler K} isititle = {Linear Interval Estimations for parametric objects theory and application} isiwhere = {COMPUT GRAPH FORUM 20 (3): C522-C531 2001} } @item{??, isiauthor = {Femia N, Spagnuolo G} isititle = {True worst-case circuit tolerance analysis using genetic algorithms and affine arithmetic} isiwhere = {IEEE T CIRCUITS-I 47 (9): 1285-1296 SEP 2000} } @item{??, isiauthor = {Femia N, Spagnuolo G} isititle = {Genetic optimization of interval arithmetic-based worst case circuit tolerance analysis} isiwhere = {IEEE T CIRCUITS-I 46 (12): 1441-1456 DEC 1999} } # ---------------------------------------------------------------------- # REVIEW OF ORIENTED PROJECTIVE GEOMETRY ? (NOT INDEXED) # 1 STOLFI J AM MATH MONTHLY JUN 479 1986 # ---------------------------------------------------------------------- ! isicites = {\cite{am-math-monthly-opg-review}} @item{??, isiauthor = {TOUSSAINT GT} isititle = {COMPUTATIONAL GEOMETRY} isiwhere = {P IEEE 80 (9): 1347-1363 SEP 1992 } } # ---------------------------------------------------------------------- # PERSONAL COMMUNICATION FROM J. STOLFI # 1 STOLFI J COMMUNICATION 1994 # ---------------------------------------------------------------------- ! isicites = {\cite{sto-pers-comm-earth-movers}} @item{??, isiauthor = {Rubner Y, Tomasi C, Guibas LJ} isititle = {The Earth Mover's Distance as a metric for image retrieval} isiwhere = {INT J COMPUT VISION 40 (2): 99-121 NOV 2000 } } # ---------------------------------------------------------------------- # 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{??, isiauthor = {Fortune S} isititle = {Polyhedral modelling with multiprecision integer arithmetic} isiwhere = {COMPUT AIDED DESIGN 29 (2): 123-133 FEB 1997} } @item{??, isiauthor = {CRAPO H, PENNE R} isititle = {CHIRALITY AND THE ISOTOPY CLASSIFICATION OF SKEW LINES IN PROJECTIVE 3-SPACE} isiwhere = {ADV MATH 103 (1): 1-106 JAN 1994} } @item{??, isiauthor = {RICHTERGEBERT J} isititle = {COMBINATORIAL OBSTRUCTIONS TO THE LIFTING OF WEAVING DIAGRAMS} isiwhere = {DISCRETE COMPUT GEOM 10 (3): 287-312 1993} } @item{??, isiauthor = {GOODRICH MT, SHAUCK SB, GUHA S} isititle = {PARALLEL METHODS FOR VISIBILITY AND SHORTEST-PATH PROBLEMS IN SIMPLE POLYGONS} isiwhere = {ALGORITHMICA 8 (5-6): 461-486 1992} } @item{??, isiauthor = {GOODRICH MT, SNOEYINK JS} isititle = {STABBING PARALLEL SEGMENTS WITH A CONVEX POLYGON} isiwhere = {COMPUT VISION GRAPH 49 (2): 152-170 FEB 1990} } @item{??, isiauthor = {CLARKSON KL} isititle = {A RANDOMIZED ALGORITHM FOR CLOSEST-POINT QUERIES} isiwhere = {SIAM J COMPUT 17 (4): 830-847 AUG 1988} } # ----------------------------------------------------------------------