% Supplementary references (not by Jorge Stolfi or his students) % Last edited on 2003-03-02 11:02:33 by stolfi % ====================================================================== @article{vas-00-lagr, author = {W. Vasilonikilodakis}, title = {Inverse Lagrangian Dynamics for Animating Articulated Models}, journal = {Journal of Visualization and Computer Animation}, volume = 2, number = 3, year = {????} } @book{stu-web-00-data, author = {D. F. Stubbs and N. W. Webre}, title = {Data Structures with Abstract Data Types and Pascal}, publisher = {Brooks/Cole}, year = {????} } % ====================================================================== @inproceedings{kik-kas-01-aa-ode, title = {Elimination of Non-existence Regions of the Solution of Nonlinear Equations using Affine Arithmetic}, author = {Tomoyuki Kikuchi and Masahide Kashiwagi}, booktitle = {Proceedings of NOLTA'01 - 2001 International Symposium on Nonlinear Theory and its Applications}, month = oct, year = 2001 } @inproceedings{miy-kas-01-aa-poly, author = {Takatomi Miyata and Masahide Kashiwagi}, title = {On Range Evaluation of Polynomials of Affine Arithmetic}, booktitle = {Proceedings of NOLTA'01 - 2001 International Symposium on Nonlinear Theory and its Applications}, month = oct, year = 2001 } @inproceedings{kas-01-aa-div, title = {On Division of the Affine Arithmetic}, author = {Masahide Kashiwagi}, booktitle = {Proc. NOLTA'99 - 1999 International Symposium on Nonlinear Theory and its Applications}, month = nov, year = 1999 } @misc{kur-00-aa-range, author = {Toshiyuki Kurosaki}, title = {Range Evaluation of the Polynomial using Interval Arithmetic}, comments = {Bachelor's thesis}, howpublished = {\url{http://www.kashi.info.waseda.ac.jp/Non-linear/thesis-e.html}}, year = 2000 } @misc{kik-00-aa-ode, author = {Tomoyuki Kikuchi}, title = {Elimination of Non-existence Region of the Solution of Nonlinear Equations using Affine Arithmetic}, comments = {Bachelor's thesis}, howpublished = {\url{http://www.kashi.info.waseda.ac.jp/Non-linear/thesis-e.html}}, year = 2000 } @misc{shi-00-aa-round, author = {Kouichi Shiota}, title = {On the Rounding Error of the Affine Arithmetic}, comments = {Bachelor's thesis}, howpublished = {\url{http://www.kashi.info.waseda.ac.jp/Non-linear/thesis-e.html}}, year = 2000 } @misc{miy-00-aa-div, author = {Shinya Miyajima}, title = {On the Improvement of the Division of the Affine Arithmetic}, comments = {Bachelor's thesis}, howpublished = {\url{http://www.kashi.info.waseda.ac.jp/Non-linear/thesis-e.html}}, year = 2000 } @misc{kaw-99-aa-sol, author = {Osamu Kawakami}, title = {On All Solution Algorithms using Affine Arithmetic}, comments = {Bachelor's thesis}, howpublished = {\url{http://www.kashi.info.waseda.ac.jp/Non-linear/thesis-e.html}}, year = 1999 } @misc{nag-98-aa-sol, author = {Yuuichirou Nagashima}, title = {An Effective Method of Division of Affine Arithmetic}, comments = {Bachelor's thesis}, howpublished = {\url{http://www.kashi.info.waseda.ac.jp/Non-linear/thesis-e.html}}, year = 1998 } @inproceedings{oku-yas-tok-98-aa-segint, title = {Decision of Segments Intersection under Input Data Expressed in Affine Arithmetic}, author = {H. Okuda and S. Yasutome and N. Tokura}, comments = {Faculty of Eng. Science, Osaka Univ., Osaka 560-8531; tokura@ics.es.osaka-u.ac.jp}, booktitle = {Proc. of TGCOMP Meeting - Technical Group on foundation of COMPuting}, IEICE, Institute for Electronics, Information and Communication Engineers of Japan.}, year = 1998, month = ??? } @article{fem-spa-00-aa-eletr, author = {N. Femia and G.Spagnuolo}, title = {True Worst-Case Circuit Tolerance Analysis Using Genetic Algorithm and Affine Arithmetic - Part I}, journal = {IEEE Trans. on Circuits and Systems} volume = {47}, number = {9}, month = sep, year = 2000, pages = {1285--1296} } @inproceedings{gol-vog-met-02-aa-cue-cv, author = {Siome Goldenstein and Christian Vogler and Dimitris Metaxas}, title = {Affine Arithmetic Based Estimation of Cue Distributions in Deformable Model Tracking} @booktitle = {Proceedings of 2001 Conference on Computer Vision and Pattern Recognition (CVPR 2001)}, month = dec, year = 2001, pages = {???--???}, isbn = {0-7695-1272-0} } @techreport{gol-vog-met-02-aa-cue-tr, title = {Cue Integration using Affine Arithmetic and Gaussians}, author = {Siome Goldenstein and Christian Vogler and Dimitris Metaxas}, institution = {University of Pennsylvania}, number = {MS-CIS-02-06}, month = {???}, year = 2002 } @inproceedings{lem-hed-bar-02-aa-circ, author = {Andreas Lemke and Lars Hedrich and Erich Barke}, title = {Analog Circuit Sizing Based on Formal Methods Using Affine Arithmetic}, booktitle = {Proceedings of ICCAD-2002 - International Conference on Computer Aided Design}, month = nov, year = 2002, pages = {486--489} } @inproceedings{kan-ois-02-aa-ode, authpr = {Yuchi Kanzawa and {Shin'ichi} Oishi}, title = {A Numerical Method of Proving the Existence of Solutions for Nonlinear {ODE}s Using Affine Arithmetic}, booktitle = {Proceedings of SCAN'02 -- 10th GAMM - IMACS International Symposium on Scientific Computing, Computer Arithmetic, and Validated Numerics}, month = sep, year = 2002, pages = {???-???} } @article{sho-mar-voi-02-aamatr, author = {H. H. Shou and R. Martin and I. Voiculescu and ???}, title = {Affine Arithmetic in Matrix Form for Polynomial Evaluation and Algebraic Curve Drawing}, journal = {Progress in Natural Science}, volumen = 12, number = 1, year = 2002, month = jan, pages = {77--81} } @inproceedings{bow-mar-sho-voi-01-aamodel, author = {Adrian Bowyer and Ralph Martin and Huahao Shou and Irina Voiculescu}, title = {Affine Intervals in a {CSG} Geometric Modeller}, booktitle = {Proc. Uncertainty in Geometric Computations}, publisher = {Kluwer Academic Publishers}, isbn = {0-7923-7309}, paes = {1--14}, month = jul, year = 2001 } @inproceedings{mar-sho-voi-wan-01-aacomp, author = {Ralph Martin and Huahao Shou and Irina Voiculescu and Guojin Wang}, title = {A Comparison of {Bernstein} Hull and Affine Arithmetic Methods for Algebraic Curve Drawing}, booktitle = {Proc. Uncertainty in Geometric Computations}, publisher = {Kluwer Academic Publishers}, isbn = {0-7923-7309}, paes = {143-154}, month = jul, year = 2001 } @inproceedings{zha-mar-00-aa-polycurv, authors = {Q. Zhang and R. R. Martin}, title = {Polynomial Evaluation using Affine Arithmetic for Curve Drawing}, booktitle = {Proc. of Eurographics UK 2000 Conference}, month = , year = 2000, pages = {49--56}, isbn = {0-9521097-9-4} } @inproceedings{voi-ber-bow-mar-zha-00-aaloc, author = {Irina Voiculescu and Jakob Berchtold and Adrian Bowyer and Ralph R. Martin and Qijiang Zhang}, title = {Interval and Affine Arithmetic for Surface Location of Power- and {Bernstein}-form Polynomials}, booktitle = {Proc. Mathematics of Surfaces IX}, publisher = {Springer-Verlag}, isbn = {1-85233-358-8}, pages = {410--423], month = sep, tear = 2000 } @inproceedings{fan-che-rut-03-fperr, title = {Floating-point Error Analysis Based on Affine Arithmetic}, author = {C. F. Fang and T. Chen and R. Rutenbar}, booktitle = {Proceedings of the 2003 International Conf. on Acoustic, Speech and Signal Processing}, year = 2003 } % Messine:jucs_8_11:extentions_of_affine_arithmetic @article{mes-02-aa-jucs, author = {F. Messine}, title = {Extentions of Affine Arithmetic: {Application} to Unconstrained Global Optimization}, journal = {Journal of Universal Computer Science}, year = {2002}, volume = {8}, number = {11}, pages = {992--1015}, month = nov, note = {\path|http://www.jucs.org/jucs_8_11/extentions_of_affine_arithmetic|} } %citeseer: lazebnik-projective @thesis{laz-??-opg-hulls, author = {Svetlana Lazebnik}, title = {Projective Visual Hulls}, url = {citeseer.nj.nec.com/550658.html}, comment = {Uses oriented projective geometry} } % Citeseer:kirkpatrick95computing @inproceedings{kir-sno-95-ctang, author = {David G. Kirkpatrick and Jack Snoeyink}, title = {Computing Common Tangents Without a Separating Line}, booktitle = {Workshop on Algorithms and Data Structures}, pages = {183--193}, year = 1995, url = {citeseer.nj.nec.com/526372.html} } % Citeseer: werner-oriented @misc{wer-paj-??-omatch, author = {Tomas Werner and Tomas Pajdla}, title = {Oriented Matching Constraints}, url = {citeseer.nj.nec.com/werner01oriented.html}, comment = {Uses oriented projective geometry} } % Citeseer: wernercheirality, @inproceedings{wer-paj-??-epipo, author = {Tomas Werner and Tomas Pajdla}, title = {Cheirality in Epipolar Geometry}, pages = {548--553}, url = {citeseer.nj.nec.com/werner00cheirality.html}, comment = {Uses oriented projective geometry} } % Citeseer: agarwal97geometric @incollection{aga-97-gsrch, author = {Pankaj K. Agarwal}, title = {Geometric Range searching}, booktitle = {{CRC} Handbook of Computational Geometry}, publisher = {CRC}, year = 1997, comment = {Uses oriented projective geometry}, url = {citeseer.nj.nec.com/agarwal97geometric.html} } % Citeseer: walker99practical @techreport{wal-sno-99-csg, author = {Robert J. Walker and Jack Snoeyink}, title = {Practical Point-in-Polygon Tests Using {CSG} Representations of Polygons}, number = {TR-99-12}, month = dec, year = 1999, comment = {Uses oriented projective geometry}, url = {citeseer.nj.nec.com/article/walker99practical.html} } % Citeseer: erickson96new @inproceedings{eri-96-lowb, author = {Jeff Erickson}, title = {New Lower Bounds for Convex Hull Problems in Odd Dimensions}, booktitle = {Symposium on Computational Geometry}, pages = {1-9}, year = 1996, comment = {Uses oriented projective geometry}, url = {citeseer.nj.nec.com/article/erickson96new.html} } % Citeseer: pinto98additively @misc{pin-rez-98-cite, author = {G. Pinto and P. de Rezende}, title = {Additively Weighted {Voronoi} Diagram in the Oriented Projective Plane}, year = 1998, comment = {Uses oriented projective geometry}, url = {citeseer.nj.nec.com/article/pinto98additively.html} } % Citeseer: may-multiplying @misc{ram-??-mult, author = {Lyle Ramshaw}, title = {On Multiplying Points: {The} Paired Algebras of Forms and Sites}, comment = {Uses oriented projective geometry}, url = {citeseer.nj.nec.com/483297.html} } % Citeseer: snoeyink-arithmetic @misc{sno-??-raypol, author = {Jack Snoeyink}, title = {The Arithmetic Precision of Ray-Polygon Intersection Testing}, comment = {Uses oriented projective geometry}, url = {citeseer.nj.nec.com/452204.html} } @techreport = {mul-hin-99-mesh, author = {H. Muller and A. Hinkenjann}, title = {Linear Line-Space Meshing for Light Fields}, number = {716}, institution = {Fachbereich Informatik, Universitat Dortmund}, year = 1999, comment = {Uses oriented projective geometry}, ulr = {http://citeseer.nj.nec.com/muller99linear.html} } % Citeseer: erickson-new @misc{eri-??-l, author = "Jeff Erickson", title = "New Lower Bounds for Hopcroft's Problem (Extended Abstract)", url = "citeseer.nj.nec.com/270051.html" } @inproceedings{gol-mal-ber-02-puzz, author = {David Goldberg and Christopher Malon and marshall Bern}, title = {A Global Approach to Automatic Solution of Jigsaw Puzzles}, booktitle = {Proceedings of the 18th Annual ACM Symp.~on Computational Geometry}, year = 2002, pages = {--}, note = {To appear.} } @misc{leu-01-assisi-www, author = {Kristin Leutwyler }, title = {Solving a Digital Jigsaw Puzzle}, howpublished = {Electronic article at {\url{http://www.sciam.com/explorations/2001/062501fresco/}}}, year = 2001, comment = {About the computer-assisted reconstruction of the Assisi Cathedral frescoes, especially the automatic texture-based indexing program of Mitra, Neri, and Carli at UC Santa Barbara.} } @article{pap-kar-the-01-varch, author = {Georgios Papaioannou and Evaggelia-Aggeliki Karabassi and Theoharis Theoharis}, title = {Virtual Archaeologist: {Assembling} the Past}, journal = {IEEE Computer Graphics {\&} Applications}, volume = 21, number = 2, month = mar, year = 2001, pages = {53--59} } @article{coe-fig-gat-00-intt, author = {Luiz C. G. Coelho and Luiz H. Figueiredo and Marcelo Gattass}, title = {Intersection and Trimming of Parametric Meshes on Finite-Element Shells}, journal = {International J. for Numerical Methods in Engineering}, volume = {47}, number = {4}, pages = {777--800}, year = 2000 } @article{xyl-00-xyl, author = {A. J. G. Simpson and F. C. Reinach and P. Arruda and J. C. Setubal and J. Meidanis and others}, title = {The Genome Sequence of the Plant Pathogen {Xylella} {fastidiosa}}, journal = {Nature}, volume = {406}, pages = {151--157}, year = 2000 } %584479, @inproceedings{bue-02-aa-estim, author = {Katja Bühler}, title = {Implicit Linear Interval Estimations}, booktitle = {Proceedings of the 18th Spring Conference on Computer Graphics}, year = 2002, isbn = {1-58113-608-0}, pages = {123--132}, location = {Budmerice, Slovakia}, doi = {http://doi.acm.org/10.1145/584458.584479}, publisher = {ACM Press}, } @inproceedings{bue-bar-00-inter, title = {A New Intersection Algorithm for Parametric Surfaces Based on Linear Interval Estimations}, author = {Katja {B{\"u}hler} and Wilhelm Barth}, booktitle = {Proceedings of SCAN 2000 / Interval 2000 - 9th GAMM - IMACS International Symposium on Scientific Computing, Computer Arithmetic, and Validated Numerics}, year = 2000, pages = {--} } @inproceedings{mic-00-dyna, author = {Dominique Michelucci}, title = {Reliable Computations for Dynamic Systems}, booktitle = {Proceedings of SCAN 2000 / Interval 2000 - 9th GAMM - IMACS International Symposium on Scientific Computing, Computer Arithmetic, and Validated Numerics}, year = 2000, pages = {--}, } @inproceedings{kam-sab-00-color, author = {M. Kampel and R. Sablatnig}, title = {Color Calibration for Pre-Classification of Pottery}, booktitle = {Proceedings of Czech Pattern Recognition Workshop 2000}, year = 2000, pages = {185--189} } @inproceedings{sab-dan-sta-00-segm, author = {R. Sablatnig and M. Dangl and P. Stadler}, title = {Adaptive Image Segmentation for Managing Inventories of Museums}, booktitle = {Proceedings of the 5th Joint Conf. on Information Sciences, Conf. on Computer Vision, Pattern Recognition and Image Processing}, year = 2000, pages = {342--345} } @inproceedings{kam-sab-00-spect, author = {M. Kampel and R. Sablatnig}, title = {Color Classification of Ceramics using Spectral Reflectance}, booktitle = {Proceedings of 1st Intl. Conference on Color in Graphics and Image Processing}, year = 2000 } @article{hor-ima-oga-00-hbrk, author = {Kenta Hori and Masakazu Imai and Tsukasa Ogasawara}, title = {Hierarchical Description of a Contour for Reconstruction of Broken Earthenware}, journal = {The Transactions of Electronics, Information and Communication Engineers D-II}, volume = {J83-D-II}, number = 5, year = 2000, month = may, pages = {1392--1394}, note = {(in Japanese)} } @article{hor-ima-oga-00-damod, author = {Kenta Hori and Masakazu Imai and Tsukasa Ogasawara}, title = {Data Model for Computer Reconstruction of Potsherds}, journal = {Journal of Computer Archaeology}, volume = 5, number = 2, pages = {1--10}, year = 2000, month = mar, note = {(in Japanese)} } @inproceedings{hor-ima-oga-99-pots, author = {Kenta Hori and Masakazu Imai and Tsukasa Ogasawara}, title = {Joint Detection for Potsherds of Broken Earthenware}, booktitle = {Proceedings of the 1999 IEEE Conference on Computer Vision {\&} Pattern Recognition (CVPR'99)}, volume = 2, month = jun, year = 1999, pages = {440--445}, abstract = { In this paper, we propose a new strategy for detecting the joint among two potsherds. Joint detection problems were studied in jigsaw puzzle assembling. However, the shape assumptions of a piece used in the past researches cannot be applied to joint detection to reconstruct broken earthenware. To detect the joint, the most similar section among two contours must be detected by partial verification. In our strategy, each contour is segmented for partial verification without making any assumption about the shape of a potsherd, unlike previous jigsaw puzzle assembling methods. \par Our strategy consists of five processes: the contour segmentation process, the segment description process, the segment verification process, the candidate extraction process, and the candidate verification process. We also present experimental results of our strategy with two-dimensional images of potsherds. \par Keywords: Joint Detection, Partical Verification of Contours, Reconstruction of Broken Earthenware } } @mastersthesis{cus-99-thesis, author = {Affonso de {Cusatis Junior}}, title = {Tra{\c{c}}ado de Raios de Superf{\'\i}cies Impl{\'\i}citas com Aritm{\'e}tica Afim}, school = {Departamento de Inform{\'a}tica, Pontif{\'\i}cia Universidade Cat{\'o}lica do Rio de Janeiro}, note = {(in Portuguese)}, month = apr, year = 1999 } @inproceedings{jut-99-pytc-ab, author = {B. J{\"u}ttler}, title = {Curvature Continuous {Pythagorean} Hodograph Spline Curves}, booktitle = {Abstracts of the 4th International AFA Conference on Curves and Surfaces}, address = {Saint-Malo, France}, year = 1999, month = jun, pages = {37} } @article{uco-tor-99-recon, author = {G{\"o}kt{\"u}rk {\"U}{\c{c}}oluk and I. Hakki Toroslu}, title = {Automatic Reconstruction of Broken {3-D} Surface Objects}, journal = {Computers {{\&}} Graphics}, volume = 23, number = 4, year = 1999, month = aug, pages = {573--582} } @inproceedings{hal-99-frags, author = {Radim Hal{\'\i}{\v{r}}}, title = {An Automatic Estimation of the Axis of Rotation of Fragments of Archaeological Pottery: {A} Multistep Model-Based Approach}, booktitle = {Proceedings of the 7th International Conference in Central Europe on Computer Graphics, Visualization and Interactive Digital Media (WSCG'99)}, year = 1999, pages = {???--???} } @incollection{sab-kam-zol-99-brush, author = {R. Sablatnig and P. Kammerer and E. Zolda}, title = {Analysis of Brush Strokes}, booktitle = {Fakebusters - Scientific Detection of Fakery in Art}, editor = {W. McCrone and R. J. Weiss}, publisher = {Hansen, Stoughton (Mass.)}, year = 1999, pages = {221--245} } @inproceedings{kam-sab-99-msherd, author = {M. Kampel and R. Sablatnig}, title = {On 3d Modelling of Archaeological Sherds}, booktitle = {Proceedings of the of Intl. Workshop on Synthetic-Natural Hybrid Coding and Three Dimensional Imaging}, year = 1999, pages = {95--98} } @inproceedings{sab-men-99-epos, author = {R. Sablatnig and C. Menard}, title = {On Estimating the Position of Fragments on Rotational Symmetric Pottery}, booktitle = {Proceedings of the 2nd International Conference on 3-D Digital Imaging and Modeling}, year = 1999, pages = {455--462} } @inproceedings{jut-sam-99-pyts-ab, author = {B. J{\"u}ttler and M. L. Sampoli}, title = {{Hermite} Interpolation by Spline Surfaces with Rational Offsets}, booktitle = {Abstracts of the 4th International AFA Conference on Curves and Surfaces}, address = {Saint-Malo, France}, year = 1999, month = jun, pages = {37--38} } @inproceedings{sch-99-pyts-ab, author = {R. Schickentanz}, title = {Interpolation and Approximation using Surfaces with Rational Offsets}, booktitle = {Abstracts of the 4th International AFA Conference on Curves and Surfaces}, address = {Saint-Malo, France}, year = 1999, month = jun, pages = {70--71} } @inproceedings{can-don-99-clet-ab, author = {Emmanuel J. Cand{\`e}s and David L. Donoho}, title = {Curvelets}, booktitle = {Abstracts of the 4th International AFA Conference on Curves and Surfaces}, address = {Saint-Malo, France}, year = 1999, month = jun, pages = {11--12} } @inproceedings{chi-zha-gol-99-resu-ab, author = {Eng-Wee Chionh and Ming Zhang and Ronald Goldman}, title = {Implicitization Matrices in the Style of Sylvester with the Order of Bezout}, booktitle = {Abstracts of the 4th International AFA Conference on Curves and Surfaces}, address = {Saint-Malo, France}, year = 1999, month = jun, pages = {13--14} } @inproceedings{lop-non-pes-tav-99-sing-ab, author = {H. Lopes and L. G. Nonato and S. Pesco and G. Tavares}, title = {Dealing with Topogical Singularities on Volumetric Reconstruction}, booktitle = {Abstracts of the 4th International AFA Conference on Curves and Surfaces}, address = {Saint-Malo, France}, year = 1999, month = jun, pages = {49--50} } @inproceedings{cra-sil-fon-99-vapp-ab, author = {M. Craizer and E. A. B. Silva and D. A. Fonini}, title = {Sucessive Approximation Vector Quantization}, booktitle = {Abstracts of the 4th International AFA Conference on Curves and Surfaces}, address = {Saint-Malo, France}, year = 1999, month = jun, pages = {16} } @inproceedings{nea-sch-99-sapp-ab, author = {Mike Neamtu and Larry L. Schumaker}, title = {Approximation Properties of Splines on Spherical Triangulations}, booktitle = {Abstracts of the 4th International AFA Conference on Curves and Surfaces}, address = {Saint-Malo, France}, year = 1999, month = jun, pages = {59} } @inproceedings{pot-99-scul-ab, author = {Helmut Pottmann}, title = {Geometry of Sculptured Surface Machining}, booktitle = {Abstracts of the 4th International AFA Conference on Curves and Surfaces}, address = {Saint-Malo, France}, year = 1999, month = jun, pages = {63--64} } @inproceedings{luc-99-orat-ab, author = {Andrzej {\L}ukaszewski}, title = {Offsets of Rational Surfaces and Ray Tracing}, booktitle = {Abstracts of the 4th International AFA Conference on Curves and Surfaces}, address = {Saint-Malo, France}, year = 1999, month = jun, pages = {50--51} } % This entry replaces lev-99-urbis-www @misc{lev-99-urbis-wwwr, author = {Marc Levoy}, title = {Scanning the Fragments of the {Forma} {Urbis} {Romae}}, year = 1999, howpublished = {WWW document available at {\url{//www.graphics.stanford.edu/projects/mich/forma-urbis/forma-urbis.html}}}, month = may } @misc{cle-99-palr, author = {Alfonso Morales Cleveland}, title = {Palenque Project Report - 1999 Season}, howpublished = {WWW document at {\url{//www.mesoweb.com/}}, file {\url{palenque/dig/report/report_99_04.html}}}, year = 1999 } @book{car-fig-gom-vel-99-optg, author = {Paulo C. P. Carvalho and Luiz H. Figueiredo and Jonas Gomes and Luiz Velho}, title = {M{\'e}todos de Otimiza{\c{c}}{\~a}o em Computa{\c{c}}{\~a}o Gr{\'a}fica}, series = {22nd Col{\'o}quio Brasileiro de Matem{\'a}tica}, publisher = {IMPA}, address = {Rio de Janeiro}, year = 1999, month = jul } @article{fig-gom-vel-99-adap, author = {Luiz H. Figueiredo and Jonas Gomes and Luiz Velho}, title = {A Unified Approach for Hierarchical Adaptive Tesselation of Surfaces}, journal = {ACM Transactions on Graphics}, volume = {18}, number = {4}, pages = {329--s360}, year = 1999 } @article{fig-vel-gom-99-tris, author = {Luiz H. Figueiredo and Luiz Velho and Jonas Gomes}, title = {Hierarchical Generalized Triangle Strips}, journal = {The Visual Computer}, volume = {15}, number = {1}, pages = {21--35}, year = 1999 } @inproceedings{cus-fig-gat-99-rtaa, author = {Affonso de {Cusatis Jr.} and Luiz H. Figueiredo and Marcelo Gattass}, title = {Interval Methods for Ray Casting Surfaces with Affine Arithmetic}, booktitle = {Poceedings of SIBGRAPI'99 - the 12th Brazilian Symposium on Computer Graphics and Image Processing}, pages = {65--71}, year = 1999 } @misc{the-99-tmp5, author = {Theban Mapping Project}, title = {Theban Mapping Project - Tomb KV5}, howpublished = {WWW document at {\url{//www.kv5.com/}}, file {\url{intro.html}}}, year = 1999 } %ref:peix98 @article{pei-98-indio, author = {J. L. S. Peixoto}, title = {Populações Indígenas de Tradição {Tupiguarani} no {Pantanal} {Sul}-{Mato}-{Grossense}}, journal = {Revista do Museu de Arqueologia e Etnologia da Universidade de São Paulo}, volume = {8}, year = 1998, pages = {71--86} } @inproceedings{kas-98-affa, author = {M. Kashiwagi}, title = {An All Solution Algorithm using Affine Arithmetic}, booktitle = {NOLTA'98 - 1998 International Symposium on Nonlinear Theory and its Applications}, year = 1998, address = {Crans-Montana, Switzerland}, note = {(withdrawn?)}, month = sep, pages = {14--17} } @inproceedings{egi-fem-spa-98-aacir, author = {L. Egiziano and N. Femia and G. Spagnuolo}, title = {New Approaches to the True Worst-Case Evaluation in Circuit Tolerance and Sensitivity Analysis -- {Part} {II}: {Calculation} of the Outer Solution Using Affine Arithmetic}, booktitle = {Proceedings of COMPEL'98 - 6th Workshop on Computer in Power Electronics}, year = 1998, address = {Villa Erba, Italy}, month = jul, pages = {19--22} } @inproceedings{mes-mah-98-mopt, author = {F. Messine and A. Mahfoudi}, title = {Use of Affine Arithmetic in Interval Optimization Algorithms to Solve Multidimensional Scaling Problems}, booktitle = {Proceedings of SCAN'98 - IMACS/GAMM International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics}, year = 1998, address = {Budapest, Hungary}, month = sep, note = {To appear in {\em Reliable Computing}.}, pages = {22--25} } % IMMD:5:1997 @techreport{hei-97-aa-libs-tr, author = {W. Heidrich}, title = {A Compilation of Affine Arithmetic Versions of Common Math Library Functions}, year = {1997}, number = {3}, institution = {Universität Erlangen-Nürnberg} } @inproceedings{hei-sei-98-samp, author = {W. Heidrich and Hans-Peter Seidel}, title = {Ray-Tracing Procedural Displacement Shaders}, booktitle = {Proceedings of Graphics Interface'98}, year = 1998, pages = {8--16} } @article{hei-slu-sei-98-aash, author = {W. Heidrich and Ph. Slusallek and Hans-Peter Seidel}, title = {Sampling Procedural Shaders Using Affine Arithmetic}, journal = {ACM Transactions on Graphics (TOG)}, volume = {17}, number = {3}, year = 1998, month = jul, pages = {158--176}, issn = {0730-0301} } @incollection{fau-sch-98-fitt, author = {G. E. Fausshauer and L. L. Schumaker}, title = {Scattered Data Fitting on the Sphere}, booktitle = {Mathematical Methods for Curves and Sufaces}, publisher = {Vanderbilt University Press, Nashville, TN}, year = 1998, pages = {117--166} } @inproceedings{sab-men-98-rsym, author = {R. Sablatnig and C. Menard}, title = {Classification and {3d}-Reconstruction of Rotational Symmetric Pottery}, booktitle = {Computer Vision - Proceedings of the ??th Computer Vision Winter Workshop (CVWW'98)}, year = 1998, pages = {186--194} } @inproceedings{sab-men-kro-98-cdes, author = {R. Sablatnig and C. Menard and W. Kropatsch}, title = {Classification of Archaeological Fragments using a Description Language}, booktitle = {Signal Processing IX, Theories and Applications}, publisher = {EURASIP}, year = 1998, volume = {II}, pages = {1097--1100} } @mastersthesis{ram-98-thesis, author = {Paulo Fernando S. C. {Ramos Jr.}}, title = {Um Modelo de Deforma{\c{c}{\~o}es para Superf{\'\i}cies: {An{\'a}lise} e Simula{\c[c}}{\~o}es}, school = {Electric and Computer Engineering School, University of Campinas}, year = 1998, pages = 68 } @techreport{loz-men-98-cell-tr, title = {Modelagem Geom{\'e}trica de 3-Complexos Celulares}, author = {L. A. P. Lozada and C. F. X. de Mendon{\c{c}}a}, institution = {Institute of Computing, University of Campinas}, number = {IC-98-21}, month = may, year = 1998 } @misc{ree-98-bibl, title = {{Voynich} {Manuscript} Bibliography}, year = 1998, month = nov, howpublished = {WWW document at {\url{//www.research.att.com/~reeds/}}, file {\url{voynich/bib.html}}}, } %ref:primer @techreport{nic-wee-rop-98-prim, author = {H. B. Nicholas Jr. and D. W. Deerfield II and A. J. Ropelewski}, title = {A Tutorial on Searching Sequence Databases and Sequence Scoring Methods}, institution = {Pittsburgh Supercomputing Center, National Institutes of Health}, year = 1998 } @misc{mcc-98-course, author = {Michael McCool}, title = {Course Schedule for {S 788 F} - Topics in Computer Graphics - Spring 1999}, howpublished = {WWW document at {\url{//www.cgl.uwaterloo.ca/~mmccool/}}, file {\url{cs788/lectures.html}}}, institution = {Computer Science Dept, University of Waterloo}, year = 1998 } %ref:maeusp-2 @article{gom-bra-98-cura, author = {D. M. C. Gomes e G. B. Braga}, title = {A Curadoria da Coleção Tapajônica do {MAE}-{USP}}, journal = {Revista do Museu de Arqueologia e Etnologia da Universidade de São Paulo}, vol = {8}, pages = {325--328}, year = 1998 } @article{mic-mor-97-lazr, author = {Dominique Michelucci and Jean-Michel Moreau}, title = {Lazy Arithmetic}, journal = {IEEE Transactions on Computers}, volume = 46, number = 9, month = sep, year = 1997, pages = {961--975} } @misc{ale-sch-97-nosta, author = {P. Alfeld and L. L. Schumaker}, title = {Non-Existence of Star-Supported Spline Bases}, howpublished = {WWW manuscript}, institution = {University of Tennessee}, year = 1997 } %rlcs-97 @article{leg-sue-97-smoo, author = {Raymond Legault and Ching Y. Suen}, title = {Optimal Local Weighted Averaging Methods in Contour Smoothing}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 19, number = 8, year = 1997, pages = {801--817} } @inproceedings{sch-97-aagis, author = {S. Schirra}, title = {Precision and Robustness in Geometric Computations}, booktitle = {Algorithmic Foundations of Geographic Information Systems}, incollection = {Lecture Notes in Computer Science}, volume = {1340}, publisher = {Springer}, note = {(to be incorporated into the Handbook on Computational Geometry)}, year = 1997, pages = {255--287} } @inproceedings{sab-men-97-btup, author = {C. Menard and R. Sablatnig}, title = {On Finding Archaeological Fragment Assemblies Using a Bottom-Up Design}, booktitle = {Proceedings of the 21st Workshop of the Austrian Association for Pattern Recognition}, year = 1997, pages = {203--207} } @inproceedings{sab-men-97-prof, author = {R. Sablatnig and C. Menard}, title = {3D Reconstruction of Archaeological Pottery Using Profile Primitives}, booktitle = {Proceedings of International Workshop on Synthetic-Natural Hybrid Coding and Three-Dimensional Imaging}, comments = {available at \url{http://www.prip.tuwien.ac.at/~sab/papers/iws3di97.pdf}}, year = 1997, pages = {93--96} } %ref:BV-97 @article{bra-via-97-alias, author = {Jean-Pierre Braquelaire and Anne Vialard}, title = {A New Antialiasing Approach for Image Compositing}, journal = {The Visual Computer}, volume = {??}, number = 13, year = 1997, pages = {218--227} } %dhpb97 @article{hei-bha-97-mtch, author = {Douglas R. Heisterkamp and Prabir Bhattacharya}, title = {Matching of {3D} Polygonal Arcs}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 19, number = 1, year = 1997, pages = {68--73} } %AV-90 @inproceedings{via-97-geox, author = {Anne Vialard}, title = {Geometrical Parameters Extration from Discrete Paths}, incollection = {Lecture Notes in Computer Science}, booktitle = {Proceedings of the 6th International Workshop on Discrete Geometry for Computer Imagery}, volume = 1176, year = 1997, pages = {24--35} } @inproceedings{hal-97-frags, title = {Estimation of the Axis of Rotation of Fragments of Archaeological Pottery}, author = {Radim Hal{\'\i}{\v{r}}}, booktitle = {Proceedings of the 21st Workshop of the Austrian Asoociation for Pattern Recognition (OEAGM'97)}, year = 1997, pages = {175--184} } @misc{lan-97-zipf, author = {Gabriel Landini}, title = {{Zipf}'s Laws in the {Voynich} {Manuscript}}, year = 1997, month = nov, howpublished = {WWW document at {\url{//web.bham.ac.uk/G.Landini/}}, file {\url{evmt/zipf.htm}}}, } % ber-sha-97-match = wrong tag for bar-sha-97-match @article{bar-sha-97-match, author = {Gill Barequet and Micha Sharir}, title = {Partial Surface and Volume Matching in Three Dimensions}, journal = {IEEE Trans.~on Pattern Analysis and Machine Intelligence}, volume = {PAMI-19}, number = {9}, pages = {929--948}, month = sep, year = 1997, note = {Available also at {\url{//www.cs.jhu.edu/~barequet/papers.html}}} } @article{guy-97-covoy, author = {Jacques B. M. Guy}, title = {The Distribution of Letters $\langle c\rangle$ and $\langle o\rangle$ in the {Voynich} {Manuscript}: {Evidence} for a Real Language?}, journal = {Cryptologia}, year = 1997, month = jan, volume = {XXI}, number = 1, pages = {51--54} } %cccg97 @inproceedings{uco-tor-97-recon, author = {G{\"o}kt{\"u}rk {\"U}{\c{c}}oluk and I. Hakki Toroslu}, title = {Reconstruction of {3-D} Surface Object from its Pieces}, booktitle = {Proceedings of the 9th Canadian Conference on Computational Geometry}, address = {Queen's University, Kingston, Ontario, Canada}, month = aug, year = 1997 } @inproceedings{hal-flu-97-prof, title = {Estimation of Profiles of Sherds of Archaeological Pottery}, author = {R. Hal{\'\i}{\v{r}} and J. Flusser}, booktitle = {Proceedings of the 1997 Czech Pattern Recognition Workshop (CPRW'97)}, year = 1997, month = feb, pages = {126--130} } %ref:meidanis @book{set-mei-97-bico, author = {Jo{\~a}o Setubal and Jo{\~a}o Meidanis}, title = {Introduction to Computational Molecular Biology}, publisher = {PWS Publishing}, year = 1997, pages = 296, isbn = {0-534-95262-3} } @inproceedings{goo-gui-her-tan-97-snap, title = {Snap Rounding Line Segments Efficiently in Two and Three Dimensions}, author = {M. T. Goodrich and L. J. Guibas and J Hershberger and P. J. Tannenbaum}, booktitle = {Proceedings of the 13th Annual ACM Symp.~on Computational Geometry}, year = 1997, pages = {284-293} } %ref:sweyhat @misc{hol-95-swey, author = {Thomas A. Holland}, title = {The Tell Es-Sweyhat Expedition - 1993--94 Annual Report}, institution = {Oriental Institute, University of Chicago}, howpublished = {WWW document at {\url{//www-oi.uchicago.edu/}}, file {\url{OI/AR/93-94/93-94_Sweyhat.html}}}, year = 1997 } %ref:peru @techreport{kal-xxx-96-peru-tr, author = {Alan D. Kalvin and others}, title = {Using Visualization in the Archaeological Excavations of a Pre-{Inca} Temple in {Peru}.}, type = {Research Report}, number = {RC 20518}, institution = {IBM T.~J.~Watson Research Center}, year = 1996 } @inproceedings{sab-men-96-clas, author = {R. Sablatnig and C. Menard}, title = {Computer based Acquisition of Archaeological Finds: {The} First Step towards Automatic Classification}, booktitle = {Proceedings of the 3rd International Symposium on Computing and Archaeology}, year = 1996, volume = {1}, pages = {429--446} } @inproceedings{sab-men-96-clas2, author = {C. Menard and R. Sablatnig}, title = {Pictorial and 3d Data Acquisition of Archaeological Finds: {The} Basis for Automatic Classification}, booktitle = {Interfacing the Past - Computer Applications and Quantitative Methods in Archaeology - CAA95}, series = {Analecta Praehistorica Leidensia}, year = 1996, number = {28}, pages = {413--424} } %mpkd-96 @inproceedings{mir-pal-kit-dab-96-feed, author = {M. Mirmehdi and P. L. Palmer and J. Kittler and H. Dabis}, title = {Multi-Pass Feedback Control for Object Recognition}, booktitle = {Proceedings of the ??th Vision Interface Conference}, month = jun, year = 1996, pages = {1--8} } %rsv-96 @article{rot-sus-vos-96-inva, author = {Irene Rothe and Hebert Susse and Klaus Voss}, title = {The Method of Normalization to Determine Invariants}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 18, number = 4, year = 1996, pages = {366--375} } @techreport{hei-slu-sei-96-aashtr, author = {W. Heidrich and Ph. Slusallek and Hans-Peter Seidel}, title = {Sampling Procedural Shaders Using Affine Arithmetic}, number = {11/1996}, institution = {Lehrstuhl f{\"u}r Informatik IX, Friedrich-Alexander-Universit{\"a}t, Erlangen-N{\"u}rnberg}, year = 1996, month = dec } %B-96 @inproceedings{ber-sha-96-foot, author = {Gill Barequet and Micha Sharir}, title = {Partial Surface Matching by Using Directed Footprints}, booktitle = {Proceedings of the 12th Annual ACM Symp.~on Computational Geometry}, year = 1996, pages = {409--}, note = {Available also at {\url{//www.cs.jhu.edu/~barequet/papers.html}}} } @article{ale-nea-sch-96-bbsp, author = {Peter Alfeld and Marian Neamtu and Larry L. Schumaker}, title = {Bernstein-{B{\'e}zier} Polynomials on Circle, Spheres, and Sphere-Like Surfaces}, journal = {Computer Aided Geometric Design}, volume = 13, pages = {333--349}, year = 1996 } @article{ale-nea-sch-96-fisp, author = {Peter Alfeld and Marian Neamtu and Larry L. Schumaker}, title = {Fitting Scattered Data On Sphere-Like Surfaces using Spherical Splines}, journal = {Journal of Computational and Applied Mathematics}, volume = 73, pages = {5--43}, year = 1996 } @mastersthesis{tup-96-ggia, author = {Jeffrey Allen Tupper}, title = {Graphing Equations with Generalized Interval Arithmetic}, school = {Graduate Department of Computer Science, University of Toronto}, year = 1996, note = {Also available at {\url{//www.dgp.utoronto.ca}}, file {\url{/people/mooncake/msc.html}}} } @book{kea-96-gsea, author = {R. {Baker Kearfott}}, title = {Rigorous Global Search: {Continuous} Problems}, publisher = {Kluwer}, year = 1996, month = oct, isbn = {0-7923-4238-0}, pages = 280 } @book{kea-96-iapp, author = {R. {Baker Kearfott} and Vladik Kreinovich}, title = {Applications of Interval Computations}, volume = {3}, series = {Applied Optimization}, publisher = {Kluwer}, year = 1996, isbn = {0-7923-3847-2} } @article{kea-96-iapk, author = {R. {Baker Kearfott}}, title = {Algorithm 763: {INTERVAL\_ARITHMETIC} --- A {Fortran} 90 Module for an Interval Data Type}, journal = {{ACM} Transactions on Mathematical Software}, number = 4, volume = 22, pages = {385--392}, month = dec, year = 1996 } @techreport{nun-has-kaw-oli-96-chck, title = {Style and Grammar Checkers for {Brazilian} {Portuguese}}, author = {M. G. V. Nunes and R. Hasegawa and S. Kawamoto and M. C. F. de Oliveira and M. A. S. Turine and C. M. Ghiraldelo and O. N. Oliveira Jr. and C. R. Riolfi and N. S. Sikanski and T. B. Martins}, series = {Notas to ICMSC -- S{\'e}rie Computa{\c{c}}{\~a}o}, number = {25}, institution = {Institute of Mathematical Sciences of S{\~a}o Carlos (ICMSC), University of S{\~a}o Paulo}, year = 1996, month = may } @inproceedings{fig-96-siaa, author = {L. H. {de Figueiredo}}, title = {Surface Intersection using Affine Arithmetic}, booktitle = {Proceedings of Graphics Interface '96}, month = may, year = 1996, } @book{ale-fro-lang-96-scic, author = {G{\"o}tz Alefeld and Andreas Frommer and Bruno Lang (eds.)}, title = {Scientific Computing and Validated Numerics}, note = {Proceedings of the International Symposium on Scientific Computing, Computer Arithmetic and Validated Numerics (SCAN-95), Wuppertal, DE}, year = 1996, pages = 340, isbn = {3-05-501737-4}, publisher = {Akademie-Verlag}, series = {Mathematical Research}, volume = 90 } @article{ale-nea-sch-96-diba, author = {Peter Alfeld and Marian Neamtu and Larry L. Schumaker}, title = {Dimension and Local Bases of Homogeneous Spline Spaces}, journal = {SIAM Journal of Mathematical Analysis}, volume = 27, number = 5, pages = {1482--1501}, month = sep, year = 1996 } @article{par-95-opgrev, author = {Bodo Pareigis}, title = {Besprechung des Buches ``Oriented projective geometry'' von J. Stolfi}, journal = {Jahresbericht der Deutschen Mathematikervereinigung}, volume = {97}, pages = {34-36}, year = 1995 } %ggcv-95 @article{gei-gup-cos-vlo-95-deform, author = {Davi Geiger and Alok Gupta, Luiz A. Costa and John Vlontzos}, title = {Dynamic Programming for Detecting Tracking and Matching Deformable Contours}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 17, number = 3, month = mar, year = 1995, pages = {294--302} } @inproceedings{fin-hin-95-ovly, title = {Overlaying Simply Connected Planar Subdivisions in Linear Time}, author = {Ulrich Finke and Klaus Hinrichs}, booktitle = {Proceedings of the 11th Annual ACM Symp.~on Computational Geometry}, year = 1995, pages = {119--126} } %cc-95 @inproceedings{coe-cos-95-bfrac, author = {Regina C. Coelho and Luciano F. Costa}, title = {The Box-Counting Fractal Dimension: {Does} it Provide an Accurate Subsidy for Experimental Shape}, booktitle = {Proceedings of VIII SIBGRAPI - Simp{\'o}sio Brasileiro de Computa{\c c}{\~a}o Gr{\'a}fica e Processamento de Imagens}, year = 1995, pages = {183--191} } %snw-95 @article{san-nus-wol-95-molec, author = {B. Sandak and R. Nussinov and Haim J. Wolfson}, title = {An Automated Computer Vision and Robotics Based Technique for {3-D} Flexible Biomolecular Docking and Matching}, journal = {Computer Applications in the Biosciences}, volume = 11, number = 1, year = 1995, pages = {87--??} } %svps-95 @article{sag-via-pot-sol-95-molec, author = {M. F. Sagot, A. Viari, J. Pothier and H. Soldano}, title = {Finding Flexible Patterns in a Text: {An} Application to Three-Dimensional Molecular Matching}, journal = {Computer Applications in the Biosciences}, volume = 11, number = 1, month = feb, year = 1995, pages = {56-??} } %ref:glass @misc{kel-95-sepp, author = {Joan Keller}, title = {The Glass From {Sepphoris}: {A} Preliminary Report}, institution = {Colby College}, howpublished = {WWW document at {\url{//www.colby.edu/}}, file {\url{rel/Glass.html}}}, year = 1995 } %t-c-95 @PhdThesis{chr-95-struc, author = {W. J. Christmas}, title = {Structural Matching in Computer Vision Using Probabilistic Reasoning}, school = {Dept.~of Eletronic and Eletrical Engineering - University of Surrey}, month = sep, year = 1995 } %apg-95 @inproceedings{pin-pra-gan-95-symb, author = {Axel Pinz and Manfred Prantl and Harald Ganster}, title = {Affine Matching of Intermediate Symbolic Representation}, booktitle = {Proceedings of CAIP'95 - ??}, series = {Lecture Notes in Computer Science}, volume = 870, year = 1995, pages = {359--367} } %ksp-95 @article{kau-sep-pie-95-four, author = {Hannu Kauppinen and Tapio Seppanen and Matti Pietikainen}, title = {An Experimental Comparison of Autoregressive and {Fourier}-Based Descriptors in {2D} Shape Classification}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 17, number = 2, year = 1995, pages = {201--207} } %sp-95 @article{scl-pen-95-moda, author = {Stan Sclaroff and Alex P. Pentland}, title = {Modal Matching for Correspondence and Recognition}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 17, number = 6, year = 1995, pages = {545--561} } %rkn-95 @article{rhe-kim-nak-95-hang, author = {Eun Joo Rhee and Tae Kyun Kim and Masayuki Nakajima}, title = {On-Line Recognition of Cursive {Hangul} by {DP} Matching with Strutural Information}, journal = {IEICE - Transactions on Information and Systems}, volume = {E-78-D}, number = 8, year = 1995, pages = {1065--1072} } %ref:sapiro @article{sap-tan-95-inva, author = {Guillermo Sapiro and Allen Tannenbaum}, title = {Area and Length Preserving Geometric Invariant Scale-Spaces}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 17, number = 1, year = 1995, pages = {67--72} } %mo-95 @article{mok-95-cscale, author = {Farzin Mokhtarian}, title = {Silhouette-Based Isolated Object Recognition through Curvature Scale Space}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 17, number = 5, year = 1995, pages = {539--544} } %qg-95 @inproceedings{que-bue-95-sym, author = {{Jos{\'e}} Manuel I. Quereda and Mateo {Buend{\'i}a} {G{\'o}mez}}, title = {A Simple Algorithm to Evaluate the Local Symmetry at Each Point of Closed Contour}, series = {Lecture Notes in Computer Science}, booktitle = {Proceedings of CAIP'95 - ??}, volume = 870, year = 1995, pages = {480--487} } %zc-95 @article{zhu-chi-95-crit, author = {Pengfei Zhu and Paul M. Chirlian}, title = {On Critical Point Detection of Digital Shapes}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 17, number = 8, year = 1995, pages = {737--748} } @incollection{ale-nea-sch-96-cibb, author = {Peter Alfeld and Marian Neamtu and Larry L. Schumaker}, title = {Circular Bernstein-{B{\'e}zier} Polynomials}, booktitle = {Mathematical Methods in CAGD}, editor = {M. Daehlen and T. Lyche and L. L. Schumaker}, publisher = {Vanderbilt University Press}, pages = {1--10}, year = 1995 } @article{has-hut-sch-95-bubb, author = {J. Hass and M. Hutchings and R. Schlafly}, title = {The Double Bubble Conjecture}, journal = {Electronic Research Announcements of the American Mathematical Society}, volume = {1}, pages = {98--102}, year = 1995 } @book{sos-95-attr, author = {S{\'o}stenes Lins}, title = {Gems, Computers and Attractors for 3-Manifolds}, publisher = {World Scientific}, year = 1995 } @article{sid-sos-95-fund, author = {Said Sidki and S{\'o}stenes Lins}, title = {The Fundamental Groups of Orientable 3-Manifolds Admitting Colored Triangulations with Less Than 30 Tetrahedra}, journal = {International Journal of Algebra and Computations}, note = {To appear.}, year = {1995?} } @article{sos-95-string, author = {S{\'o}stenes Lins}, title = {A String Theory for 3-Manifolds with a {Kleinian} Action}, journal = {Journal of Knot Theory and its Ramifications}, note = {To appear.}, year = {1995?} } @article{sos-95-algo, author = {S{\'o}stenes Lins}, title = {An Effective Algorithm to Get Linking Numbers of 3-Manifolds}, journal = {Aequationes Mathematicae}, year = 1995 } @article{sil-sos-95-link, author = {Vinicius Silva and S{\'o}stenes Lins}, title = {From 3-Gems to Linking Numbers of 3-Manifolds}, journal = {Annali dell'Universit{\`a} di Ferrara}, note = {To appear.}, year = {1995?} } @inproceedings{pon-man-lin-95-cdet, author = {Madhav K. Ponamgi and Dinesh Manocha and Ming C. Lin}, title = {Incremental Algorithms for Collision Detection Between Solid Models}, booktitle = {Proceedings of the 1995 ACM/SIGGRAPH Symposium on Solid Modeling}, year = 1995, pages = {293--304} } %tf-95 @article{tru-fis-95-segm, author = {Emanuele Trucco and Robert B. Fisher}, title = {Experiments in Curvature-Based Segmentation of Range Data}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 17, number = 2, year = 1995, pages = {177--182} } %ss-95 @article{she-she-95-herm, author = {Jun Shen and Wei Shen}, title = {Image Smoothing and Edge Detection by {Hermite} Integration}, journal = {Pattern Recognition}, volume = 28, number = 8, year = 1995, pages = {1159--1166} } %xlh-95 @article{xin-lim-hon-95-vext, author = {Kai Xin and Kah Bin Lim and Geok Soon Hong}, title = {A Scale-Space Filtering Approach For Visual Feature Extraction}, journal = {Pattern Recognition}, volume = 28, number = 8, year = 1995, pages = {1145--1158} } %wrlg-90 @article{wil-rab-lee-gol-95-spmar, author = {Jay G. Wilpon and Lawrence R. Rabiner and Chin-Hui Lee and E. R. Goldman}, title = {Automatic Recognition of Keywords in Unconstrained Speech Using Hidden Markov Models}, journal = {IEEE Transactions on Acoustics, Speech and Signal Processing}, volume = 38, number = 11, year = 1995, pages = {1870--1878} } % CiteSeer: zisserman95object @article{zis-for-mun-rot-liu-pil-95-3drec, author = {Andrew Zisserman and David A. Forsyth and Joseph L. Mundy and Charlie Rothwell and Jane Liu and Nic Pillow}, title = {3D Object Recognition Using Invariance}, journal = {Artificial Intelligence}, volume = 78, number = {1--2}, pages = {239--288}, year = 1995, url = {citeseer.nj.nec.com/zisserman94object.html} } @inproceedings{tur-lev-94-mzip, author = {Greg Turk and Marc Levoy}, title = {Zippered Polygon Meshes from Range Images}, booktitle = {Proceedings of SIGGRAPH '94}, year = 1994, month = jul, pages = {311--318} } @book{gra-ryz-94-tbint, author = {I. S. Gradshtein and I. M. Ryzhik}, title = {Table of Integrals, Series, and Products}, publisher = {Academic Press}, edition = {fifth}, year = 1994 } %ref:Yale @misc{bag-94-papy, author = {Roger Bagnall}, title = {Advanced Papyrological Information System}, institution = {Duke University}, howpublished = {WWW document at {\url{//scriptorium.lib.duke.edu/}}, file {\url{papyrus/texts/APISgrant.html}}}, year = 1994 } %p-tr-94 @techreport{pop-94-sur, author = {Arthur R. Pope}, title = {Model Based Object Recognition: {A} Survey of Recent Research.}, type = {Technical Report}, number = {TR-94-04}, institution = {Berkeley University}, year = 1994 } %zct-94 @article{zhu-che-tit-94-fract, author = {X. Zhu and B. Cheng and A. M. Titterington}, title = {Fractal Model of a One-Dimensional Discrete Signal and Its Implementation}, journal = {IEE - Proceedings on Visual Image Signal Processing}, volume = 141, number = 5, month = oct, year = 1994, pages = {318--324} } %fb-94 @article{far-94-vlms, author = {B. Farhang-Boroujeny}, title = {Variable-Step-Size {LMS} Algorithm: {New} Developments and Experiments}, journal = {IEE - Proceedings on Visual Image Signal Processing}, volume = 141, number = 5, month = oct, year = 1994, pages = {311--317} } %ms-94 @book{mei-set-94-ibio, author = {{Jo{\~a}o} Meidanis and {Jo{\~a}o} Carlos Setubal}, title = {Uma Introdu{\c{c}}{\~a}o {\`a} Biologia Computacional}, publisher = {IX Escola de Computa{\c{c}}{\~a}o - Recife, PE, Brazil}, year = 1994 } @techreport{mir-can-94-ulse, author = {B. Mirtich and J. Canny}, title = {Impulse-Based Dynamic Simulation}, institution = {Department of Computer Science, University of California at Berkeley}, year = 1994 } @inproceedings{bar-94-npen, author = {David Baraff}, title = {Fast Contact Force Computation for Non-Penetrating Rigid Bodies}, booktitle = {Proceedings of SIGGRAPH'94}, year = 1994, month = jul, pages = {23--34} } @article{she-kuk-94-obja, author = {Vladimir I. Shelekhov and Sergey V. Kuksenko}, title = {Object Analysis of Program}, journal = {SIGPLAN News}, year = 1994, volume = 29, number = 9, pages = {125--134}, month = sep } @incollection{lis-94-dela, author = {D. Lischinski}, title = {Incremental {Delaunay} Triangulation}, booktitle = {Graphics Gems IV}, editor = {P. S. Heckbert}, publisher = {Academic Press}, year = 1994, pages = {47--59} } @article{gas-gas-94-anim, author = {Jean-Dominique Gascuel and Marie-Paule Gascuel}, title = {Displacement Constraints for Interactive Modeling and Animation of Articulated Structures}, journal = {The Visual Computer}, year = 1994, volume = 10, pages = {191--204} } @book{kau-sos-94-temp, author = {Louis H. Kauffman and S{\'o}stenes Lins}, title = {{Temperley}-{Lieb} Recoupling Theory and Invariants of 3-Manifolds}, publisher = {Princeton University}, year = 1994, number = 134, series = {Annals of Mathematical Studies}, month = {sep} } @article{mcl-ald-94-cube, author = {Robert A. McLaughlin and Michael D. Alder}, title = {Recognising Cubes in Images}, journal = {Pattern Recognition in Practice IV}, editor = {Vlieland}, year = 1994 } @inproceedings{ben-old-vel-94-cnst, author = {F. Benhamou and W. J. Older and A. Vellino}, title = {Constraint Logic Programming on Boolean, Integer, and Real Intervals}, booktitle = {Abstracts of the International Conference on Interval and Computer-Algebraic Methods in Science and Engineering (INTERVAL/94)}, address = {St. Petersburg, Russia}, pages = {48--50}, year = 1994, month = apr } @inproceedings{che-ovs-94-ellp, author = {F. L. Chernousko and A. I. Ovseevich}, title = {Method of Ellipsoids: {Guaranteed} Estimation in Dynamical Systems Under Uncertainties and Control}, booktitle = {Abstracts of the International Conference on Interval and Computer-Algebraic Methods in Science and Engineering (INTERVAL/94)}, address = {St. Petersburg, Russia}, pages = {66}, year = 1994, month = apr } @inproceedings{kur-94-ellp, author = {A. B. Kurzhanski}, title = {Ellipsoidal Calculus for Uncertain Dynamics}, booktitle = {Abstracts of the International Conference on Interval and Computer-Algebraic Methods in Science and Engineering (INTERVAL/94)}, address = {St. Petersburg, Russia}, pages = {162}, year = 1994, month = apr } @inproceedings{col-94-prlg, author = {Alan Colmerauer}, title = {A Legal Framework for Discussing Approximate Solving of Constraints}, booktitle = {Abstracts of the International Conference on Interval and Computer-Algebraic Methods in Science and Engineering (INTERVAL/94)}, address = {St. Petersburg, Russia}, pages = {68--70}, year = 1994, month = apr } @techreport{jan-kna-94-nres, author = {C. Jansson and O. Kn{\"a}ppel}, title = {Numerical results for a Self-Validating Global Optimization Method}, number = {FIK 94.1}, institution = {Department of Computer Science III, Technical University Hamburg-Harburg}, year = 1994 } %tl-94 @article{tay-lew-94-frac, author = {R. I. Taylor and P. H. Lewis}, title = {{2D} Shape Signature Based on Fractal Measurements}, journal = {IEE - Proceedings on Visual Image Signal Processing}, volume = 141, number = 6, month = dec, year = 1994, pages = {422--430} } @techreport{lin-man-94-ctac, author = {M. C. Lin and D. Manocha}, title = {Efficient Contact Determination Between Geometric Models}, institution = {University of North Carolina at Chapel Hill}, year = 1994 } %k-94 % Vision-Notes: bb21020 @inproceedings{kos-bal-gan-dev-kas-94-puzz, author = {D. A. Kosiba and P. M. Devaux and S. Balasubramanian and T. L. Gandhi and R. Kasturi}, title = {An Automatic Jigsaw Puzzle Solver}, booktitle = {Proceedings of the 12th International Conference on Pattern Recognition (ICPR'94)}, year = 1994, volume = {A}, pages = {616--618} } %vrn-94 @article{ven-ram-nan-94-her, author = {Y. V. Venkatesh and K. Ramani and R. Nandini}, title = {{Hermite} Sieve as a Wavelet-Like Array for {1D} and {2D} Signal Decomposition}, journal = {IEE - Proceedings on Vision and Image Signal Processing}, volume = 141, number = 5, month = oct, year = 1994, pages = {348--356} } @book{oro-93-cgec, author = {Joseph O'Rourke}, title = {Computational Geometry in {C}}, publisher = {Cambridge University Press}, year = 1994, annote = {Textbook} } @book{mul-93-rand, author = {Ketan Mulmuley}, title = {Computational Geometry: {An} Introduction through Randomized Algorithms}, publisher = {Prentice Hall}, year = 1994 } %ref:Bordeaux @inproceedings{ver-91-fac, author = {R. Vergnieux}, title = {Le Fac-Simil{\'e} {\`E}lectronique ou {Les} Restitutions Virtuelles}, booktitle = {$X^{e}$ CNRS Table Ronde de Informatique et {\'E}gyptologie}, note = {WWW document at {\url{//silicon.Montaigne.u-bordeaux.fr/}}, file {\url{8001/HTML/ONLINE/IE10/Robert.html}}}, volume = {}, address = {Bordeaux}, number = {}, year = 1994, pages = {} } % Vision-Notes: bb21304 @article{cor-mia-vez-zam-94-trade, author = {G. Cortelazzo and G. A. Mian and G. Vezzi and P. Zamperoni}, title = {Trademark Shapes Description By String-Matching Techniques}, journal = {Pattern Recognition}, volume = 27, year = 1994, number = 8, month = aug, pages = {1005--1018} } %bb-pr-93 @article{bun-bue-93-strmat, author = {Horst Bunke and U. Buehler}, title = {Applications of Approximate String Matching to {2-D} Shape Recognition}, journal = {Pattern Recogniton}, volume = 26, number = 12, year = 1993, pages = {1797--1824} } @book{kun-93-algm, author = {E. Kunz}, title = {Introduction to Commutative Algebra and Algebraic Geometry}, publisher = {Birkhauser}, year = 1993 } %sksk-93 @article{sap-kim-sha-kim-bru-93-evol, author = {G. Sapiro and R. Kimmel and D. Shaked and B. B. Kimia and A. M. Bruckstein}, title = {Implementing Continuous-Scale Morphology via Curve Evolution}, journal = {Pattern Recognition}, volume = 26, number = 9, year = 1993, pages = {1363--1372} } %bd-tr-93 @techreport{ber-del-93-mots, author = {S. Bercu and B. Delyon}, title = {Segmentation et Reconnaissance En-Ligne de Mots Manuscrits}, type = {Report}, number = {1858}, institution = {Institut National de Recherche en Informatique et en Automatique ({INRIA}) - Unit{\'e} de Recherche de Rennes}, year = 1993 } %ws-93 @article{wor-sme-93-cvest, author = {Marcel Worring and Arnold W. M. Smeulders}, title = {Digital Curvature Estimation}, journal = {CVGIP - Graphical Models and Image Processing: Image Understanding}, volume = 58, number = 3, year = 1993, pages = {266--382} } %ref:Rosin @article{ros-93-mult, author = {Paul L. Rosin}, title = {Multiscale Representation and Matching of Curves using Codons}, journal = {CVGIP - Graphical Models and Image Processing}, volume = 55, number = 4, year = 1993, pages = {286--310} } %n-95 @article{nis-93-conv, author = {Hirobumi Nishida}, title = {Curve Description Based On Directional Features and Quasi-Convexity/Concavity}, journal = {Pattern Recognition}, volume = 26, number = 9, year = 1993, pages = {1383--1393} } %rv-93 @article{ros-ven-93-four, author = {Paul Rosin and Svetha Venkatesh}, title = {Extracting Natural Scales Using The {Fourier} Description}, journal = {Pattern Recognition}, volume = 26, number = 9, year = 1993, pages = {1383--1393} } @inproceedings{mcl-ald-93-rsyn, author = {Robert A. McLaughlin and Michael D. Alder}, title = {Syntactic Pattern Recognition of Simple Shapes} , booktitle = {{ANZIIS-93} Conference Proceedings}, address = {Perth Australia}, year = 1993, pages = {} } @techreport{knu-93-bias, author = {Olaf Kn{\"u}ppel}, title = {{BIAS} --- Basic Interval Arithmetic Subroutines}, institution = {Department of Computer Science III, Technical University of Hamburg-Harburg}, number = {93.3}, month = jul, year = 1993, note = {avaliable at {\url{//www.ti3.tu-harburg.de/}}} } @techreport{knu-93-prof, author = {Olaf Kn{\"u}ppel}, title = {{PROFIL} --- Programmer's Runtime Optimized Fast Interval Library}, institution = {Department of Computer Science III, Technical University of Hamburg-Harburg}, number = {93.4}, month = jul, year = 1993, note = {avaliable at {\url{//www.ti3.tu-harburg.de/}}} } @techreport{knu-93-pbex, author = {O. Kn{\"u}ppel and T. Simenec}, title = {{PROFIL}/{BIAS} Extensions}, institution = {Department of Computer Science III, Technical University of Hamburg-Harburg}, number = {93.5}, month = nov, year = 1993, note = {avaliable at {\url{//www.ti3.tu-harburg.de/}}} } @techreport{ma-tho-93-smtc, author = {Ruihuna Ma and Monique Thonnat}, title = {A Robust and Efficient Stereo Matching Algorithm}, institution = {{INRIA} Institut National de Recherche en Informatique et en Automatique}, year = 1993, number = 1860, } @article{kam-93-cold, author = {V. V. Kamat}, title = {A Survey of Techniques for Simulation of Dynamic Collision Detection and Response}, journal = {Computer {{\&}} Graphics}, year = 1993, volume = 17, number = 4, pages = {379--385} } @MastersThesis{rod-93-anim, author = {Andr{\'e}ia Formico Rodrigues}, title = {{ANIMADO}: {Um} Prot{\'o}tipo de um Sistema de Anima{\c{c}}{\~a}o Modelada por Din{\^a}mica}, school = {Universidade Estadual de Campinas}, year = 1993, month = aug } @misc{you-buc-93-povr, author = {C. Young and D. K. Buck and A. C. Collins}, title = {{POV-Ray} - {Persistence} of {Vision} {Raytracer}, Version 2.0}, howpublished = {\url{//www.povray.org}}, year = 1993 } @inproceedings{men-ead-93-learn, author = {C{\^a}ndido X. F. Mendon{\c{c}}a and Peter Eades}, title = {Learning Aesthetics for Visualization}, booktitle = {Anais do {XX} Semin{\'a}rio Integrado de Software e Hardware}, pages = {76--88}, address = {Florian{\'o}polis, SC (Brazil)}, year = 1993 } @techreport{bat-ead-tam-93-drbi, author = {G. {Di Battista} and P. D. Eades and R. Tamassia}, title = {Algorithms for Drawing Graphs: {An} Annotated Bibliography}, institution = {Department of Computer Science}, address = {University of Newcastle}, year = 1993 } @article{ung-mou-93-prot, author = {Ron Unger and John Moult}, title = {Finding the Lowest Free Energy Conformation of a Protein is an {NP}-Hard Problem: {Proof} and Implications}, journal = {Bulletin of Mathematical Biology}, number = 6, pages = {1183--1198}, volume = 55, year = 1993 } @techreport{mor-93-fair, author = {Henry Packard Moreton}, title = {Minimum Curvature Variation Curves, Networks, and Surfaces for Fair Free-Form Shape Design}, institution = {Computer Science Division, University of California, Berkeley, CA}, month = mar, year = 1993 } @inproceedings{kan-93-draw, author = {Goos Kant}, title = {A More Compact Visibility Representation}, booktitle = {Graph Drawing '93 - ALCOM International Workshop on Graph Drawing and Topological Graph Theory}, month = sep, year = 1993 } @article{bar-93-cfor, author = {David Baraff}, title = {Issues in Computing Contact Forces for Non-Penetrating Rigid Bodies}, journal = {Algorithmica}, year = 1993, volume = 10, pages = {292--352} } @book{akl-lyo-93-pcg, author = {Selim G. Akl and K. A. Lyons}, title = {Parallel Computational Geometry}, publisher = {Prentice-Hall}, year = 1993 } @article{luc-kow-93-aut, author = {Cl{\'a}udio L. Lucchesi and Tomasz Kowaltowski}, title = {Applications of Finite Automata Representing Large Vocabularies}, journal = {Software Practice and Experience}, volume = 23, number = 1, pages = {15--30}, year = 1993 } @manual{bra-93-manu, author = {Kenneth A. Brakke}, title = {{Surface} {Evolver} Manual}, month = dec, note = {Eletronic Address: brakke@geom.umn.edu}, organization = {The Geometry Center, University of Minnesota}, year = 1993 } @phdthesis{lin-93-colr, author = {Ming C. Lin}, title = {Efficient Collision Detection for Animation and Robotics}, school = {University of California, Berkeley}, year = 1993, month = {Dec} } @article{gos-gru-93-ster, author = {Ardeshir Goshtasby and William A. Gruver}, title = {Design of a Single-Lens Stereo Camera System}, journal = {Pattern Recognition}, year = 1993, volume = 26, number = 6, pages = {923--937} } @inproceedings{hop-der-duc-mcd-stu-93-mesh, author = {H. Hoppe and T. DeRose and T. Duchamp and J. McDonald and W. Stuetzle}, title = {Mesh Optimization}, booktitle = {Proceedings of SIGGRAPH'93}, month = aug, year = 1993, pages = {19--26} } %bb-iee-92 @article{bou-ber-93-long, author = {F. Boussofiane and G. Bertrand}, title = {A New Method for Recognizing and Locating Objects by Searching Longest Paths}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 26, number = 12, year = 1993, pages = {445--448} } %wb-oe-93 @article{whe-bat-93-packf, author = {Paul F. Whelan and Bruce G. Batchelor}, title = {Flexible Packing of Arbitrary Two-Dimensional ??}, journal = {Optical Engineering}, volume = 32, number = 12, year = 1993, pages = {3278--3287} } %wb-mva-93 @inproceedings{whe-bat-93-packr, author = {Paul F. Whelan and Bruce G. Batchelor}, title = {Automated Packing Systems: {Review} of Industrial Implementation}, booktitle = {Proceedings of the 2nd Conference on Machine Vision Applications, Architectures, and Systems Integration}, volume = {SPIE 2064}, year = 1993, pages = {358--369} } @Article{hug-93-opgrev, author = {Hughes}, title = {Review of {Stolfi} ``{Oriented} {Projective} {Geometry}: {A} {Framework} for {Geometric} {Computations}''}, journal = {SIAM Review}, volume = {35}, year = 1993 } % CiteSeer: liu93efficient, @inproceedings{liu-mun-for-zis-rot-93-rotrec, author = {J. Liu and J. L. Mundy and D. A. Forsyth and A. Zisserman and C. A. Rothwell}, title = {Efficient Recognition of Rotationally Symmetric Surface and Straight Homogeneous Generalized Cylinders}, booktitle = {DARPA93}, pages = {755--765}, year = 1993, url = {citeseer.nj.nec.com/liu93efficient.html} } @inproceedings{bun-kau-93-bfs, author = {Horst Bunke and Guido Kaufmann}, title = {Jigsaw Puzzle Solving using Approximate String Matching and Best-First Search}, booktitle = {Proceedings of the 5th International Conference on Computer Analysis of Images and Patterns (CAIP'93)}, editor = {D. Chetverikov and W. G. Kropatsch}, series = {Lecture Notes in Computer Science}, publisher = {Springer}, volume = 719, year = 1993, month = sep, pages = {299-308}, isbn = {3-540-57233-3} } % Citeseer: forsyth92recognising @inproceedings{for-mun-zis-rot-92-recrot, author = {David A. Forsyth and Joseph L. Mundy and Andrew Zisserman and Charlie Rothwell}, title = {Recognising Rotationally Symmetric Surfaces from Their Outlines}, booktitle = {Proceedings of the ??th European Conference on Computer Vision (ECCV92)}, pages = {639-647}, year = 1992, url = {citeseer.nj.nec.com/forsyth92recognising.html} } @article{pea-mil-92-bioseq, author = {William R. Pearson and Webb Miller}, title = {Dynamic Programming Algorithms for Biological Sequence Comparison}, journal = {Methods in Enzymology}, volume = 210, year = 1992, pages = {575--601}, annote = {Credits Needleman and Wunsch~\cite{nee-wun-70-bioseq} as the first to use PD for biosequence comparison. They point out that although the time is $\Theta(N^2)$, the space required is only $\Theta(N)$.} } %ref:CalcNum %ref: bul-bar-gau-92-inum @book{sto-bul-92-inum, author = {J. Stoer and R. Bulirsch}, title = {Introduction to Numerical Analysis}, incollection = {Texts in Applied Mathematics}, note = {Translated by R. Bartels, W. Gautchi, and C. Witzgall.}, number = 12, publisher = {Springer-Verlag}, year = 1992 } %st-fu-ha-92 @article{sue-fua-han-92-strat, author = {Paul Suetens and Pascal Fua and Andrew J. Hanson}, title = {Computational Strategies for Object Recognition}, journal = {ACM Computing Surveys}, volume = 24, number = 1, year = 1992, pages = {5--61} } %tsai-tr-93 @techreport{tsa-92-line-tr, author = {Frank Chee-Da Tsai}, title = {Using Line Invariants for Object Recognition by Invariant Geometric Hashing}, type = {Technical report}, number = 0625, institution = {Robotics Research Laboratory - Courant Institute of Mathematical Sciences - New York University}, year = 1992 } %wb-mva-92 @inproceedings{whe-bat-92-pack, author = {Paul F. Whelan and Bruce G. Batchelor}, title = {Development of a Vision System for the Flexible Packing of Random Shapes}, booktitle = {Proceedings of the 2nd Conference on Machine Vision Applications, Architectures, and Systems Integration}, volume = {SPIE 1823}, year = 1992, pages = {223--232} } %hr-tr-92 @techreport{hut-ruc-92-haus-tr, author = {Daniel P. Huttenlocher and William J. Rucklidge}, title = {A Multi-Resolution Technique for Comparing Images Using the {Hausdorff} Distance}, type = {Technical report}, number = {92-1321}, institution = {Department of Computer Science - Cornell University}, year = 1992 } %mm-92 @article{mok-mac-92-multi, author = {Farzin Mokhtarian and Alan K. Mackworth}, title = {A Theory of Multiscale, Curvature-Based Shape Representation for Planar Curves}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 14, number = 8, year = 1992, pages = {789--805} } %ref:Mod1 %ref:harbison @book{har-92-mod3, author = {Samuel P. Harbison}, title = {{Modula-3}}, publisher = {Prentice-Hall}, year = 1992 } %r-92 @inproceedings{rot-zis-for-mun-92-canf, author = {Charles A. Rothwell and Andrew Zisserman and David A. Forsyth and Joseph L. Mundy}, title = {Canonical Frames for Planar Object Recognition}, booktitle = {Proceedings of the European Conference on Computer Vision (ECCV92)}, year = 1992 } @article{han-rhe-92-cali, author = {Min-Hong Han and Sangyong Rhee}, title = {Camara Calibration for Three-Dimensional Measurement}, journal = {Pattern Recognition}, year = 1992, volume = 25, number = 2, pages = {155--164} } @techreport{rev-zip-92-text, author = {Dominique Revuz and Marc Zipstein}, title = {A Text Compression Algorithm for Natural Languages}, howpublished = {Preprint, undated.}, institution = {Institut Gaspard Monge, Universit{\'e} de Marne la Vall{\'e}e}, year = 1992, note = {To appear in the {\em Proceedings of the Third Annual Symposium on Combinatorial Pattern Matching}.} } @inproceedings{bar-wit-92-nonp, author = {David Baraff and Andrew Witkin}, title = {Dynamic Simulation of Non-Penetrating Flexible Bodies}, booktitle = {Proceedings of SIGGRAPH'92}, year = 1992, month = jul, pages = {303--309} } @article{hsu-kus-sul-92-minc, author = {Lucas Hsu and Rob Kusner and John Sullivan}, title = {Minimizing the Squared Mean Curvature Integral for Surfaces in Space Forms}, journal = {Experimental Mathematics}, number = 3, pages = {191--207}, volume = 1, year = 1992 } @inproceedings{fer-roc-cox-92-sclp, author = {H. Ferguson and A. Rockwood and J. Cox}, title = {Topological Design of Sculpted Surfaces}, booktitle = {Proceedings of SIGGRAPH'92}, pages = {149--156}, year = 1992 } @inproceedings{baj-92-smuf, author = {Chandrajit L. Bajaj}, booktitle = {Proceedings of SIGGRAPH'92}, pages = {79--88}, title = {Smoothing Polyhedra using Implicit Algebraic Splines}, year = 1992 } @article{bra-92-evol, author = {Kenneth A. Brakke}, journal = {Experimental Mathematics}, number = 2, pages = {141--165}, title = {The {Surface} {Envolver}}, volume = 1, year = 1992 } @inproceedings{mor-seq-92-fair, author = {Henry P. Moreton and Carlo H. S{\'e}quin}, title = {Functional Optimization for Fair Surface Design}, booktitle = {Proceedings of SIGGRAPH'92}, pages = {167--176}, year = 1992 } @article{par-92-barc, author = {D. B. Parkinson}, title = {Optimised Biarc Curves with Tension}, journal = {Computer Aided Geometric Design}, pages = {207--218}, year = 1992 } @techreport{bro-her-92-anim, author = {Marc H. Brown and John Hershberger}, title = {Animation of Geometric Algorithms: {A} Video Review}, institution = {DEC Systems Research Center}, number = {87a}, year = 1992 } @techreport{bro-her-92-cols, author = {Marc H. Brown and John Hershberger}, title = {Color and Sound in Algorithm Animation}, institution = {DEC Systems Research Center}, number = {76a}, year = 1992 } @inproceedings{sos-92-tura, author = {S{\'o}stenes Lins}, title = {A Combinatorial Approach to {Turaev}-{Viro} Invariants}, editor = {R. Caddeo and F. Tricerri}, booktitle = {Proceedings of the Workshop on on Differential Geometry and Topology}, year = 1992, publisher = {World Scientific}, month = {jun}, note = {Alghero (Sardegna), It{\'a}lia} } @article{kau-sos-92-vgroup, author = {Louis Kauffman and S{\'o}stenes Lins}, title = {Decomposition of the Vertex Group for 3-Manifolds}, journal = {Discrete Mathematics}, year = 1992, volume = 103, pages = {49--55} } @inproceedings{duf-92-iaim, author = {T. Duff}, title = {Interval Arithmetic and Recursive Subdivision for Implicit Functions and Constructive Solid Geometry}, booktitle = {Proceedings of SIGGRAPH'92}, pages = {131--138}, year = 1992, month = jul } @inproceedings{sny-92-iacg, author = {J. M. Snyder}, title = {Interval Analysis for Computer Graphics}, booktitle = {Proceedings of SIGGRAPH'92}, pages = {121--130}, year = 1992, month = jul } @inproceedings{gle-kas-92-ref, author = {M. Gleicher and M. Kass}, title = {An Interval Refinement Technique for Surface Intersection}, booktitle = {Proceedings of Graphics Interface '92}, pages = {242--249}, month = may, year = 1992, } @article{jor-bov-92-chrd, author = {John R. {Jordan III} and Alan C. Bovik}, title = {Using Chromatic Information in Dense Stereo Correspondence}, journal = {Pattern Recognition}, year = 1992, volume = 25, number = 4, pages = {367--383}, } @techreport{jan-kna-92-glun, author = {C. Jansson and O. Kn{\"a}ppel}, title = {A Global Minimization Method: {The} Multi-Dimensional Case}, number = {FIK 92.1}, institution = {Department of Computer Science III, Technical University Hamburg-Harburg}, year = 1992 } @article{wen-coh-her-92-cald, author = {Juyang Weng and Paul Cohen and Marc Herniou}, title = {Camera Calibration with Distortion Models and Accuracy Evaluation}, journal = {{IEEE} Transactions on Pattern Analysis and Machine Intelligence}, year = 1992, volume = 14, number = 10, pages = {965--980}, month = oct } @inproceedings{met-ter-92-defc, author = {Dimitri Metaxas and Demetri Terzopoulos}, title = {Dynamic Deformation of Solid Primitives with Constraints}, booktitle = {Proceedings of SIGGRAPH'92}, year = 1992, month = jul, pages = {309--312} } @inproceedings{cel-gos-91-defo, author = {George Celniker and Dave Grossard}, title = {Deformable Curve and Surface Finite-Elements for Free-Form Shape Design}, booktitle = {Proceedings of SIGGRAPH '91}, pages = {257--266}, year = 1992, note = {In Computer Graphics 25 (4).} } %rc-92 @article{rat-chi-92-corn, author = {Anothai Rattarangsi and Roland T. Chin}, title = {Scale-Based Detection of Corners of Planar Curves}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 14, number = 4, year = 1992, pages = {430--449} } %Karasick:1991:EDT @article{kar-kie-nac-91-ratvor, author = {Michael Karasick and Deter Kieber and Lee R. Nackman}, title = {Efficient Delaunay Triangulation Using Rational Arithmetic}, volume = {10}, number = {1}, journal = {ACM Transactions on Graphics}, year = 1991, month = jan, pages = {71--91}, note = {ISSN 0730-0301}, annote = {Many fundamental tests performed by geometric algorithms can be formulated in terms of finding the sign of a determinant. When these tests are implemented using fixed precision arithmetic such as floating point, they can produce incorrect answers; when they are implemented using arbitrary-precision arithmetic, they are expensive to compute. We present adaptive-precision algorithms for finding the signs of determinants of matrices with integer and rational elements. These algorithms were developed and tested by integrating them into the Guibas-Stolfi Delaunay triangulation algorithm. Through a combination of algorithm design and careful engineering of the implementation, the resulting program can triangulate a set of random rational points in the unit circle only four to five times slower than can a floating-point implementation of the algorithm. The algorithms, engineering process, and software tools developed are described.}, } %wls-tsmc-91 @article{web-laf-sta-91-puzz, author = {Roger W. Webster and Paul S. LaFollette and Robert L. Stafford}, title = {Isthmus Critical Points for Solving Jigsaw Puzzles in Computer Vision}, journal = {IEEE Transactions on Systems, Man and Cybernetics}, volume = 21, number = 5, year = 1991, pages = {1271--1278} } %m-91 @article{mos-91-immt, author = {Mehran Moshfeghi}, title = {Elastic Matching of Multimodality Medical Images}, journal = {CVGIP: Graphical Models and Image Processing}, volume = 53, number = 3, year = 1991, pages = {271--282} } %wb-mva-91 @inproceedings{whe-bat-91-pack, author = {Paul F. Whelan and Bruce G. Batchelor}, title = {Automated Packing of Arbitrary Shapes}, booktitle = {Proceedings of the 2nd Conference on Machine Vision Applications, Architectures, and Systems Integration}, volume = {SPIE 1615}, year = 1991, pages = {77--86} } @phdthesis{sal-91-eps, author = {David Salesin}, title = {{Epsilon} {Geometry}: {Building} Robust Algorithms from Imprecise Computations}, school = {Stanford University}, year = 1991 } %ref:Mod2 %ref:nelson @book{nel-91-mod3, author = {Greg Nelson}, title = {Systems Programming with {Modula-3}}, publisher = {Prentice-Hall}, year = 1991 } %wb-91 @article{wue-boy-91-cdec, author = {Daniel M. Wuescher and Kim L. Boyer}, title = {Robust Contour Decomposition Using a Constant Curvature Criterion}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 13, number = 1, year = 1991, pages = {41--51} } @techreport{sal-91-epstr, author = {David Salesin}, title = {{Epsilon} {Geometry}: {Building} Robust Algorithms from Imprecise Computations}, institution = {Computer Science Department, Stanford University}, number = {STAN-CS-91-1398}, year = 1991 } @techreport{jan-91-glun, author = {C. Jansson}, title = {A Global Minimization Method: {The} One-Dimensional Case}, number = {FIK 91.2}, institution = {Department of Computer Science III, Technical University Hamburg-Harburg}, year = 1991 } @article{par-mor-91-barc, author = {D. B. Parkinson and D. N. Moreton}, title = {Optimal Biarc-Curve Fitting}, journal = {Computer-Aided Design}, number = 6, pages = {411--419}, volume = 23, year = 1991 } @book{hel-91-cgpm, author = {M. Held}, title = {On the Computational Geometry of Pocket Machining}, series = {Lecture Notes in Computer Science}, volume = 500, publisher = {Springer-Verlag}, month = jun, year = 1991, isbn = {3-540-54103-9} } @book{car-fig-91-igc, author = {Paulo C{\'e}zar Carvalho and Luiz Henrique Figueiredo}, title = {Introdu{\c{c}}{\~a}o {\`a} Geometria Computacional}, publisher = {Instituto de Matem{\'a}tica Pura e Aplicada}, year = 1991, series = {18 Col{\'o}quio Brasileiro de Matem{\'a}tica}, address = {Rio de Janeiro, RJ, Brazil} } @article{bar-91-mulg, title = {Multigrid Methods for Two- and Three-Dimensional {Poisson}-Type Equations on the Sphere}, author = {Saulo R. M. Barros}, journal = {Journal of Computational Physics}, volume = 92, year = 1991, pages = {313--348} } @inproceedings{mey-ski-slo-91-surf, author = {David Meyers and Shelly Skinner and Kenneth Sloan}, title = {Surfaces From Contours: {The} Correspondence and Branching Problems}, pages = {246--254}, booktitle = {Proceedings of Graphics Interface '91}, year = 1991, month = jun, note = {Calgary, Alberta; 3-7 June 1991}, keywords = {surface reconstruction, tiling, meshes, surface fitting} } @techreport{mey-ski-slo-91-surftr, author = {David Meyers and Shelley Skinner and Kenneth Sloan}, title = {Surfaces from Contours}, institution = {University of Washington}, number = {TR 91-09-01}, year = 1991, abstract = "This paper is concerned with the problem of reconstructing the surfaces of three-dimensional objects, given a collection of planar contours representing cross sections through the objects. This problem has important applications in bio-medical research and instruction, solid modeling, and industrial inspection. The problem can be broken into four subproblems, the correspondence problem, the tiling problem, the branching problem, and the surface fitting problem. We describe our system for surface reconstruction from sets of contours with respect to each of these subproblems. Special attention is given to the correspondence and branching problems. We present a method which can handle sets of contours in which adjacent contours share a very contorted boundary." } @techreport{bro-her-91-form, author = {Marc H. Brown and John Hershberger}, title = {Boolean Formulae for Simple Polygons}, institution = {DEC Systems Research Center}, number = {50a}, year = 1991 } @article{kau-sos-91-tura, author = {Louis Kauffman and S{\'o}stenes Lins}, title = {Computing {Turaev}-{Viro} Invariants for 3-Manifolds}, journal = {Manuscripta Mathematica}, year = 1991, volume = 72, pages = {81--94} } @article{fer-sos-91-fusion, author = {M. Ferri and S{\'o}stenes Lins}, title = {Topological Aspects of Edge-Fusion in 4-Graphs}, journal = {Journal of Combinatory Theory (B)}, year = 1991, volume = 51, pages = {227--243} } @book{pra-91-impr, author = {William K. Pratt}, title = {Digital Image Processing}, publisher = {Wiley}, edition = {second}, year = 1991 } @book{aya-91-artf, author = {Nicholas Ayache}, title = {Artificial Vision for Mobile Robots: {Stereo} Vision and Multisensory Perception}, publisher = {Cambridge University Press}, year = 1991 } @article{vay-kak-91-rgsh, author = {A. J. Vayda and A. C. Kak}, title = {A Robot System for Recognition of Generic Shaped Objects}, journal = {{CVGIP}: Image Understanding}, year = 1991, volume = 54, number = 1, pages = {1--46}, month = jul } @article{suf-fac-91-iacg, author = {K. G. Suffern and E. D. Fackerell}, title = {Interval Methods in Computer Graphics}, journal = {Computers {{\&}} Graphics}, volume = 15, number = 3, year = 1991, pages = {331--340} } @inproceedings{bar-91-fric, author = {David Baraff}, title = {Coping with Friction for Non-Penetrating Rigid Body Simulation}, booktitle = {Proceedings of SIGGRAPH'91}, year = 1991, month = jul, pages = {31--40} } @book{far-90-surf, author = {Gerald E. Farin}, title = {Curves and Surfaces for Computer-Aided Geometric Design: {A} Practical Guide}, edition = {2nd}, pulisher = {Academic Press}, year = 1990 } %ref:Falconer @book{fal-90-fractg, author = {K. Falconer}, title = {Fractal Geometry: {Mathematical} Foundations and Applications}, publisher = {John Wiley {{\&}} Sons}, year = 1990 } %msr-90 @article{mee-she-roz-90-chain, author = {Peter Meer and C. Allen Sher and Azriel Rosenfeld}, title = {The Chain Pyramid: {Hierarchical} Contour Processing}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 12, number = 4, year = 1990, pages = {363--375} } %ls-90 @article{liu-sri-90-shap, author = {Hong-Chih Liu and Mandyam D. Srinath}, title = {Partial Shape Classification Using Contour Matching in Distance Transformation}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 12, number = 11, year = 1990, pages = {1072--1079} } %be-90 @article{ben-ekl-90-multi, author = {Ann Bengtsson and Jan-Olof Eklundh}, title = {Shape Representation by Multiscale Contour Approximation}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 13, number = 1, year = 1990, pages = {85--93} } %agml-90 @article{alt-gis-mye-lip-90-align, author = {F. Altschul and W. Gish and E. W. Myers and David J. Lipman}, title = {A Basic Aligment Search Tool}, journal = {Journal of Molecular Biology}, volume = 215, year = 1990, pages = {403--410} } %ad-90 @article{ans-del-90-land, author = {Nirwan Ansari and Edward J. Delp}, title = {Partial Shape Recognition: A Landmark-Based Approach}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 12, number = 5, year = 1990, pages = {470--482} } %l-90 @article{lin-90-scale, author = {Tony Lindeberg}, title = {Scale-Space for Discrete Signals}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 12, number = 3, year = 1990, pages = {234--254} } %w-90 @inproceedings{wol-90-hash, author = {Haim J. Wolfson}, title = {Model-Based Object Recognition by Geometric Hashing}, booktitle = {Proceedings of the 1st European Conference on Computer Vision}, incollection = {Lecture Notes in Computer Science}, volume = 427, publisher = {Springer}, year = 1990, pages = {526--536} } %ref:glow90 @misc{glo-90-fran-www, author = {K. T. Glowacki}, title = {{Franchthi} Excavations: 17,000 Years of {Greek} Prehistory}, howpublished = {WWW document available at {\url{//www.indiana.edu/}}, file {\url{~archaeol/franchthi/franchthi/pot.html}}}, publisher = {Dept.~of Classical Studies, Indiana University, Bloomington, IN}, year = 1990 } @article{kam-eas-90-smla, author = {Behrooz Kamgar-Parsi and Roger D. Eastman}, title = {Calibration of a Stereo System with Small Relative Angles}, journal = {Computer Vison, Graphics and Image Processing}, year = 1990, volume = 51, pages = {1--19} } @inproceedings{mit-90-rob, author = {D. P. Mitchell}, title = {Robust Ray Intersection with Interval Arithmetic}, booktitle = {Proceedings of Graphics Interface '90}, pages = {68--74}, month = may, year = 1990, } @article{suf-90-quad, author = {K. G. Suffern}, title = {Quadtree Algorithms for Contouring Functions of Two Variables}, journal = {The Computer Journal}, volume = 33, year = 1990, pages = {402--407} } @article{tri-90-sgeo, author = {Harit P. Trivedi}, title = {A Semi-Analytic Method of Determining Stereo Camera Geometry from Matched Points in a Pair of Images: {Coincident} Meridional Planes, Exact or Noisy Data}, journal = {Computer Vison, Graphics and Image Processing}, year = 1990, volume = 51, pages = {299--312} } @article{kag-eas-90-cali, author = {Behrooz Kamgar-Parsi and Roger D. Eastman}, title = {Calibration of a Stereo System with Small Relative Angles}, journal = {Computer Vison, Graphics and Image Processing}, year = 1990, volume = 51, pages = {1--19} } @article{kal-rav-90-twis, author = {Michael Kallay and Bahram Ravani}, title = {Optimal Twist Vectors as a Tool for Interpolation a Network of Curves with a Minimum Energy Surface}, journal = {Computer Aided Geometric Design}, pages = {465--473}, year = 1990 } @book{arc-pon-90-topo, author = {A. V. Arkhangel'ski\v{\i} and L. S. Pontryagin}, title = {General Topology {I}}, publisher = {Springer-Verlag}, series = {Encyclopaedia of Mathematical Sciences}, volume = 17, year = 1990 } @inproceedings{gan-mel-she-90-redu, author = {V. G. Ganzha and S. V. Meleshko and V. P. Shelest}, title = {Application of {REDUCE} System for Analyzing Consistency of Systems of {PDE}s}, booktitle = {Proceedings of the International Symposium on Symbolic and Algebraic Computation}, year = 1990, editor = {S. Watanabe and Morio Nagata}, pages = 301, organization = {ACM}, publisher = {Addison-Wesley} } @article{sch-zel-90-erec, author = {Peter Schr{\"o}der and David Zeltzer}, title = {The {Virtual} {Erector} {Set}: {Dynamic} Simulation with Linear Recursive Constraint Propagation}, journal = {Computer Graphics}, year = 1990, volume = 24, number = 2, month = mar, pages = {23--31} } @book{fol-dam-fei-hug-90-cgra, author = {James D. Foley and Andries van Dam and Steven K. Feiner and John F. Hughes}, title = {Computer Graphics: {Principles} and Practice}, publisher = {Addison-Wesley}, year = 1990, edition = {second} } @inproceedings{her-bar-zat-90-timd, author = {Brian Von Herzen and Alan H. Barr and Harold R. Zatz}, title = {Geometric Collisions for Time-Dependent Parametric Surfaces}, booktitle = {Proceedings of SIGGRAPH'90}, year = 1990, month = aug, pages = {39--48} } @article{wit-gle-wel-90-dyna, author = {Andrew Witkin and Michael Gleicher and William Welch}, title = {Interactive Dynamics}, journal = {Computer Graphics}, year = 1990, volume = 24, number = 2, month = mar, pages = {11--22} } @inproceedings{wit-wel-90-nrig, author = {Andrew Witkin and William Welch}, title = {Fast Animation and Control of Nonrigid Structures}, booktitle = {Proceedings of SIGGRAPH'90}, year = 1990, month = aug, pages = {243--250} } @book{koe-90-shap, author = {Jan J. Koenderink}, title = {Solid Shape}, publisher = {The {MIT} Press}, year = 1990 } @inproceedings{loo-der-90-bspl, author = {Charles Loop and Tony DeRose}, title = {Generalized {B}-Spline Surface of Arbitrary Topology}, booktitle = {Proceedings of SIGGRAPH'90}, month = aug, pages = {347--356}, year = 1990 } @book{act-90-numm, author = {Forman S. Acton}, title = {Numerical Methods that Work}, publisher = {Harper and Row}, year = 1990 } @article{deg-90-cont, author = {Wendelin L. F. Degen}, title = {Explicit Continuity Conditions for Adjacent {B{\'e}zier} Surface Patches}, journal = {Computer Aided Geometric Design}, pages = {181--189}, year = 1990 } @article{der-90-tcon, author = {Tony D. DeRose}, title = {Necessary and Sufficient Conditions for Tangent Plane Continuity of {B{\'e}zier} Surfaces}, journal = {Computer Aided Geometric Design}, pages = {165--179}, year = 1990 } %ref:wolfson @Article{wol-90-cvmt, author = {Haim J. Wolfson}, title = {On Curve Matching}, journal = {IEEE Trans.~on Pattern Analysis and Machine Intelligence}, volume = 12, number = 5, year = 1990, pages = {483--489} } % Vision-Notes bb21300 @article{tsa-yu-85-attr, author = {Tsai, W.H. and Yu, S.S.}, title = {Attributed String Matching with Merging for Shape Recognition}, journal = {IEEE Trans.~on Pattern Analysis and Machine Intelligence}, volume = 7, year = 1985, number = 4, month = jul, pages = {453--462} } % Vision-Notes: bb21305 @article{din-lan-91-string, author = {I. Dinstein and G. M. Landau}, title = {Parallel Computable Contour Based Feature Strings for 2-D Shape Recognition}, journal = {Pattern Recognition Letters}, volume = 12, year = 1991, pages = {299--306} } @techreport{luc-kow-89-aut, author = {Cl{\'a}udio L. Lucchesi and Tomasz Kowaltowski}, title = {Applications of Finite Automata Representing Large Vocabularies}, institution = {Department of Computer Science (DCC-IMECC), University of Campinas}, number = {09/91}, month = feb, year = 1991 } % Vision-Notes: bb21306 @inproceedings{din-lan-90-string, author = {I. Dinstein and G. M. Landau}, title = {Using Parallel String Matching Algorithm for Contour Based 2-D Shape Recognition}, booktitle = {Proceedings of the 11th International Conference on Pattern Recognition}, year = 1990, volume = {II}, pages = {451--455} } @inproceedings{bar-90-curv, author = {David Baraff}, title = {Curved Surfaces and Coherence for Non-Penetrating Rigid Body Simulation}, booktitle = {Proceedings of SIGGRAPH'90}, year = 1990, month = aug, pages = {19--28} } @inproceedings{nag-ish-90-jig, author = {Kazuhiko Nagao and Naohiro Ishii}, title = {Jigsaw Puzzle Matching by Assumption-Based {TMS}}, booktitle = {Proceedings of the 1990 Pacific Rim Conference on Artificial Intelligence}, year = 1990, month = nov } @article{rad-bad-89-lmsurf, author = {Gerald M. Radack and Norman I. Badler}, title = {Local Matching of Surfaces using Boundary-Centered Radial Decomposition}, journal = {Computer Vision, Graphics, and Image Processing}, volume = 45, number = 3, year = 1989, pages = {380--396} } %l-89 @article{low-89-musm, author = {D. Lowe}, title = {Organization of Smooth Image Curves at Multiple Scales}, journal = {International Journal of Computer Vision}, volume = 3, number = 2, year = 1989, pages = {119--130} } %dlpss-89 @article{dre-lar-pan-sch-sto-89-temp, author = {W. Drews and R. Laroia and J. Pandel and A. Schumacher and A. Stolzle}, title = {{CMOS} Processor for Template-Based Speech-Recognition System}, journal = {IEE - Proceedings on Visual Image Signal Processing}, volume = 136, number = 2, month = apr, year = 1989, pages = {155--161} } %bw-tra-89 @article{bur-wol-89-puzz, author = {Grigore C. Burdea and Haim J. Wolfson}, title = {Solving Jigsaw Puzzles by a Robot}, journal = {IEEE Transactions on Robotics and Automation}, volume = 5, number = 6, year = 1989, pages = {752--764} } %sa-89 @article{sha-and-89-estim, author = {Behzad Shahraray and David J. Anderson}, title = {Optimal Estimation of Contour Properties by Cross-Validated Regularization}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 8, number = 6, year = 1989, pages = {600--610} } @techreport{ron-har-89-draw, author = {Ron Davidson and David Harel}, title = {Drawing Graphs Nicely Using Simulated Annealing}, institution = {Department of Applied Mathematics and Computer Science}, address = {The Weizmann Institute of Science}, year = 1989 } @article{lie-89-subd, author = {Pascal Lienhardt}, title = {Subdivisions of {N}-Dimensional Spaces and {N}-Dimensional Generalized Maps}, journal = {Proceedings of the 5th Annual {ACM} Symp. on Computational Geometry}, month = jun, pages = {228--236}, year = 1989 } @article{kam-kaw-89-sprn, author = {Tomihisa Kamada and Satoru Kawai}, title = {An Algorithm for Drawing General Undirected Graphs}, journal = {Information Processing Letters}, month = apr, pages = {7--15}, year = 1989 } @article{bri-89-ndim, author = {Erik Brisson}, title = {Representing Geometric Structures in $d$ Dimensions: {Topology} and Order}, journal = {Proceedings of the 5th Annual {ACM} Symp. on Computational Geometry}, month = jun, pages = {218--227}, year = 1989 } @article{cre-ste-89-newt, author = {James F. Cremer and A. James Stewart}, title = {The Architecture of {Newton}, a General-Purpose Dynamics Simulator}, journal = {IEEE Computer Graphics {{\&}} Applications}, year = 1989, pages = {1806--1811} } @inproceedings{pen-wil-89-vibe, author = {A. Pentland and J. Williams}, title = {Good Vibrations: {Modal} Dynamics for Graphics and Animation}, booktitle = {Proceedings of SIGGRAPH'89}, year = 1989, month = jul, pages = {215--222} } @inproceedings{bar-89-dyna, author = {David Baraff}, title = {Analytical Methods for Dynamic Simulation of Non-Penetrating Rigid Bodies}, booktitle = {Proceedings of SIGGRAPH'89}, year = 1989, month = jul, pages = {223--232} } @book{bur-fai-89-nalg, author = {R. Burden and J. Faires}, title = {Numerical Analysis}, publisher = {PWS-Kent}, year = 1989, edition = {fourth} } @book{kle-89-cavd, author = {Rolf Klein}, title = {Concrete and Abstract {Voronoi} Diagrams}, series = {Lecture Notes in Computer Science}, volume = 400, publisher = {Springer-Verlag}, year = 1989, ISBN = {3-540-52055-4} } @article{sos-89-invg, author = {S{\'o}stenes Lins}, title = {Invariant Groups on Equivalent Cristallizations}, journal = {European Journal of Combinatorics}, year = 1989, volume = 10, pages = {575--584} } @book{san-89-mach, author = {Jorge L.C. Sanz}, title = {Advances in Machine Vision}, publisher = {Springer-Verlag}, year = 1989 } @book{wat-89-cgra, author = {Alan H. Watt}, title = {Three-Dimensional Computer Graphics}, publisher = {Addison-Wesley}, year = 1989 } @book{man-89-algc, author = {Udi Manber}, title = {Algorithms: {A} Creative Approach}, publisher = {Addison-Wesley}, year = 1989 } %m-89 @article{mal-89-wave, author = {Stephane G. Mallat}, title = {A Theory for Multiresolution Signal Decomposition: {The} Wavelet Representation}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 11, number = 7, year = 1989, pages = {674--693} } @incollection{hor-89-obtshpshd, title = {Obtaining Shape from Shading Information}, author = {Berthold K. P. Horn}, booktitle = {Shape from Shading}, editor = {B. K. P. Horn and M. J. Brooks}, publisher = {MIT Press}, address = {Cambridge, Mass.}, pages = {121--171}, year = 1989 } @book{hor-bro-89-shpshd, title = {Shape from Shading}, author = {Berthold K. P. Horn and Michael J. Brooks}, publisher = {MIT Press}, address = {Cambridge, Mass.}, year = 1989 } @article{bar-fis-82-survey, title = {Computational Stereo}, author = {S. T. Barnard and M. A. Fischler}, journal = {ACM Computing Surveys}, volume = {14}, number = 4, pages = {553-572}, year = 1982 } @article{dho-agg-89-survey, title = {Structure from Stereo - {A} Review}, author = {U. R. Dhond and J. K. Aggarwal}, journal = {IEEE Transactions on Systems, Machines and Cybernetics}, volume = 19, number = 5, year = 1989, pages = {1489--1510} } @article{sch-sze-02-survey, title = {A Taxonomy and Evaluation of Dense Two-Frame Stereo Correspondence Algorithms}, author = {D. Scharstein and R. Szeliski}, journal = {International Journal on Computer Vision}, pages = {7--42}, volume = 47, number = 1, month = may, year = 2002 } %tc-89 @article{teh-chi-89-domin, author = {Cho-Huak Teh and Roland T. Chin}, title = {On the Detection of Dominant Points on a Digital Curve}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 8, number = 1, year = 1989, pages = {859--872} } @phdthesis{kli-88-clun, author = {Gudrun J. Klinker}, title = {A Physical Approach to Color Image Understanding}, school = {Carnegie Mellon University}, year = 1988, month = may } %w-aop-88 @inproceedings{wol-sch-kal-lam-88-puzz, author = {H. Wolfson and E. Schonberg and A. Kalvin and Y. Lamda}, title = {Solving Jigsaw Puzzles by Computer Vision}, booktitle = {Annals of Operations Research}, volume = 1986, year = 1988, pages = {51--64} } %pl-88 @article{pea-lib-88-bioseq, author = {William R. Pearson and David J. Lipman}, title = {Improved Tools for Biological Sequence Comparison}, journal = {Proceedings of the National Academy of Sciences on Biochemistry}, volume = 85, month = apr, year = 1988, pages = {2444--2448} } @inproceedings{hou-sko-88-strm, author = {Radu Houraud and Thomas Skordas}, title = {Structural Matching for Stereo Vision}, booktitle = {Proceedings of the 9th International Conference on Pattern Recognition}, address = {Rome, Italy}, year = 1988, volume = 1, pages = {439--445}, month = nov } @inproceedings{tak-tom-88-plan, author = {Hironobu Takahashi and Fumiaki Tomita}, title = {Planarity Constraint in Stereo Matching} , booktitle = {Proceedings of the 9th International Conference on Pattern Recognition}, address = {Rome, Italy}, year = 1988, volume = 1, pages = {446--449}, month = nov } @inproceedings{wu-mai-88-dynp, author = {Yifeng Wu and H. Ma{\^\i}tre}, title = {A New Dynamic Programming Method for Stereovision Ignoring Epipolar Geometry}, booktitle = {Proceedings of the 9th International Conference on Pattern Recognition}, address = {Rome, Italy}, year = 1988, volume = 1, pages = {146--148}, month = nov } @article{app-jac-88-scra, author = {A. Appel and G. Jacobsen}, title = {The World's Fastest {Scrabble} Program}, journal = {Communications of the ACM}, volume = 31, number = 5, month = may, year = 1988, pages = {572--578, 585} } @article{zuc-dav-88-dotg, author = {Steven W. Zucker and Sheldon Davis}, title = {Points and Endpoints: {A} Size/Spacing Constraint for Dot Grouping}, journal = {Perception}, pages = {229--247}, volume = 17, number = 2, month = mar, year = 1988, location = {CMU Hunt Library} } @book{man-88-solm, author = {Martti M{\"a}ntyl{\"a}}, title = {An Introduction to Solid Modeling}, publisher = {Computer Science Press}, address = {Rockville, MD}, year = 1988 } @inproceedings{wit-kas-88-sptm, author = {Andrew Witkin and Michael Kass}, title = {Spacetime Constraints}, booktitle = {Proceedings of SIGGRAPH'88}, year = 1988, month = aug, pages = {159--168} } @inproceedings{bar-bar-88-cons, author = {Ronen Barzel and Alan H. Barr}, title = {A Modeling System Based on Dynamic Constraints}, booktitle = {Proceedings of SIGGRAPH'88}, year = 1988, month = aug, pages = {179--188} } @inproceedings{pla-bar-88-cons, author = {John Platt and Alan H. Barr}, title = {Constraint Methods for Flexible Bodies}, booktitle = {Proceedings of SIGGRAPH'88}, year = 1988, month = aug, pages = {279--288} } @inproceedings{ter-wit-88-rdef, author = {Demetri Terzopoulos and Andrew Witkin}, title = {Physically-Based Models with Rigid and Deformable Components}, booktitle = {Proceedings of Graphics Interface'88}, year = 1988, publisher = {Computer Graphics Society}, pages = {146--154} } @inproceedings{ter-fle-88-inel, author = {Demetri Terzopoulos and Kurt Fleischer}, title = {Modeling Inelastic Deformation: {Viscoelasticity}, Plasticity, Fracture}, booktitle = {Proceedings of SIGGRAPH'88}, year = 1988, month = aug, pages = {269--278} } @inproceedings{moo-wil-88-cres, author = {Mathew Moore and Jane Wilhelms}, title = {Collision Detection and Response for Computer Animation}, booktitle = {Proceedings of SIGGRAPH'88}, year = 1988, month = aug, pages = {289--298} } @inproceedings{kuc-88-rayt, author = {Roman Kuchkuda}, title = {An Introduction to Ray Tracing}, booktitle = {Proceedings of the {NATO} Advanced Science Institute, Series F, vol.~40: Theorical Foundations of Computer Graphics and {CAD}}, pages = {1039--1060}, publisher = {Springer-Verlag}, address = {Lucca, Italy}, month = jul, year = 1988 } @article{sos-88-group, author = {S{\'o}stenes Lins}, title = {On the Fundamental Group of 3-Gems and a Planar Class of 3-Manifolds}, journal = {European Journal of Combinatorics}, year = 1988, volume = 9, pages = {291--305} } @inproceedings{hah-88-real, author = {James K. Hahn}, title = {Realistic Animation of Rigid Bodies}, booktitle = {Proceedings of SIGGRAPH'88}, year = 1988, month = aug, pages = {299--308} } % anamaria: Fin-Elem-87 @book{kad-nor-87-felem, author = {H. Kaderstuncer and D. H. Norrier}, title = {Finite Element Handbook}, publisher = {McGraw-Hill}, year = 1987 } @book{all-87-reco, author = {Peter K. Allen}, title = {Robotic Object Recognition Using Vision and Touch}, publisher = {Kluwer}, year = 1987 } @book{bri-87-mgrid, author = {Briggs, W. L.}, title = {A Multigrid Tutorial}, publisher = {SIAM}, year = 1987 } %ds-87 @article{dor-sme-87-cont, author = {L. Dorst and A. M. Smeulders}, title = {Lenght Estimators for Digitalized Contours}, journal = {Computer Vision Graphics Image Processing}, volume = 40, year = 1987, pages = {311--333} } %ref:bbb @book{bar-bea-bar-87-spli, author = {H. Bartels and J. C. Beatty and B. A. Barsky}, title = {An Introduction to Splines for Use in Computer Graphics and Geometric Modeling}, publisher = {Morgan Kaufmann}, year = 1987 } @article{dob-las-87-dim3, author = {David P. Dobkin and Michel J. Laszlo}, title = {Primitives for the Manipulations of Three-Dimensional Subdivisions}, journal = {Proceedings of the 3rd {ACM} Symp. on Comp. Geometry}, month = jun, pages = {86--99}, year = 1987 } @inproceedings{ter-pla-bar-fle-87-elas, author = {D. Terzopoulos and J. Platt and A. H. Barr and K. Fleischer}, title = {Elastically Deformable Models}, booktitle = {Proceedings of SIGGRAPH'87}, year = 1987, month = jul, pages = {205--214} } @inproceedings{isa-coh-87-kinc, author = {Paul Isaacs and Michael F. Cohen}, title = {Controlling Dynamic Simulation with Kinematic Constraints, Behavior Functions and Inverse Dynamics}, booktitle = {Proceedings of SIGGRAPH'87}, year = 1987, month = jul, pages = {215--224} } @book{bur-felm-87, author = {David S. Burnett}, title = {Finite Element Analysis: {From} Concepts to Applications}, publisher = {Addison-Wesley}, year = 1987 } @book{ede-87-acmg, author = {Herbert Edelsbrunner}, title = {Algorithms in Combinatorial Geometry}, series = {EATCS Monographs on Theoretical Computer Science}, volume = 10, publisher = {Springer-Verlag}, year = 1987 } @article{ric-sha-sos-87-gauss, author = {B. Richter and H. Shank and S{\'o}stenes Lins}, title = {The {Gauss} Code off the Plane}, journal = {Aequationes Mathematicae}, year = 1987, volume = 33, pages = {81--95} } @article{wil-87-moti, author = {Jane Wilhelms}, title = {Toward Automatic Motion Control}, journal = {IEEE Computer Graphics {{\&}} Applications}, year = 1987, pages = {11--22}, month = {April} } @inproceedings{wit-fle-bar-87-ergy, author = {Andrew Witkin and Kurt Fleischer and Alan H. Barr}, title = {Energy Constraints on Parameterized Models}, booktitle = {Proceedings of SIGGRAPH'87}, year = 1987, month = jul, pages = {225--232} } @article{mye-86-ndedit, author = {Eugene W. Myers}, title = {An $O(ND)$ Difference Algorithm and Its Variations}, journal = {Algorithmica}, volume = 1, year = 1986, pages = {251--266}, annote = {Observes that if the costs are 1 for insertion or deletion, 0 for match, and $\geq 2$ for mismatch, then the dynamic programming algorithm for string comparison can be speeded up to $O(ND)$, where $D$ is the cost of the optimum pairing (i.e. the minimum number of insert/delete ops). Not clear whether this result can be extended to more general costs.} } @inproceedings{gre-yao-86-fres, author = {D. H. Greene and F. F. Yao}, title = {Finite-Resolution Computational Geometry}, booktitle = {Proceedings of the 27th Annual IEEE Sympos. Found. Comput. Sci.}, year = 1986, pages = {143-152} } %ref:Bracewell @book{bra-86-fourier, author = {Ronald N. Bracewell}, title = {The {Fourier} Transform and its Applications}, publisher = {McGraw-Hill}, year = 1986, edition = 2 } %wb-86 @article{war-phe-86-patt, author = {Jon Warwick and Bob Phelds}, title = {An Aplication of Dynamic Programming to Pattern Recognition}, journal = {Journal of Operational Research Society}, volume = 37, number = 1, year = 1986, pages = {35--40} } %ks-jrr-86 @article{kal-sch-sch-sha-86-foot, author = {Alan Kalvin and Edith Schonberg and Jacob T. Schwartz and Micha Sharir}, title = {Two-Dimensional, Model-Based, Boundary Matching Using Footprints}, journal = {The International Journal of Robotics Research}, volume = 5, number = 4, year = 1986, pages = {38--55} } %ab-86 @article{asa-bra-86-sket, author = {Haruo Asada and Michael Brady}, title = {The Curvature Primal Sketch}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = {PAMI-8}, number = 1, year = 1986, pages = {1--14} } %bwbd-86 @article{bab-wit-bau-dud-86-gaus, author = {J. Babaud and A. Witkin and M. Baudin and R. Duda}, title = {Uniquess of the {Gaussian} Kernel for Scale-Space Filtering}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 8, number = 1, year = 1986, pages = {26--33} } %cd-86 @article{chi-dye-86-robv, author = {Roland T. Chin and Charles R. Dyer}, title = {Model-Based Recognition in Robot Vision}, journal = {ACM Computing Surveys}, volume = 18, number = 1, year = 1986, pages = {67--108} } @article{wyv-kun-shi-86-ray, author = {G. Wyvill and T. .L .Kunii and Y. Shirai}, title = {Space Division for Ray Tracing in {CSG}}, journal = {IEEE Computer Graphics {{\&}} Applications}, month = apr, year = 1986 } @book{hor-86-rvis, author = {B. K. P. Horn}, title = {Robot Vision}, publisher = {The {MIT} Press and McGraw-Hill}, year = 1986 } @book{pen-pat-86-proj, author = {A. Penna and R. Patterson}, title = {Projective Geometry and its Applications to Computer Graphics}, publisher = {Prentice-Hall}, year = 1986 } @article{sos-86-paint, author = {S{\'o}stenes Lins}, title = {Paintings: {A} Planar Approach to Higher Dimensions}, journal = {Geometriae Dedicata}, year = 1986, volume = 20, pages = {1--25} } @book{pre-fla-teu-vet-86-numr, author = {William H. Press and Brian P. Flannery and Saul A. Teukolsky and William T. Vetterling}, title = {Numerical Recipes: {The} Art of Scientific Computing}, publisher = {Cambridge University Press}, year = 1986 } %n-tpam-86 @article{aya-fau-86-hyper, author = {Nicholas Ayache and A. D. Faugeras}, title = {{Hyper}: {A} New Approach for the Recognition and Positioning of Two-Dimensional Objects}, journal = {Transactions on Pattern Analysis and Machine Intelligence}, volume = {PAMI-8}, number = 1, year = 1986, pages = {44--54} } %mm-86 @article{mok-mac-86-desc, author = {Farzin Mokhtarian and Alan Mackworth}, title = {Scale-Based Description and Recognition of Planar Curves and Two-Dimensional Shapes}, journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence}, volume = 8, number = 1, year = 1986, pages = {34--43} } % for-rod-85 @inproceedings{jar-bea-85-wthr, author = {M. Jarraud and A. P. M. Baede}, title = {The Use of Spectral Techniques in Numerical Weather Prediction}, booktitle = {Lectures in Applied Mathematics}, volume = {22}, pages = {1--41}, year = 1985 } %sch-sha-85 @techreport{sch-sha-85-obscu, author = {Jacob T. Schwartz and Micha Sharir}, title = {Identification of Partially Obscured Object in Two and Three Dimensions by Matching}, type = {Robotics Report}, number = 46, institution = {New York University}, year = 1985 } @book{pre-sha-85-cgeo, author = {Franco P. Preparata and Michael I. Shamos}, title = {Computational Geometry}, publisher = {Springer-Verlag}, year = 1985 } %lp-85 @article{lip-pea-85-prot, author = {David J. Lipman and William R. Pearson}, title = {Rapid and Sensitive Protein Similarity Searches}, journal = {Science}, volume = 227, number = mar, year = 1985, pages = {1435--1441} } %ref:post @book{ado-85-post, author = {{Adobe} {Systems} {Inc.}}, title = {{PostScript} Language Reference Manual}, publisher = {Addison-Wesley}, year = 1985 } @inproceedings{wil-bar-85-artc, author = {Jane Wilhelms and Brian A. Barsky}, title = {Using Dynamic Analysis to Animate Articulated Bodies such as Humans and Robots}, booktitle = {Proceedings of Graphics Interface'85}, year = 1985, publisher = {Computer Graphics Society}, pages = {97--105} } @inproceedings{arm-gre-85-dyna, author = {William W. Armstrong and Mark W. Green}, title = {The Dynamics of Articulated Rigid Bodies for Purposes of Animation}, booktitle = {Proceedings of Graphics Interface '85}, year = 1985, publisher = {Computer Graphics Society}, pages = {407--415} } @book{tou-85-cgeo, editor = {Geoffrey T. Toussaint}, title = {Computational Geometry}, publisher = {North-Holland}, year = 1985 } @article{sos-85-gagl, author = {S{\'o}stenes Lins}, title = {A Simple Proof of {Gagliardi}'s Handle Recognition Theorem}, journal = {Discrete Mathematics}, year = 1985, volume = 57, pages = {253--260} } @article{sos-85-poly, author = {S{\'o}stenes Lins}, title = {Combinatorics of Orientation Reversing Polygons}, journal = {Aequationes Mathematicae}, year = 1985, volume = 29, pages = {123--131} } @article{man-sos-85-gems, author = {Arnaldo Mandel and S{\'o}stenes Lins}, title = {Graph-Encoded 3-Manifolds}, journal = {Discrete Mathematics}, year = 1985, volume = 57, pages = {261--284} } @inproceedings{mat-85-post, author = {Yu. V. Matijasevich}, title = {A Posteriori Interval Analysis}, booktitle = {Lecture Notes in Computer Science}, volume = {204}, year = 1985, pages = {328--324}, publisher = {Springer-Verlag} } @misc{ie3-85-flop, title = {{IEEE} Standard for Binary Floating-Point Arithmetic}, publisher = {IEEE}, address = {New York}, year = 1985, key = {IEEE}, howpublished = {ANSI/IEEE Standard 754-1985} } @book{gol-loa-85-matr, author = {G. Golub and C. Van Loan}, title = {Matrix Computations}, publisher = {Johns Hopkins University Press}, year = 1985 } @article{mur-kor-84-iaob, author = {S. P. Mudur and P. A. Koparkar}, title = {Interval Methods for Processing Geometric Objects}, journal = {IEEE Computer Graphics {{\&}} Applications}, volume = 4, number = 2, month = feb, year = 1984, pages = {7--17} } @article{gla-84-subd, author = {A. Glassner}, title = {Space Subdivision for Fast Ray Tracing}, journal = {IEEE Computer Graphics {{\&}} Applications}, month = oct, year = 1984 } @book{mel-84-mdim, author = {Kurt Mehlhorn}, title = {Multi-Dimensional Searching and Computational Geometry}, series = {Data Structures and Algorithms}, volume = 3, publisher = {Springer-Verlag}, year = 1984 } @article{sos-84-cata, author = {S{\'o}stenes Lins}, title = {Towards a Catalog of 3-Manifold Crystallizations}, journal = {Atti di Matematica e Fisica dell' Universit{\`a} di Modena}, year = 1984, volume = {XXXIII}, pages = {369--378} } @book{pis-84-matr, author = {S{\'e}rgio Pissanetzky}, title = {Sparse Matrix Technology}, publisher = {Academic Press}, year = 1984 } %ref:Taylor @book{tay-83-filter, author = {Fred J. Taylor}, title = {Digital Filter Design Handbook}, incollection = {Eletrical Engineering and Eletronics}, volume = 18, publisher = {Marcel Dekker}, year = 1983 } @article{yam-tok-83-free, author = {Fujio Yamaguchi and Toshiya Tokieda}, title = {A Solid Modelling System: {Freedom-II}}, journal = {Computers {{\&}} Graphics}, pages = {225--232}, year = 1983 } %w-83 @inproceedings{wit-83-scale, author = {Andrew P. Witkin}, title = {Scale-Space Filtering}, booktitle = {Proceedings of IJCAI'83 - 8th International Joint Conference on Artificial Intelligence}, year = 1983, pages = {1019--1021} } %ref:Pearson @book{pea-83-aplm, author = {Carl E. Pearson}, title = {Handbook of Applied Mathematics: {Selected} Results and Methods}, edition = 2, publisher = {Van Nostrand Reinhold}, year = 1983, pages = 1037, isbn = {0-442-23866-5} } @inproceedings{sle-tar-83-sabt, author = {Daniel D. Sleator and Robert Endre Tarjan}, title = {Self-Adjusting Binary Trees}, booktitle = {Proceedings of the 15th ACM Symp. on Theory of Computing}, year = 1983, pages = {235--245} } @article{bau-str-83-pder, author = {Walter Baur and Volker Strassen}, title = {The Complexity of Partial Derivatives}, journal = {Theoretical Computer Science}, year = 1983, volume = 22, pages = {317--330} } @inproceedings{cha-gui-lee-83-dua, title = {The power of geometric duality}, author = {Bernard Chazelle and Leo J. Guibas and Der-Tsai Lee}, booktitle = {Proceedings of the 24th Annual Symposium on Foundations of Computer Science (FOCS)}, address = {Tucson, Arizona}, month = nov, year = 1983 } @article{kir-83-srch, author = {D. G. Kirkpatrick}, title = {Optimal Search in Planar Subdivisions}, journal = {SIAM J. on Computing}, volume = 12, pages = {28--35}, year = 1983 } @article{hor-83-lerg, author = {B. K. P. Horn}, title = {The Curve of Least Energy}, journal = {ACM Transactions on Mathematical Software}, month = dec, number = 4, pages = {441--460}, volume = 9, year = 1983 } @article{kir-gel-vec-83-opts, author = {S. Kirkpatrick and C. D. {Gelatt Jr.} and M. P. Vecchi}, title = {Optimization by Simulated Annealing}, journal = {Science}, volume = 220, pages = {671--680}, year = 1983 } %RLuis: symon82 @book{sym-82-mech, author = {Keith R. Symon}, title = {Mec\^anica}, publisher = {Editora Campus}, address = {Rio de Janeiro, RJ}, edition = {5{${}^{\rm a}$}}, year = 1982, } %rad-bad-82 % Vision-Notes: bb21335 @article{rad-bad-82-puzz, author = {G. M. Radack and N. I. Badler}, title = {Jigsaw Puzzle Matching Using a Boundary-Centered Polar Encoding}, journal = {Computer Graphics {\&} Image Processing}, volume = 19, year = 1982, month = may, pages = {1--17} } %ref:Rosenfeld @book{ros-kac-82-dipp, author = {Azriel Rosenfeld and Avinash C. Kac}, title = {Digital Picture Processing}, publisher = {Academic Press}, year = 1982, edition = 2 } @article{bar-fis-82-cster, author = {Stephen T. Barnard and Martin A. Fischler}, title = {Computational Stereo}, journal = {{ACM} Computing Surveys}, year = 1982, volume = 14, number = 4, pages = {553--572}, month = dec } @article{sos-82-gems, author = {S{\'o}stenes Lins}, title = {Graph-Encoded Maps}, journal = {Journal of Combinatory Theory (B)}, year = 1982, volume = 32, pages = {171--181} } @book{bal-bro-82-cvis, author = {Dana H. Ballard and Christopher M. Brown}, title = {Computer Vision}, publisher = {Prentice-Hall}, year = 1982 } @book{fol-dam-82-cgra, author = {James D. Foley and Andries {Van Dam}}, title = {Fundamentals of Interactive Computer Graphics}, publisher = {Addison Wesley}, year = 1982 } %se-81 @article{sch-ell-81-dyna, author = {Louis L. Scharf and Howard Elliott}, title = {Aspects of Dynamic Programming in Signal and Image Processing}, journal = {IEEE Transactions on Automatic Control}, volume = {AC-26}, number = 5, month = oct, year = 1981, pages = {1018--1029} } % anamaria: Met-Com-PDE @book{vic-81-pde, author = {R. Vichnevetsky}, title = {Computer Methods For Partial Differential Equations}, volume = {I}, publisher = {Prentice-Hall}, year = 1981 } %se-81 @article{smi-wat-81-bioseq, author = {T. F. Smith and M. S. Waterman}, title = {}, journal = {Journal of Molecular Biology}, volume = 147, year = 1981, pages = {195--197}, annote = {Gives a more precise formlulation of the algorithm of Needleman and Wunsch~\cite{nee-wun-70-bioseq}, based on the dynamic programming matrix. Generalizes to finding the maximum homology subsequence, with free ends.} } @article{sos-81-minmax, author = {S{\'o}stenes Lins}, title = {A Minimax Theorem on Projective Graphs}, journal = {Journal of Combinatory Theory (B)}, year = 1981, volume = 30, pages = {253--262} } @article{ries-81-homo, author = {R. F. Riesenfeld}, title = {Homogeneous Coordinates and Projective Planes in Computer Graphics}, journal = {IEEE Computer Graphics {{\&}} Applications}, month = jan, year = 1981, pages = {50--55} } @article{sos-80-maps, author = {S{\'o}stenes Lins}, title = {A Sequence Representation for Maps}, journal = {Discrete Mathemathics}, year = 1980, volume = 30, pages = {249--263} } @book{gol-80-mech, author = {H. Goldstein}, title = {Classical Mechanics}, publisher = {Addison-Wesley}, year = 1980, edition = {second} } @mastersthesis{rab-79-intv, author={H. Rabinowitz}, title={Implementation of a More Complete Interval Arithmetic}, school = {Univ. of California, Berkeley}, year = 1979 } @book{new-spr-79-pcgr, author = {William M. Newman and Robert F. Sproull}, title = {Principles of Interactive Computer Graphics}, publisher = {Mc Graw-Hill}, year = 1979, edition = {second} } @book{moo-79-iaap, author = {R. E. Moore}, title = {Methods and Applications of Interval Analysis}, publisher = {SIAM, Philadelphia}, year = 1979 } @book{gar-joh-79-intr, author = {M. R. Garey and David S. Johnson}, title = {Computers and Intractability: {A} Guide to the Theory of {NP}-Completeness}, publisher = {W. H. Freeman}, year = 1979 } %ss-78 @article{san-sha-78-domin, author = {P. Sankar and C. Sharma}, title = {A Parallel Procedure for the Detection of Dominant Points on Digital Curves}, journal = {CGIP}, volume = 7, year = 1978, pages = {403--412} } %sc-78 @article{sak-chi-78-dpsp, author = {Hiroaki Sakoe and Seibi Chiba}, title = {Dynamic Programming Algorithm Optimization for Spoken Word Recognition}, journal = {IEEE Transactions on Acoustics, Speech and Signal Processing}, volume = {ASSP-26}, number = 1, year = 1978, pages = {43--49} } %mka-77 @article{mck-agg-77-curv, author = {James W. McKee and J. K. Aggarwal}, title = {Computer Recognition of Partial Views of Curved Objects}, journal = {IEEE Transactions on Computers}, volume = {C26}, number = 8, year = 1977, pages = {790--800} } @book{moi-77-topo, author = {Edwin E. Moise}, address = {New York, Heidelberg, Berlin}, publisher = {Springer--Verlag}, title = {Geometric Topology in Dimensions 2 and 3}, year = 1977 } %bnh-77 @article{bee-neu-hod-77-spee, author = {Bruno Beek, Edward P. Neuberg and David C. Hodge}, title = {An Assessment of the Technology of Automatic Speech Recognition for Military Applications}, journal = {IEEE Transactions on Acoustics, Speech and Signal Processing}, volume = {ASSP-25}, number = 4, year = 1977, pages = {310--322} } @book{jac-77-artn, author = {David A. H. Jacobs}, publisher = {Academic Press}, title = {The State of the Art in Numerical Analysis}, year = 1977 } %cr-77 @article{cri-rus-77-spee, author = {Richard W. Christiansen and Craig K. Rushforth}, title = {Detecting and Locating Key Words in Continuous Speech Using Linear Predictive Coding}, journal = {IEEE Transactions on Acoustics, Speech and Signal Processing}, volume = {ASSP-25}, number = 5, year = 1977, pages = {361--367} } %Murty @book{bon-mur-76-graph, author = {J. A. Bondy and U. S. R. Murty}, title = {Graph Theory with Applications}, publisher = {MacMillan}, address = {London}, year = 1976 } @book{lag-76-etpg, author = {Elon Lages Lima}, title = {Elementos de topologia geral}, publisher = {Livros T{\'e}cnicos e Cient{\'\i}ficos}, address = {Rio de Janeiro, RJ}, year = 1976, keywords = {book}, pages = {1--95} } % Vision-Notes: bb9556 @article{ram-75-edge, author = {Ramer, U.}, title = {Extraction of Line Structures from Photographs of Curved Objects}, journal = {Computer Graphics {\&} Image Processing}, volume = 4, year = 1975, number = 1, pages = {81--103} } @inproceedings{han-75-geni, author = {E. R. Hansen}, title = {A Generalized Interval Arithmetic}, booktitle = {Lecture Notes in Computer Science}, volume = {29}, year = 1975, pages = {7--18}, publisher = {Springer-Verlag} } @inproceedings{bau-75-poly, author = {Bruce G. Baumgart}, booktitle = {Proceedings of the 1975 AFIPS National Computer Conference}, pages = {589--596}, title = {A Polyhedron Representation for Computer Vision}, volume = 44, year = 1975 } @article{wag-fis-74-dynpr, author = {Robert A. Wagner and Michael J. Fischer}, title = {The String-to-String Correction Problem}, journal = {Journal of the Association for Computing Machinery}, volume = 21, number = 1, year = 1974, month = jan, pages = {168--173} } @phdthesis{ram-74-edge-thesis, author = {E. Urs Ramer}, title = {Computer Edge Extraction from Photographs of Curved Objects}, school = {New York University}, month = jan, year = 1974 } @book{bre-73-mini, author = {R. P. Brent}, title = {Algorithms for Minimization without Derivatives}, publisher = {Prentice-Hall}, year = 1973 } @book{jac-kov-piz-72-nopt, author = {S. L. S. Jacoby and J. S. Kovalic and J. T. Pizzo}, title = {Iterative Methods for Nonlinear Optimization Problems}, publisher = {Prentice-Hall}, year = 1972 } @book{har-72-grap, author = {Frank Harary}, publisher = {Addison Wesley}, title = {Graph Theory}, year = 1972 } @article{nee-wun-70-bioseq, author = {Saul B. Needleman and Christian D. Wunsch}, title = {A General Method Applicable to the Seacrh for Similarities in the Amino Acid sequence of two Proteins}, journal = {Journal of Molecular Biology}, volume = 48, year = 1970, pages = {443--453}, annote = {First use of dynamic programming for biosequence comparison. Uses $\Theta(N^2)$ and space and at least that much time.} } @article{win-kri-70-akhgeo, author = {Ray Winfield Smith and Emory Kristof}, title = {Computer Helps Scholars Re-Create an {Egyptian} Temple}, journal = {National Geographic Magazine}, volume = 138, number = 5, month = nov, year = 1970, pages = {644--655} } @book{kib-70-mec, author = {T. W. Kibble}, title = {Mec{\^a}nica Cl{\'a}ssica}, publisher = {Editora Pol{\'\i}gono}, year = 1970 } @book{ful-69-alcv, author = {W. Fulton}, title = {Algebraic Curves: {An} Introduction to Algebraic Geometry}, publisher = {W. A. Benjamin}, year = 1969 } %Lathi @book{lat-68-comm, author = {B. P. Lathi}, title = {Communications Systems}, publisher = {John Wiley \& Sons}, year = 1968 } @book{kah-67-code, author = {David Kahn}, title = {The Codebreakers}, publisher = {Macmillan}, year = 1967 } @book{wel-67-lagr, author = {Dare A. Wells}, title = {Lagrangian Dynamics}, publisher = {McGraw-Hill}, year = 1967, series = {Schaum's Outline Series} } @article{rin-66-shapshad, title = {Photometric Method for {Lunar} Topography}, author = {T. Rindfleisch}, journal = {Photometric Engineering}, volume = 32, number = 3, pages = {262--276}, month = mar, year = 1966 } @book{mue-66-shar, author = {C. M{\"u}ller}, title = {Spherical Harmonics}, series = {Lecture Notes in Mathematics}, volume = 17, publisher = {Springer}, year = 1966 } @book{moo-66-inta, author = {R. E. Moore}, title = {Interval Analysis}, publisher = {Prentice-Hall}, year = 1966 } % Vision-Notes: bb20914 @article{fre-gar-64-puzz, author = {Herbert Freeman and L. Garder}, title = {Apictorial Jigsaw Puzzles: {The} Computer Solution of a Problem in Pattern Recognition}, journal = {IEEE Transactions on Computers}, volume = 13, year = 1964, month = apr, pages = {118--127} } @misc{hou-62-segm, author = {P. V. C. Hough}, title = {Method and Means for Recognizing Complex Patterns}, howpublished = {U. S. Patent 3,069654}, year = 1962, month = dec } @book{cox-61-igeo, author = {H. S. M. Coxeter}, title = {Introduction to Geometry}, publisher = {Wiley}, year = 1961 } @article{she-59-shar, author = {Donald L. Shell}, title = {The {Share 709} System: {A} Cooperative Effort}, journal = jacm, volume = 6, number = 2, pages = {123--127}, month = apr, year = 1959 } @article{spi-she-58-cheb, author = {A. Spitzbart and D. L. Shell}, title = {A {Chebycheff} Fitting Criterion}, journal = jacm, volume = 5, number = 1, pages = {22--31}, month = jan, year = 1958 } @article{she-55-elli, author = {J. W. Sheldon}, year = 1955, title = {On the Numerical Solution of Elliptic Difference Equations}, journal = {Mathematical Tables and Other Aids to Computation}, volume = 9, pages = {101--112}, kwds = {na, pde, elliptic equation} } % SphHarA @book{cou-hil-53-mphy, author = {R. Courant and D. Hilbert}, title = {Methods of Mathematical Physics}, volume = {I}, publisher = {Interscience}, address = {New York}, year = 1953 } @book{hil-coh-52-imag, author = {David Hilbert and S. Cohn-Vossen}, title = {Geometry and the Imagination}, publisher = {Chelsea}, address = {New York}, year = 1952 } @book{hod-ped-52-ageo, author = {W. V. D. Hodge and D. Pedoe}, title = {Methods of Algebraic Geometry}, publisher = {Cambridge University Press}, year = 1952 } @article{dig-51-moon, title = {A Photometric Investigation of the Slopes and Heights of the Ranges of Hills in the {Maria} of the {Moon}}, author = {J. van Diggelen}, journal = {Bulletin of the Astronomical Institute of the Netherlands}, volume = 11, month = jul, year = 1951 } @book{cox-49-proj, author = {H. S. M. Coxeter}, title = {The Real Projective Plane}, publisher = {McGraw-Hill}, year = 1949 }