<REC>
<AU> Therese Biedl , Erik Demaine , Martin Demaine , Anna Lubiw and Godfried Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Hiding disks in folded polygons </TI>
<DE> " </DE>
<JN> Proc . Tenth Canadian Conference on Computational Geometry </JN>
<DE> , </DE>
<GL> Montreal , Quebec , Canada </GL>
<DE> , </DE>
<DA> August 9 - 12 , 1998 </DA>
<DE> . </DE>
<FL> PostScript file </FL>
</REC>
<REC>
<AU> Prosenjit Bose , Ferran Hurtado , Henk Meijer , Suneeta Ramaswami , David Rappaport , Vera Sacristan , Tom Shermer and Godfried Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Finding specified sections of arrangements : 2D results </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Proc . Tenth Canadian Conference on Computational Geometry </JN>
<DE> , </DE>
<GL> Montreal , Quebec , Canada </GL>
<DE> , </DE>
<DA> August 9 - 12 , 1998 </DA>
<DE> . </DE>
<FL> PostScript file </FL>
</REC>
<REC>
<AU> Therese Biedl , Erik Demaine , Martin Demaine , Sylvain Lazard , Anna Lubiw , Joseph O'Rourke , Steve Robbins , Ileana Streinu , Godfried Toussaint and Sue Whitesides </AU>
<DE> , </DE>
<DE> " </DE>
<TI> On reconfiguring tree linkages : Trees can lock </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Proc . Tenth Canadian Conference on Computational Geometry </JN>
<DE> , </DE>
<GL> Montreal , Quebec , Canada </GL>
<DE> , </DE>
<DA> August 9 - 12 , 1998 </DA>
<DE> . </DE>
<FL> Proceedings version : PostScript file Full Paper : locked - tree . ps . gz Short version : note . ps . gz </FL>
</REC>
<REC>
<AU> Prosenjit Bose , Ferran Hurtado - Diaz , Elsa Omana - Pulido , Jack Snoeyink and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Some aperture - angle optimization problems </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Algorithmica </JN>
<DE> , </DE>
<DA> accepted for publication in June 2001 </DA>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Suneeta Ramaswami , Pedro Ramos and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Converting triangulations to quadrangulations </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Computational Geometry : Theory and Applications </JN>
<DE> , </DE>
<VO> Vol . 9 </VO>
<DE> , </DE>
<DA> March 1998 </DA>
<DE> , </DE>
<PP> pp . 257 - 276 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Prosenjit Bose and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Characterizing and efficiently computing quadrangulations of planar point sets </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Computer Aided Geometric Design </JN>
<DE> , </DE>
<VO> vol . 14 </VO>
<DE> , </DE>
<DA> 1997 </DA>
<DE> , </DE>
<PP> pp . 763 - 785 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Boudewijn Asberg , Gregoria Blanco , Prosenjit Bose , Jesus Garcia - Lopez , Mark Overmars , Godfried Toussaint , Gordon Wilfong and Binhai Zhu </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Feasibility of design in stereolithography </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Algorithmica </JN>
<DE> , </DE>
<DE> , </DE>
<VO> vol . 19 , No . 1 / 2 </VO>
<DE> , </DE>
<DA> Sept / Oct , 1997 </DA>
<DE> , </DE>
<PP> pp . 61 - 83 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Prosenjit Bose , Thomas Shermer , Godfried T. Toussaint and Binhai Zhu </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Guarding polyhedral terrains </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Computational Geometry : Theory and Applications </JN>
<DE> , </DE>
<VO> vol . 7 , No . 3 </VO>
<DE> , </DE>
<DA> February 1997 </DA>
<DE> , </DE>
<PP> pp . 173 - 186 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Prosenjit Bose and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Computing the constrained Euclidean , geodesic and link centers of a simple polygon with applications </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Proceedings of Computer Graphics International </JN>
<DE> ( </DE>
<DE> ) </DE>
<DE> , </DE>
<GL> Pohang , Korea </GL>
<DE> , </DE>
<DA> June 24 - 28 , 1996 </DA>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Gregoria Blanco , Hazel Everett , Jesus Garcia - Lopez and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Illuminating the free space between quadrilaterals with point light source s </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Computer Graphics </JN>
<DE> , </DE>
<NG> Eds </NG>
<DE> . </DE>
<DE> , </DE>
<AU> M. Gigante and T. L. Kunii </AU>
<DE> , </DE>
<JN> Proc . Computer Graphics International 1994 </JN>
<DE> , </DE>
<GL> Melbourne , Australia </GL>
<DE> , </DE>
<DA> 27 June - 1 July , 1994 </DA>
<DE> , </DE>
<JN> World Scientific </JN>
<DE> , </DE>
<DA> 1996 </DA>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> David Avis , Prosenjit Bose , Thomas Shermer , Jack Snoeyink , Godfried T. Toussaint and Binhai Zhu </AU>
<DE> , </DE>
<DE> " </DE>
<TI> On the sectionsl area of convex polytopes </TI>
<DE> , </DE>
<DE> " </DE>
<JN> short version appeared in Proc . 12th ACM Symposium on Computational Geometry </JN>
<DE> , </DE>
<GL> Philadelphia </GL>
<DE> , </DE>
<DA> May 24 - 26 , 1996 </DA>
<DE> , </DE>
<PP> pp . C11 - C12 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Prosenjit Bose , David Bremner and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> All convex polyhedra can be clamped with parallel jaw grippers </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Computational Geometry : Theory and Applications </JN>
<DE> , </DE>
<VO> vol . 6 </VO>
<DE> , </DE>
<DA> 1996 </DA>
<DE> , </DE>
<PP> pp . 291 - 302 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> David Eu , Eric Guevremont and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> On envelopes of arrangements of lines </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Journal of Algorithms </JN>
<DE> , </DE>
<VO> vol . 21 </VO>
<DE> , </DE>
<DA> 1996 </DA>
<DE> , </DE>
<PP> pp . 111 - 148 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Prosenjit Bose , Francisco Gomez , Pedro Ramos and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Drawing nice projections of objects in space </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Proceedings of Graph Drawing ' 95 </JN>
<DE> , </DE>
<GL> Passau , Germany </GL>
<DE> , </DE>
<DA> September 1995 </DA>
<DE> , </DE>
<PP> pp . 52 - 63 </PP>
<DE> . </DE>
<DE> ( </DE>
<NG> This is an expanded version of the paper that appeared in the conference proceedings </NG>
<DE> ) </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Quadrangulations of planar sets </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Proceedings of 4th International Workshop on Algorithms and Data Structures ( WADS ' 95 </JN>
<DE> ) </DE>
<DE> , </DE>
<NG> invited paper </NG>
<DE> , </DE>
<DA> August 16 - 18 , 1995 </DA>
<DE> , </DE>
<PP> pp . 218 - 227 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Prosenjit Bose and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Geometric and computational aspects of gravity casting </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Computer - Aided Design </JN>
<DE> , </DE>
<VO> vol . 27 , No . 6 </VO>
<DE> , </DE>
<DA> June 1995 </DA>
<DE> , </DE>
<PP> pp . 455 - 464 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Prosenjit Bose and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Growing a tree from its branches </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Journal of Algorithms </JN>
<DE> , </DE>
<VO> vol . 19 </VO>
<DE> , </DE>
<DA> 1995 </DA>
<DE> , </DE>
<PP> pp . 86 - 103 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Prosenjit Bose and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Computational geometry for CAD / CAM </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Proceedings of the Pacific Conference on Computer Graphics and Applications </JN>
<DE> , </DE>
<GL> Beijing , China </GL>
<DE> , </DE>
<DA> August 26 - 29 , 1994 </DA>
<DE> , </DE>
<PP> pp . 279 - 291 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> A counter - example to a fast algorithm for finding the convex hull of a simple polygon </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Computer Aided Drafting , Design and Manufacturing </JN>
<DE> , </DE>
<VO> vol . 4 , No . 2 </VO>
<DE> , </DE>
<DA> December 1994 </DA>
<DE> , </DE>
<PP> pp . 1 - 4 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> A counter - example to Tomek 's consistency theorem for a condensed nearest neighbor decision rule </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Pattern Recognition Letter s </JN>
<DE> , </DE>
<VO> vol . 15 </VO>
<DE> , </DE>
<DA> August 1994 </DA>
<DE> , </DE>
<PP> pp . 797 - 801 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Chuzo Iwamoto and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Finding Hamiltonian circuits in arrangements of Jordan curves is NP - Complete </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Information Processing Letters </JN>
<DE> , </DE>
<VO> vol . 52 </VO>
<DE> , </DE>
<DA> 1994 </DA>
<DE> , </DE>
<PP> pp . 183 - 189 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Computational geometry for document analysis </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Third Annual Symposium on Document Analysis and Information Retrieval </JN>
<DE> , </DE>
<OR> Alexis Park Hotel </OR>
<DE> , </DE>
<GL> Las Vegas , Nevada </GL>
<DE> , </DE>
<DA> April 11 - 13 , 1994 </DA>
<DE> , </DE>
<PP> pp . 23 - 42 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Hossam ElGindy , Hazel Everett and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Slicing an ear in linear time </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Pattern Recognition Letters </JN>
<DE> , </DE>
<VO> vol . 14 </VO>
<DE> , </DE>
<DA> September 1993 </DA>
<DE> , </DE>
<PP> pp . 719 - 722 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> A new look at Euclid 's second proposition </TI>
<DE> , </DE>
<DE> " </DE>
<JN> The Mathematical Intelligencer </JN>
<DE> , </DE>
<VO> vol . 15 , No . 3 </VO>
<DE> , </DE>
<DA> 1993 </DA>
<DE> , </DE>
<PP> pp . 12 - 23 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Luc Devroye and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Convex hulls for random lines </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Journal of Algorithms </JN>
<DE> , </DE>
<VO> vol . 14 </VO>
<DE> , </DE>
<DA> 1993 </DA>
<DE> , </DE>
<PP> pp . 381 - 394 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> What is computational geometry </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Proc . IEEE </JN>
<DE> , </DE>
<VO> vol . 80 , No . 9 </VO>
<DE> , </DE>
<DA> September , 1992 </DA>
<DE> , </DE>
<PP> pp . 1347 - 1363 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Jerzy W. Jaromczyk and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Relative neighborhood graphs and their relatives </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Proc . IEEE </JN>
<DE> , </DE>
<VO> vol . 80 , No . 9 </VO>
<DE> , </DE>
<DA> September , 1992 </DA>
<DE> , </DE>
<PP> pp . 1502 - 1517 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Binay K. Bhattacharya and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Computing shortest transversals </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Computing </JN>
<DE> , </DE>
<VO> vol . 46 </VO>
<DE> , </DE>
<DA> 1991 </DA>
<DE> , </DE>
<PP> pp . 93 - 119 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Binay K. Bhattacharya Hazel Everett and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> A counterexample to a dynamic algorithm for convex hulls of line arrangements </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Pattern Recognition Letters </JN>
<DE> , </DE>
<VO> vol . 12 </VO>
<DE> , </DE>
<DA> March 1991 </DA>
<DE> , </DE>
<PP> pp . 145 - 147 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Efficient triangulation of simple polygons </TI>
<DE> , </DE>
<DE> " </DE>
<JN> The Visual Computer </JN>
<DE> , </DE>
<VO> vol . 7 </VO>
<DE> , </DE>
<DA> 1991 </DA>
<DE> , </DE>
<PP> pp . 280 - 295 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Computing morphological properties of arrangements of lines </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Proc . 2nd Japan International Symposium of the Society for the Advancement of Materials and Process Engineering </JN>
<DE> , </DE>
<GL> Chiba , Japan </GL>
<DE> , </DE>
<DA> December 11 - 14 , 1991 </DA>
<DE> , </DE>
<PP> pp . 1406 - 1411 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Computational geometry and computer vision </TI>
<DE> , </DE>
<DE> " </DE>
<JN> in Vision Geometry </JN>
<DE> , </DE>
<DE> , </DE>
<VO> vol . 119 </VO>
<DE> , </DE>
<OR> American Mathematical Society </OR>
<DE> , </DE>
<DA> 1991 </DA>
<DE> , </DE>
<PP> pp . 213 - 224 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Anthropomorphic polygons </TI>
<DE> , </DE>
<DE> " </DE>
<JN> American Mathematical Monthly </JN>
<DE> , </DE>
<DA> January , 1991 </DA>
<DE> , </DE>
<PP> pp . 31 - 35 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Thomas M. Shermer and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Characterizations of convex and star - shaped polygons </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Tech . Report No . SOCS - 92 . 18 </JN>
<DE> , </DE>
<DA> December 1992 </DA>
<DE> , </DE>
<OR> McGill University </OR>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> David Rappaport , Hiroshi Imai and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Computing simple circuits from a set of line segments </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Discrete and Computational Geometry </JN>
<DE> , </DE>
<VO> vol . 5 </VO>
<DE> , </DE>
<DA> 1990 </DA>
<DE> , </DE>
<PP> pp . 289 - 304 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Jean - Marc Robert and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Computational geometry and facility location </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Proc . International Conf . on Operations Research and Management Science </JN>
<DE> , </DE>
<DE> " </DE>
<GL> Manila , The Philippines </GL>
<DE> , </DE>
<DA> Dec . 11 - 15 , 1990 </DA>
<DE> , </DE>
<PP> pp . B - 1 to B - 19 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Xianshu Kong , Hazel Everett and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> The Graham scan triangulates simple polygons </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Pattern Recognition Letters </JN>
<DE> , </DE>
<VO> vol . 11 </VO>
<DE> , </DE>
<DA> November 1990 </DA>
<DE> , </DE>
<PP> pp . 713 - 716 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> On separating two simple polygons by a single translation </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Discrete and Computational Geometry </JN>
<DE> , </DE>
<VO> vol . 4 </VO>
<DE> , </DE>
<DA> 1989 </DA>
<DE> , </DE>
<PP> pp . 265 - 278 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Computing geodesic properties inside a simple polygon </TI>
<DE> , </DE>
<DE> " </DE>
<NG> Invited Paper </NG>
<DE> , </DE>
<JN> Revue D'Intelligence Artificielle </JN>
<DE> , </DE>
<VO> vol . 3 , No . 2 </VO>
<DE> , </DE>
<DA> 1989 </DA>
<DE> , </DE>
<PP> pp . 9 - 42 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Binay K. Bhattacharya , David G. Kirkpatrick and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Determining sector visibility of a polygon </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Proceedings Fifth Annual ACM Symposium on Computational Geometry </JN>
<DE> , </DE>
<GL> Saarbrucken , Germany </GL>
<DE> , </DE>
<DA> June 5 - 7 , 1989 </DA>
<DE> , </DE>
<PP> pp . 247 - 253 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Some unsolved problems on proximity graphs </TI>
<DE> , </DE>
<DE> " </DE>
<JN> First Workshop on Proximity Graphs </JN>
<DE> , </DE>
<GL> Las Cruces , New Mexico </GL>
<DE> , </DE>
<DA> December , 1989 </DA>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Michael E. Houle and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Computing the width of a set </TI>
<DE> , </DE>
<DE> " </DE>
<JN> IEEE Transactions on Pattern Analysis and Machine Intelligence </JN>
<DE> , </DE>
<VO> vol . 10 , No . 5 </VO>
<DE> , </DE>
<DA> September , 1988 </DA>
<DE> , </DE>
<PP> pp . 761 - 765 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Thomas Shermer and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> A new characterization of L - convex polygons </TI>
<DE> , </DE>
<DE> " </DE>
<JN> in Snapshots of Computational and Discrete Geometry </JN>
<DE> , </DE>
<NG> Ed </NG>
<DE> . </DE>
<DE> , </DE>
<AU> G. T. Toussaint </AU>
<DE> , </DE>
<JN> Tech . Report SOCS - 88 . 11 </JN>
<DE> , </DE>
<DA> June , 1988 </DA>
<DE> , </DE>
<PP> pp . 37 - 41 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Movable separability of sets </TI>
<DE> , </DE>
<DE> " </DE>
<JN> in Computational Geometry </JN>
<DE> , </DE>
<NG> Ed </NG>
<DE> . </DE>
<DE> , </DE>
<AU> G. T. Toussaint </AU>
<DE> , </DE>
<PU> North - Holland </PU>
<DE> , </DE>
<DA> 1985 </DA>
<DE> , </DE>
<PP> pp . 335 - 375 </PP>
<DE> . </DE>
<NG> This paper is a tutorial survey of research results obtained before 1985 related to disassembly and interlocking puzzles in two and three dimensions . This area is sometimes called local motion planning </NG>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> A simple linear algorithm for intersecting convex polygons </TI>
<DE> , </DE>
<DE> " </DE>
<JN> The Visual Computer </JN>
<DE> , </DE>
<VO> vol . 1 </VO>
<DE> , </DE>
<DA> 1985 </DA>
<DE> , </DE>
<PP> pp . 118 - 123 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> On the role of logical , visual and kinesthetic thinking in geometry </TI>
<DE> , </DE>
<DE> " </DE>
<JN> a preliminary version of this paper was presented at the Conference on Thinking </JN>
<DE> , </DE>
<OR> Harvard University </OR>
<DE> , </DE>
<DA> August 1984 </DA>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint and Hossam A. ElGindy </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Separation of two monotone polygons in linear time </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Robotica </JN>
<DE> , </DE>
<VO> vol . 2 </VO>
<DE> , </DE>
<DA> 1984 </DA>
<DE> , </DE>
<PP> pp . 215 - 220 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint , Binay K. Bhattacharya and Ronald S. Poulsen </AU>
<DE> , </DE>
<DE> " </DE>
<TI> The application of Voronoi diagrams to non - parametric decision rules </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Proc . 16th Symposium on Computer Science and Statistics : The Interface </JN>
<DE> , </DE>
<GL> Atlanta , Georgia </GL>
<DE> , </DE>
<DA> March 14 - 16 , 1984 </DA>
<DE> , </DE>
<PP> pp . 97 - 108 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> An optimal algorithm for computing the minimum vertex distance between two crossing convex polygons </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Computing </JN>
<DE> , </DE>
<VO> vol . 32 </VO>
<DE> , </DE>
<DA> 1984 </DA>
<DE> , </DE>
<PP> pp . 357 - 364 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Binay K. Bhattacharya and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Efficient algorithms for computing the maximum distance between two finite planar sets </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Journal of Algorithms </JN>
<DE> , </DE>
<VO> vol . 4 </VO>
<DE> , </DE>
<DA> 1983 </DA>
<DE> , </DE>
<PP> pp . 121 - 136 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<TI> Book Review of " Progress in Pattern Recognition </TI>
<DE> " </DE>
<DE> , </DE>
<NG> Eds </NG>
<DE> . </DE>
<AU> L. Kanal and A. Rozenfeld </AU>
<DE> , </DE>
<PU> North - Holland </PU>
<DE> , </DE>
<DA> 1981 </DA>
<DE> , </DE>
<JN> in IEEE Transactions on Information Theory </JN>
<DE> , </DE>
<VO> Vol . IT - 29 , No . 5 </VO>
<DE> , </DE>
<DA> September 1983 </DA>
<DE> , </DE>
<PP> pp . 779 - 780 </PP>
<DE> . </DE>
<FL> PDF file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Solving geometric problems with the rotating calipers </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Proceedings of IEEE MELECON ' 83 </JN>
<DE> , </DE>
<GL> Athens , Greece </GL>
<DE> , </DE>
<DA> May 1983 </DA>
<DE> , </DE>
<PP> pp . A10 . 02 / 1 - 4 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint and Jim A. McAlear </AU>
<DE> , </DE>
<DE> " </DE>
<TI> A simple O ( n log n ) algorithm for finding the maximum distance between two finite planar sets </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Pattern Recognition Letters </JN>
<DE> , </DE>
<VO> vol . 1 </VO>
<DE> , </DE>
<DA> October 1982 </DA>
<DE> , </DE>
<PP> pp . 21 - 24 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint and Binay K. Bhattacharya </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Optimal algorithms for computing the minimum distance between two finite planar sets </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Proc . Fifth International Congress of Cybernetics and Systems </JN>
<DE> , </DE>
<GL> Mexico City </GL>
<DE> , </DE>
<DA> August 1981 </DA>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Luc Devroye and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> A note on linear expected time algorithms for finding convex hulls </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Computing </JN>
<DE> , </DE>
<VO> vol . 26 </VO>
<DE> , </DE>
<DA> 1981 </DA>
<DE> , </DE>
<PP> pp . 361 - 366 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> David Avis and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> An optimal algorithm for determining the visibility of a polygon from an edge </TI>
<DE> , </DE>
<DE> " </DE>
<JN> IEEE Transactions on Computers </JN>
<DE> , </DE>
<VO> vol . C - 30 , No . 12 </VO>
<DE> , </DE>
<DA> December 1981 </DA>
<DE> , </DE>
<PP> pp . 910 - 914 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> David Avis and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> An efficient algorithm for decomposing a polygon into star - shaped polygons </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Pattern Recognition </JN>
<DE> , </DE>
<VO> vol . 13 , No . 6 </VO>
<DE> , </DE>
<DA> 1981 </DA>
<DE> , </DE>
<PP> pp . 395 - 398 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> The relative neighbourhood graph of a finite planar set </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Pattern Recognition </JN>
<DE> , </DE>
<VO> Vol . 12 </VO>
<DE> , </DE>
<DA> 1980 </DA>
<DE> , </DE>
<PP> pp . 261 - 268 </PP>
<DE> . </DE>
<NG> Winner of an Outstanding Paper Award given by the Pattern Recognition Society </NG>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> The use of context in pattern recognition </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Pattern Recognition </JN>
<DE> , </DE>
<VO> Vol . 10 </VO>
<DE> , </DE>
<DA> 1978 </DA>
<DE> , </DE>
<PP> pp . 189 - 204 </PP>
<DE> . </DE>
<NG> Winner of the Best Paper of the Year Award given by the Pattern Recognition Society </NG>
<DE> . </DE>
<FL> PDF file </FL>
</REC>
<REC>
<AU> Melvin Cohen and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> On the detection of structures in noisy pictures </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Pattern Recognition </JN>
<DE> , </DE>
<VO> Vol . 9 </VO>
<DE> , </DE>
<DA> 1977 </DA>
<DE> , </DE>
<PP> pp . 95 - 98 </PP>
<DE> . </DE>
<DE> ( </DE>
<NG> line and circle detection with the Hough transform to optimally compensate for random noise </NG>
<DE> ) </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Jack Koplowitz and Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> A unified theory of coding schemes for the efficient transmission of line drawings </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Extended version of : Proceedings of the 1976 IEEE Conference on Communications and Power </JN>
<DE> , </DE>
<GL> Montreal </GL>
<DE> , </DE>
<DA> October 1976 </DA>
<DE> , </DE>
<PP> pp . 205 - 208 </PP>
<DE> . </DE>
<FL> compressed PostScript file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Sharper lower bounds for discrimination information in terms of variation </TI>
<DE> , </DE>
<DE> " </DE>
<JN> IEEE Transactions on Information Theory </JN>
<DE> , </DE>
<DA> January 1975 </DA>
<DE> , </DE>
<PP> pp . 99 - 100 </PP>
<DE> . </DE>
<FL> PDF file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Bibliography on estimation of misclassification </TI>
<DE> , </DE>
<DE> " </DE>
<JN> IEEE Transactions on Information Theory </JN>
<DE> , </DE>
<VO> Vol . IT - 20 </VO>
<DE> , </DE>
<DA> July 1974 </DA>
<DE> , </DE>
<PP> pp . 472 - 479 </PP>
<DE> . </DE>
<FL> PDF file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> On the divergence between two distributions and the probability of misclassification of several decision rules </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Proceedings Second International Joint Conference on Pattern Recognition </JN>
<DE> , </DE>
<DA> August 13 - 15 , 1974 </DA>
<DE> , </DE>
<GL> Copenhagen , Denmark </GL>
<DE> , </DE>
<PP> pp . 27 - 35 </PP>
<DE> . </DE>
<FL> PDF file </FL>
<DE> ( </DE>
<NG> warning </NG>
<DE> : </DE>
<DE> ) </DE>
<FL> divergence . pdf </FL>
<DE> ( </DE>
<NG> warning </NG>
<DE> : </DE>
<DE> ) </DE>
<FL> divergence . ps . gz </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Comments on a modified figure of merit for feature selection in pattern recognition </TI>
<DE> , </DE>
<DE> " </DE>
<JN> IEEE Transactions on Information Theory </JN>
<DE> , </DE>
<VO> Vol . IT - 17 </VO>
<DE> , </DE>
<DA> September 1971 </DA>
<DE> , </DE>
<PP> pp . 618 - 620 </PP>
<DE> . </DE>
<FL> PDF file </FL>
</REC>
<REC>
<AU> Godfried T. Toussaint </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Note on optimal selection of independent binary - valued features for pattern recognition </TI>
<DE> , </DE>
<DE> " </DE>
<JN> IEEE Transactions on Information Theory </JN>
<DE> , </DE>
<VO> Vol . IT - 17 </VO>
<DE> , </DE>
<DA> September 1971 </DA>
<DE> , </DE>
<PP> p. 618 </PP>
<DE> . </DE>
<FL> PDF file </FL>
</REC>
<REC>
<AU> Z. Zhu </AU>
<DE> , </DE>
<TI> Full View Spatio - Temporal Visual Navigation - Imaging , Modeling and Representation of Real Scenes </TI>
<DE> , </DE>
<PU> China Higher Education Press </PU>
<DE> , </DE>
<DA> December 2001 </DA>
<DE> , </DE>
<JN> First Hundred National Excellent Doctorate Dissertations Series </JN>
<DE> . </DE>
</REC>
<REC>
<AU> Z. Zhu , A. R. Hanson , H. Schultz and E. M. Riseman </AU>
<DE> , </DE>
<TI> Generation and error characteristics of parallel - perspective stereo mosaics from real video </TI>
<DE> , </DE>
<JN> book chapter in Video Registration </JN>
<DE> , </DE>
<AU> Mubarak Shah and Rakesh Kumar </AU>
<DE> ( </DE>
<NG> Eds </NG>
<DE> . </DE>
<DE> ) </DE>
<DE> , </DE>
<TI> Video Computing Series </TI>
<DE> , </DE>
<PU> Kluwer Academic Publisher </PU>
<DE> ( </DE>
<NG> in press </NG>
<DE> ) </DE>
<DE> . </DE>
</REC>
<REC>
<AU> Deepak Karuppiah , Zhigang Zhu , Prashant Shenoy , Edward Riseman </AU>
<DE> , </DE>
<DE> " </DE>
<TI> A Fault - tolerant distributed vision system architecture for object tracking in a smart room </TI>
<DE> " </DE>
<DE> , </DE>
<JN> IEEE Second International Workshop on Computer Vision Systems ( with ICCV ' 01 </JN>
<DE> ) </DE>
<DE> , </DE>
<GL> Vancouver , Canada </GL>
<DE> , </DE>
<DA> July 7 - 8 , 2001 </DA>
<DE> , </DE>
<AU> B. Schiele and G. Sagerer </AU>
<DE> ( </DE>
<NG> Eds </NG>
<DE> . </DE>
<DE> ) </DE>
<DE> , </DE>
<JN> Springer Lecture Notes in Computer Science 2095 </JN>
<DE> , </DE>
<PP> pp 201 - 219 </PP>
<DE> . </DE>
</REC>
<REC>
<AU> Zhigang Zhu , et al </AU>
<DE> , </DE>
<DE> " </DE>
<TI> Digital Image Processing </TI>
<DE> " </DE>
<JN> items in Encyclopedia of Computer Science and Technology </JN>
<DE> , </DE>
<PU> Tsinghua University Press </PU>
<DE> , </DE>
<DA> 1999 </DA>
<DE> ( </DE>
<NG> in Chinese </NG>
<DE> ) </DE>
<DE> . </DE>
</REC>
<REC>
<AU> Kenneth R. Castleman </AU>
<DE> , </DE>
<TI> Digital Image Processing </TI>
<DE> , </DE>
<PU> Prentice Hall , Inc </PU>
<DE> . </DE>
<DE> , </DE>
<DA> 1996 </DA>
<DE> ( </DE>
<AU> Chinese Translation by Zhigang Zhu , Xueyin Lin , Dingji Shi </AU>
<DE> , </DE>
<PU> Publishing House of Electronics Industry China </PU>
<DE> , </DE>
<DA> September 1998 </DA>
<DE> ) </DE>
<DE> . </DE>
</REC>
<REC>
<AU> Zhigang Zhu , Edward M Riseman , Allen R. Hanson </AU>
<DE> , </DE>
<TI> Genralized Stereo Mosaics from Aerial Videos </TI>
<DE> , </DE>
<JN> submitted to IEEE Trans . PAMI </JN>
<DE> , </DE>
<DA> 2002 </DA>
</REC>
<REC>
<AU> Zhigang Zhu , Deepak Karuppiah , Edward M Riseman , Allen R. Hanson </AU>
<DE> , </DE>
<TI> Panoramic virtual stereo vision in cooperative mobile robots for localizing moving objects </TI>
<DE> , </DE>
<JN> submitted to Computer Vision and Image Understanding </JN>
<DE> , </DE>
<DA> 2001 </DA>
<DE> . </DE>
</REC>
<REC>
<AU> Zhigang Zhu , Guangyou Xu , Xueyin Lin </AU>
<DE> , </DE>
<TI> Constructing 3D layered panorama representation from video sequences of an unstabilized moving camera </TI>
<DE> , </DE>
<JN> submitted to International Journal of Computer Vision </JN>
<DE> , </DE>
<DA> 2000 </DA>
<DE> . </DE>
</REC>
<REC>
<AU> J. S. Jin , Z. Zhu , G. Xu </AU>
<DE> , </DE>
<TI> Digital Video Sequence Stabilization Based on 2 . 5D Motion Estimation and Inertial Motion Filtering </TI>
<DE> , </DE>
<JN> Real - Time Imaging Journal </JN>
<DE> , </DE>
<VO> Vol . 7 , No . 4 </VO>
<DE> , </DE>
<DA> August 2001 </DA>
<DE> , </DE>
<PU> Academic Press </PU>
<DE> , </DE>
<PP> pp . 357 - 365 </PP>
</REC>
<REC>
<AU> Jesse S. Jin , Zhigang Zhu , Guangyou Xu </AU>
<DE> , </DE>
<TI> A stable vision system for moving vehicles </TI>
<DE> , </DE>
<JN> IEEE Transactions on Intelligent Transportation Systems </JN>
<DE> , </DE>
<VO> vol . 1 , no . 1 </VO>
<DE> , </DE>
<DA> March 2000 </DA>
<DE> , </DE>
<PP> pp 32 - 39 </PP>
<DE> . </DE>
</REC>
<REC>
<AU> Zhigang Zhu , Guangyou Xu , Bo Yang , Dingji Shi , Xueyin Lin </AU>
<DE> , </DE>
<DE> " </DE>
<TI> VISATRAM : A real - time vision system for automatic traffic monitoring </TI>
<DE> , </DE>
<DE> " </DE>
<JN> Image and Vision Computing </JN>
<DE> , </DE>
<VO> vol . 18 , no . 10 </VO>
<DE> , </DE>
<DA> July 2000 </DA>
<DE> , </DE>
<PU> Elsevier Science B. V. </PU>
<DE> , </DE>
<PP> pp . 781 - 794 </PP>
<DE> . </DE>
</REC>
<REC>
<AU> Zhigang Zhu , Shiqiang Yang , Guangyou Xu , Xueyin Lin , Dingji Shi </AU>
<DE> " </DE>
<TI> Fast road classification and orientation estimation using omni - view images and neural networks </TI>
<DE> , </DE>
<DE> " </DE>
<JN> IEEE Transaction on Image Processing </JN>
<DE> , </DE>
<VO> Vol . 7 , No . 8 </VO>
<DE> , </DE>
<DA> August 1998 </DA>
<DE> , </DE>
<PP> pp . 1182 - 1197 </PP>
<DE> . </DE>
</REC>
<REC>
<AU> Xueyin Lin , Xiangrong Chen , Zhigang Zhu , Dingji Shi </AU>
<DE> , </DE>
<TI> Range Information Propagation Transform </TI>
<DE> , </DE>
<JN> Journal of Computer Science and Technology </JN>
<DE> , </DE>
<VO> v 13 n 5 </VO>
<DE> , </DE>
<DA> Sep 1998 </DA>
<DE> , </DE>
<PU> Allerton Press Inc </PU>
<DE> , </DE>
<PP> pp 438 - 447 </PP>
<DE> . </DE>
</REC>
