NOW EDITING - PLEASE COME BACK LATER

Jorge Stolfi --- Publications

Books

	Proceedings of SIBGRAPI'99 - XII Brazilian Symposium on Computer Graphics and Image Processing - Campinas, SP, Brazil. Jorge Stolfi and Clésio L. Tozzi (eds.). 357 pages. IEEE Computer Society Press; October 1999. [ISBN 0-7695-0481-7] [bib]
	Self-Validated Numerical Methods and Applications Luiz H. de Figueiredo and Jorge Stolfi. 116 pages. Brazilian Mathematics Colloquium monograph, IMPA, Rio de Janeiro, Brazil; July 1997. (In English, in spite of the cover.) [PS,116p,549kB] [bib]
	Fundamentos de Geometria Computacional. P. J. de Rezende and J. Stolfi. (In Portuguese.) 208 pages. IX Escola de Computação, Recife, Brazil; 1994. [PS,210p,1.4MB] [bib]
	Oriented Projective Geometry. J. Stolfi. 237 pages. Academic Press, Boston; 1991. [ISBN 0-12-672025-8] [bib]

Articles in refereed journals

The image foresting transform: Theory, algorithms, and applications. A. X. Falcão, R. A. Lotufo, and J. Stolfi. IEEE Transactions on Pattern Analysis and Machine Intelligence, to appear. [No PS] [bib]
A multiscale method for the reassembly of two-dimensional fragmented objects. H. C. G. Leitão and J. Stolfi. IEEE Transactions on Pattern Analysis and Machine Intelligence, vol. 24, no. 9, 1239--1251. September 2002. [No PS] [bib]
The splitting number and skewness of C_n × C_m. C. M. H. de Figueiredo, E. F. Xavier, C. F. Xavier de Mendonça Neto, J. Stolfi, and L. Faria. Ars Combinatoria, vol.63, no. 1, 193--205. 2002. [No PS] [bib]
Exact algorithms for circles on the sphere. Marcus Vinícius A. Andrade and Jorge Stolfi. International J. of Computational Geometry and Applications, vol. 11, no. 3, 267--290. June 2001. [No PS] [bib]
Heuristics and pedigrees for drawing directed graphs. J. Stolfi, H. A. D. Nascimento, and C. F. X. Mendonça. Journal of the Brazilian Computer Society, vol. 6, no. 1, 38--49. July 1999. [No PS] [bib]
Augment or push? A computational study of bipartite matching and unit capacity maximum flow algorithms. B. V. Cherkassky, A. V. Goldberg, P. Martin, J. C. Setubal, and J. Stolfi. ACM Journal of Experimental Algorithmics, vol. 3 no. 8. January 1999. [No PS] [bib]
Adaptive enumeration of implicit surfaces with affine arithmetic. L. H. de Figueiredo and J. Stolfi. Computer Graphics Forum, vol. 15 no. 5, 287--296. December 1996. [PS,10p,147kB] [bib]
Lines in space: Combinatorics and algorithms. B. Chazelle, H. Edelsbrunner, L. J. Guibas, M. Sharir, and J. Stolfi. Algorithmica, vol. 15 no. 5, 428--447. May 1996. [No PS] [bib]
Minimization of binary finite automata. With C. L. Lucchesi, T. Kowaltowski, and J. Stolfi. Journal of the Brazilian Computer Society, vol. 1 no. 3, 5--11. April 1995. [PS,7p,50kB] [bib]
Applications of finite automata in debugging natural language vocabularies. C. L. Lucchesi, T. Kowaltowski, and J. Stolfi. Journal of the Brazilian Computer Society, vol. 1 no. 3, 36--42. April 1995. [PS,7p,51kB] [bib]
Objects that cannot be taken apart with two hands. J. Snoeyink and J. Stolfi. Discrete and Computational Geometry, vol. 12, 367--384. 1994. [No PS] [bib]
Constructing strongly convex approximate hulls with inaccurate primitives. D. Salesin, L. J. Guibas, and J. Stolfi. Algorithmica, vol. 9, 534--560. June 1993. [No PS] [bib]
Two Methods for the generation of fractal images. J. Shallit and J. Stolfi. Computers & Graphics (UK), vol. 13 no. 2 185--191. March 1989. [No PS] [bib]
Optimal point location in a monotone subdivision. H. Edelsbrunner, L. J. Guibas, and J. Stolfi. SIAM Journal on Computing vol. 15, 317--340. May 1986. [No PS] [bib]
Solving related two- and three-dimensional linear programming problems in logarithmic time. K. L. Clarkson, L. J. Guibas, and J. Stolfi. Theoretical Computer Science, vol. 49, 81--84. January 1987. [No PS] [bib]
Primitives for the manipulation of general subdivisions and the computation of Voronoi diagrams. L. J. Guibas and J. Stolfi. ACM Transactions on Graphics vol. 4 no. 2, 74--123. April 1985. [No PS] [bib]
On Computing all North-East neighbors in the L_i metric. L. J. Guibas and J. Stolfi. Information Processing Letters, vol. 17 no. 4, 219--223. November 1983. [No PS] [bib]
A language for bitmap manipulation. L. J. Guibas and J. Stolfi. ACM Transactions on Graphics, vol. 1 no. 3, 191--214. July 1982. [No PS] [bib]

Conference papers

An exact algorithm for point location on spherical maps. M. V. A. Andrade, W. F. Barros, J. Stolfi. Anais do GEOINFO 2002 - IV Simpósio Brasileiro de Geoinformática, 99--107. December 2002. [No PS] [bib]
Approximating parametric curves with strip trees using affine arithmetic. L. H. Figueiredo, J. Stolfi, and L. Velho. Proc. of SIBGRAPI'02 - 15th Brazilian Symposium on Computer Graphics and Image Processing, 163--170. October 2002. [No PS] [bib]
Approximation error maps A. Gomide and J. Stolfi. Proceedings of A4A4 - IV International Symposium on Algorithms for Approximation, 446--453. July 2001. (Published in 2002 by the Univ. of Huddersfield, UK). [No PS] [bib]
Digitization and reconstruction of archaeological artifacts. H. C. G. Leitão and J. Stolfi. Proceedings of SIBGRAPI 2001 - 14th Brazilian Symposium on Computer Graphics and Image Processing, 382 (technical poster). October 2001. [No PS] [bib]
Visualization of three-dimensional maps. L. A. P. Lozada, C. F. X. de Mendonça, and J. Stolfi. Proc. of SIBGRAPI 2000 - 13th Brazilian Symp. on Computer Graphics and Image Processing, 251--258. October 2000. [No PS] [bib]
A multi-scale method for the re-assembly of fragmented objects. H. C. G. Leitão and J. Stolfi. Proc. British Machine Vision Conference - BMVC 2000, vol. 2, 705--714. September 2000. [PS,8p,1.2MB] [bib]
Ordem de aproximação de splines polinomiais esféricos não homogêneos. A. Gomide and J. Stolfi. Anais do XXIII Congresso Nacional de Matemática Aplicada e Computacional, vol. 1, 246--246 (in Portuguese). September 2000. [No PS] [bib]
Information contents of fracture lines. H. C. G. Leitão and J. Stolfi. Proc. WSCG'2000 - the 8th International Conference in Central Europe on Computer Graphics, Visualization, and Interactive Digital Media, (Univ. of West Bohemia Press), vol. 2, 389--395. February 2000. [PS,7p,262kB] [bib]
Separation-sensitive collision detection for convex objects. J. Erickson and L. J. Guibas and J. Stolfi and L. Zhang. Proc. 10th ACM/SIAM Symposium on Discrete Algorithms (SODA 1999), 327--336. January 1999. [PS,10p,131kB] [bib]
Non-homogeneous spline bases for approximation on the sphere. A. Gomide and J. Stolfi Abstracts of the 4th International Conference on Curves and Surfaces, Saint-Malo, France, page 27. July 1999. [No PS] [bib]
Exact algorithms for circles on the sphere. Marcus V. A. Andrade and Jorge Stolfi. 14th ACM Symposium on Computational Geometry, 126--134. Minneapolis, MN; June 1998. [PS,9p,97kB] [bib]
Bases for non-homogeneous polynomial C_k splines on the sphere. Anamaria Gomide and Jorge Stolfi. Lecture Notes in Computer Science 1380: Proceedings of the 3rd Latin American Theoretical Informatics Conference (LATIN'98), 133--140. Campinas, SP (Brazil); April 1998. [PS,8p,58kB] [bib]
Exact representation and operations on spherical maps. Marcus V. A. Andrade and Jorge Stolfi. Anais do X Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens (SIBGRAPI'97), 79--86. Campos do Jordão, SP (Brazil); October 1997. [PS,8p,75kB] [bib]
Augment or push? A computational study of bipartite matching and unit capacity maximum flow algorithms. B. V. Cherkassky, A. V. Goldberg, P. Martin, J. C. Setubal and J. Stolfi. Proceedings of the Workshop on Algorithm Engineering (WAE'97), 1--10. Venice (Italy); September 1997. [PS,10p,50kB] [bib]
Dynamic animation of elastic bodies. R. L. W. Liesenfeld and Jorge Stolfi. Anais do IX Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens (SIBGRAPI'96), 265--272. Caxambú, MG (Brazil); October 1996. [PS,8p,229kB] [bib]
Reconstrução de objetos fragmentados. H. C. G. Leitão and J. Stolfi. Anais do IX Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens (SIBGRAPI'96), 365--366. Caxambú, MG (Brazil); October 1996. (Short communication, in Portuguese; see the [English translation].) [PS,2p,131kB] [bib]
Automatic visualization of two-dimensional cellular complexes. R. M. Rosi, C. F. X. de Mendonça, L. P. Lozada, and J. Stolfi. Proceedings of Graph Drawing '96, Berkeley, Calif., 303--317. In Lecture Notes in Computer Science 1190 (Springer); September 1996. [PS,15p,508kB] [bib]
Texture synthesis from examples. J. Stolfi. (Slides from a talk.) Brazilian Workshop '96 on Mathematical Morphology. São Paulo, SP, Brazil; February 1996. [PS,12p,287kB] [bib]
Animação dinâmica de corpos elásticos. R. L. W. Liesenfeld and J. Stolfi. (Short communication, in Portuguese.) VIII Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens (SIBGRAPI'95), 319--320. São Carlos, SP, Brazil; October 1995. [PS,2p,229kB] [bib]
Adaptive enumeration of implicit surfaces with affine arithmetic. L. H. de Figueiredo and J. Stolfi. Proceedings of the Eurographics Workshop on Implicit Surfaces '95, 161--170. Grenoble, France; April 1995. [PS,10p,131kB] [bib]
Segmentação de retas no espaço tridimensional. M. R. Macêdo and J. Stolfi. (In Portuguese.) Anais do XXI Seminário Integrado de Hardware e Software (SEMISH'94), 69--83. Caxambú, MG, Brasil; August 1994. [PS,15p,451kB] [bib]
Visualização automática de complexos celulares arbitrários. R. M. Rosi and J. Stolfi. (In Portuguese.) Anais do XXI Seminário Integrado de Hardware e Software (SEMISH'94), 85--98. Caxambú, MG, Brasil; August 1994. [PS,14p,164kB] [bib]
Affine arithmetic. M. V. A. Andrade, J. L. D. Comba, and J. Stolfi. (Extended abstract; see the [full version].) Abstracts of the International Conf. on Interval and Computer-Algebraic Methods in Science and Engineering (INTERVAL/94), 36--40. S. Petersburg, Russia; March 1994. [PS,5p,???KB] [bib]
Affine arithmetic and its applications to computer graphics. J. L. D. Comba and J. Stolfi. Anais do VI Simpósio Brasileiro de Computação Gráfica e Processamento de Imagens (SIBGRAPI'93) 9--18. Recife, PE, Brazil; October 1993. [PS,10p,79kB] [bib]
Minimization of binary finite automata. C. L. Lucchesi, T. Kowaltowski, and J. Stolfi. Proceedings of the First South American Workshop on String Processing, 105--116. Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil; September 1993. [PS,12p,??KB] [bib]
Applications of finite automata in debugging natural language vocabularies. C. L. Lucchesi, T. Kowaltowski, and J. Stolfi. Proc. of the First South American Workshop on String Processing, 93--103. Universidade Federal de Minas Gerais, Belo Horizonte, MG, Brazil; September 1993. [PS,11p,??KB] [bib]
Objects that cannot be taken apart with two hands. J. Snoeyink and J. Stolfi. Proc. of the 9th ACM Annual Symposium on Computational Geometry (SOCG'93), 247--256. San Diego, Calif.; May 1993. [PS,10p,??KB] [bib]
Graphics, geometry, and computing. J. Stolfi. (Invited paper.) Proc. of COMPUGRAPHICS'91, vol. 1, 1--18. Sesimbra, Portugal; September 1991. [PS,18p,??KB] [bib]
Rendering CSG models with a ZZ-buffer. D. Salesin and J. Stolfi. Proc. of SIGGRAPH'90 (Computer Graphics vol. 24, no. 4), 67--76. Dallas, Texas; ACM Press/Addison-Wesley, August 1990. [PS,10p,??KB] [bib]
The ZZ-Buffer: A simple and efficient rendering algorithm with reliable antialiasing. D. Salesin and J. Stolfi. Proc. of the 2nd Annual Conference on Computer Graphics in Paris (PIXIM'89), 451--466. Paris (Editions Hermes), September 1989. [PS,16p,??KB] [bib]
Epsilon geometry: Building robust algorithms from imprecise Computations. L. J. Guibas, D. Salesin, and J. Stolfi. Proc. of the 5th ACM Annual Symposium on Computational Geometry (SOCG'89), 208--217. Saarbrücken, Germany, June 1989. [PS,10p,??KB] [bib]
Reporting and counting line segment intersections. H. Mairson and J. Stolfi. Proc. of the NATO Advanced Science Institute, Series F, vol. 40: Theoretical Foundations of Computer Graphics and CAD, 305--325. Il Ciocco, Lucca, Italy; Springer-Verlag, July 1987. [PS,21p,??KB] [bib]
Ruler, compass and computer: The design and analysis of geometric algorithms. L. J. Guibas and J. Stolfi. (Invited paper.) Proc. of the NATO Advanced Science Institute, series F, vol. 40: Theoretical Foundations of Computer Graphics and CAD, 111--165. Il Ciocco, Lucca, Italy; Springer-Verlag, July 1987. [PS,55p,??KB] [bib]
Oriented projective geometry. J. Stolfi. Proc. of the 3rd ACM Annual Symposium on Computational Geometry (SOCG'87), 76--85. Waterloo, Ont., Canada; June 1987. [PS,10p,??KB] [bib]
The kinetic framework for computational geometry. L. J. Guibas, L. Ramshaw, and J. Stolfi. Proc. of the 24th Annual IEEE Symposium on Foundations of Computer Science (FOCS'83), 100--111. Tucson, Arizona; November 1983. [PS,12p,??KB] [bib]
A Language for bitmap manipulation. L. J. Guibas and J. Stolfi. Computer Graphics (Proc. SIGGRAPH '82), vol. 16 no. 3, 311--311. July 1982. (Superseded by the [journal version].) [PS,1p,??KB] [bib]
Considerações sobre tipos em linguagens de alto nível. J. Stolfi. (In Portuguese.) Anais do Simpósio Internacional sobre Metodologias para o Projeto e Construção de Sistemas de Hardware e Software. Pontifícia Universidade Católica, Rio de Janeiro, Brazil; July 1976. [No PS] [bib]

Technical reports

See also the Compaq/Digital Systems Research Center Technical Reports.

A multiscale technique for computer assisted re-assembly of fragmented objects. Technical report IC-01-04, Institute of Computing, Univ. of Campinas; March 2001. [PS,???p,???kB] [bib]
Approximation error maps. A. Gomide and J. Stolfi. Technical report IC-01-01, Institute of Computing, Univ. of Campinas; February 2001. [PS,23p,???kB] [bib]
Non-Homogeneous Spline Bases for Approximation on the Sphere, A. Gomide and J. Stolfi. Technical report IC-00-19, Institute of Computing, Univ. of Campinas; December 2000. [No PS] [bib]
Non-homogeneous polynomial C_k splines on the sphere Sⁿ. A. Gomide and J. Stolfi. Technical report IC-00-10, Institute of Computing, Univ. of Campinas; July 2000. [PS,13p,360kB] [bib]
Automatic visualization of 3D complexes. L. A. P. Lozada, C. F. X. de Mendonça, and J. Stolfi. Technical report IC-99-28, Institute of Computing, Univ. of Campinas; December 1999. [PS,13p,180kB] [bib]
Information contents of fracture lines. H. C. G. Leitão and J. Stolfi. Technical report IC-99-24, Institute of Computing, Univ. of Campinas; December 1999. [PS,15p,475kB] [bib]
The vertex deletion number and splitting number of a triangulation of C_n × C_m. C. F. X. Mendonça N., É. F. Xavier, J. Stolfi, L. Faria, and C. M. H. Figueiredo. Technical report IC-99-15, Institute of Computing, Univ. of Campinas; June 1999. [PS,8p,131kB] [bib]
The vertex deletion number of C_n × C_m. C. F. X. Mendonça, É. F. Xavier, L. Faria, C. M. H. Figueiredo, and J. Stolfi Technical report IC-99-14, Institute of Computing, Univ. of Campinas; May 1999. [PS,39p,516kB] [bib]
Exact algorithms for circles on the sphere. Marcus Vinícius A. Andrade and J. Stolfi. Technical report IC-98-08, Institute of Computing, Univ. of Campinas; April 1998. [PS,16p,84kB] [bib]
Automatic reassembly of irregular fragments. Helena Cristina da Gama Leitão and Jorge Stolfi. Technical report IC-98-06, Institute of Computing, Univ. of Campinas; April 1998. [PS,38p,1.5MB] [bib]
Finite automata and efficient lexicon implementation. T. Kowaltowski, C. L. Lucchesi, and J. Stolfi. Technical report IC-98-02, Institute of Computing, Univ. of Campinas; January 1998. [PS,12p,84kB] [bib]
Realistic simulation of viscoelastic bodies. R. L. W. Liesenfeld and J. Stolfi. Technical report IC-97-12, Institute of Computing, Univ. of Campinas; August 1997. [PS,22p,934kB] [bib]
Bases para splines polinomiais não homogêneos C_k na esfera. A. Gomide and J. Stolfi. (In Portuguese.) Technical report IC-97-10, Institute of Computing, Univ. of Campinas; August 1997. [PS,9p,39kB] [bib]
Fast interval branch-and-bound methods for unconstrained global optimization with affine arithmetic. L. H. de Figueiredo, R. Van Iwaarden and J. Stolfi. Technical report IC-97-08, Institute of Computing, Univ. of Campinas; June 1997. [PS,17p,172kB] [bib]
Automatic visualization of two-dimensional cellular complexes. R. M. Rosi and J. Stolfi. Technical Report IC-96-02, Institute of Computing, Univ. of Campinas; May 1996. [PS,36p,852kB] [bib]
Adaptive enumeration of implicit surfaces with affine arithmetic. Luiz H. de Figueiredo and Jorge Stolfi. Technical Report DCC-95-02, Department of Computer Science (DCC-IMECC), Univ. of Campinas; March 1995. [PS,16p,156kB] [bib]
Minimization of Binary Finite Automata. T. Kowaltowski, C. L. Lucchesi, and J. Stolfi Technical Report DCC-93-22, Department of Computer Science -- IMECC, Univ. of Campinas; September 1993. [PS,20p,58kB] [bib]
Applications of finite automata in debugging natural language vocabularies. T. Kowaltowski, C. L. Lucchesi, and J. Stolfi Technical Report DCC-93-21, Department of Computer Science (DCC-IMECC), Univ. of Campinas; September 1993. [PS,16p,57kB] [bib]
Lines in space: Combinatorics and algorithms. B. Chazelle, H. Edelsbrunner, L. J. Guibas, M. Sharir, and J. Stolfi. Technical Report 1569, Department of Computer Science, University of Illinois at Urbana-Champaign. 1990. [PS,27p,???KB] [bib]
Objects that cannot be taken apart with two hands. J. Snoeyink and J. Stolfi. Technical Report TR-93-31, Department of Computer Science, University of British Columbia. [PS,17p,115kB] (Also at [UBC]) [bib]
Relatório preliminar sobre ALGOL-USP: Proposta de uma linguagem de programação de uso geral. V. W. Setzer, T. Kowaltowski, J. Stolfi, and R. Zwicker. (In Portuguese.) Technical report, Department of Applied Mathematics (MAP-IME), University of São Paulo, SP, Brazil; August 1974. [No PS] [bib]

Other publications

DCC-IMECC-Univ. of Campinas Technical Reports 1992-1996: Abstracts. C. L. Lucchesi, P. J. Rezende, and J. Stolfi. Technical report IC-96Abs, Institute of Computing, Univ. of Campinas; May 1996. (Obsolete; see the current IC Technical Report index.) [No PS] [bib]
Uma cronologia computacional. J. C. Setubal and J. Stolfi. (Satyrical article, in Portuguese.) Boletim do IMECC, no. 8, 3--8. Universidade Estadual de Campinas, SP, Brazil; April 1996. [PS,??p,22kB] [bib]
Primitives for Computational Geometry. J. Stolfi. Ph. D. Dissertation, Computer Science Department, Stanford University; July 1989. [PS,??p,??KB] [bib]
Pessimal algorithms and the simplexity of computations. A. Broder and J. Stolfi. (Satyrical article.) ACM SIGACT News vol. 16 no. 7, 49--53. Fall 1984. [PS,6p,54kB] [bib]
Métodos Automáticos de Gerência de Memória. J. Stolfi. Masters Thesis (in Portuguese). Applied Mathematics Department (MAP-IME), University of São Paulo, SP, Brazil; July 1979. [No PS] [bib]

Unpublished papers

Non-Homogeneous Spline Bases for Approximation on the Sphere. A. Gomide and J. Stolfi. (Full version; see the published [abstract].) July 2000. [PS,??p,??KB] [bib]
Reconstruction of fragmented objects. H. C. G. Leitão and J. Stolfi. (English translation; see the published [communication] in Portuguese.) January 1997. [PS,2p,131kB] [bib]
Affine arithmetic. M. V. A. Andrade, J. L. D. Comba, and J. Stolfi. (Full version; see the published [extended abstract].) March 1994. [PS,10p,87kB] [bib]
Notes on Computational Geometry (Part II). L. J. Guibas and J. Stolfi. Lecture notes for CS445 --- Computational Geometry. Computer Science Department, Stanford University; Winter 1983. [No PS] [bib]
Notes on Computational Geometry (Part I). L. J. Guibas and J. Stolfi. Lecture notes for CS445 --- Computational Geometry. Computer Science Department, Stanford University; Winter 1982. [No PS] [bib]

Doctoral theses advised

Visualização Automática de Mapas Tridimensionais. Luis Arturo Perez Lozada. Doctoral thesis, Institute of Computing, Univ. of Campinas; March 2001. [No PS] [bib]
Reconstrução Automática de Objetos Fragmentados. Helena Cristina da Gama Leitão. Doctoral thesis, Institute of Computing, Univ. of Campinas; November 1999. [PS,138p,4.3MB] [bib]
Splines Polinomiais Não Homogêneos na Esfera. Anamaria Gomide. Doctoral thesis, School of Electrical Engineering and Computer Science, Univ. of Campinas; May 1999. [PS,101p,8.2MB] [bib]
Representação e Manipulação Exatas de Mapas Esféricos. Marcus Vinícius Alvim Andrade. Doctoral thesis, Institute of Computing, Univ. of Campinas; March 1999. [PS,145p,???KB] [bib]

Masters theses advised

Animação Dinâmica de Corpos Rígidos Articulados. Edson Bacin. Masters thesis, Institute of Computing, Univ. of Campinas; January 1999. [PS,67p,???KB] [bib]
Animação Dinâmica de Corpos Elásticos. Rogério Luís Walter Liesenfeld. Masters thesis, Computer Science Department (DCC-IMECC), Univ. of Campinas; March 1997. [PS,124p,1.5MB] [bib]
Visualização Automática de Complexos Celulares Bidimensionais. Rober Marcone Rosi. Masters thesis, Computer Science Department (DCC-IMECC), Univ. of Campinas; December 1995. [PS,93p,1.1MB] [bib]
Visão Computacional a partir de Imagens Estereoscópicas. Marcellus Rosa Macêdo. Masters thesis, Computer Science Department (DCC-IMECC), Univ. of Campinas; October 1995. [PS,65p,1.8MB] [bib]

Last edited on 2003-03-03 19:16:02 by stolfi