% Last edited on 2012-11-14 13:36:39 by stolfi
% Citation statistics were obtained from ISI Web of Science
% and NEC Citeseer around jul/2003
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Templates
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Anonimized articles:
@techreport{lei-sar-sto-10-dpslop-tr-ANON,
author = {XXX},
title = {XXX},
month = mar,
year = 2010,
number = {XXX},
institution = {XXX}
}
@article{sar-lei-sto-05-incl-sib-ANON,
author = {[Authors supressed to avoid identification]},
title = {[Title supressed]},
journal = {},
pages = {},
year = 2005,
altkeys = {rhs-2005-ANON}
}
@inproceedings{lei-sar-sto-07-buck-sib-ANON,
author = {[Authors supressed to avoid identification]},
title = {[Title supressed]},
booktitle = {},
pages = {},
year = 2007
}
@misc{lei-sar-sto-06-www-ANON,
author = {[Authors supressed to avoid identification]},
title = {[Title supressed]},
howpublished = {Electronic document, available at [URL supressed]},
year = 2001,
altkeys = {site_imagem-ANON}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% Continuing works
@misc{sto-xx-wikiped,
author = {Jorge Stolfi},
title = {Contributions to {Wikipedia}, the Free Encyclopaedia},
howpublished = {WWW site at {\url{http://en.wikipedia.org/wiki/User:Jorge_Stolfi}}},
year = 2004
}
@misc{sto-xx-wikiped-arts,
author = {Jorge Stolfi},
title = {List of contributed articles},
howpublished = {WWW page at {\url{http://toolserver.org/~soxred93/pages/index.php?name=Jorge+Stolfi\&namespace=0\&redirects=noredirects\&getall=1}}},
year = 2010
}
@misc{sto-xx-wikiped-edits,
author = {Jorge Stolfi},
title = {Statistics on user edits},
howpublished = {WWW page at {\url{http://toolserver.org/~soxred93/pcount/index.php?name=Jorge+Stolfi\&lang=en\&wiki=wikipedia}}},
year = 2010
}
@misc{sto-xx-ic-www,
author = {Jorge Stolfi},
title = {Webpages of the Institute of Computing, University of Campinas},
howpublished = {WWW site at {\url{http://www.ic.unicamp.br/}}},
year = {1996--2004}
}
@misc{sto-xx-voyn-www,
author = {Jorge Stolfi},
title = {{Voynich} {Manuscript} Stuff},
howpublished = {WWW site at {\url{http://www.ic.unicamp.br/~stolfi/voynich/}}},
year = {1997--2004}
}
@misc{sto-xx-voyn-wiki,
author = {Jorge Stolfi},
title = {{Voynich} {Manuscript}},
howpublished = {Wikipedia article at {\url{http://en.wikipedia.org/wiki/Voynich_Manuscript}}, last accessed on },
year = 2004
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 2012
@article{sar-sto-lei-atk-smi-12-msint-cviu,
author = {Rafael Felipe V. Saracchini and Jorge Stolfi and Helena Cristina da Gama Leitão and Gary A. Atkinson and Melvyn L. Smith},
title = {A Robust Multi-Scale Integration Method to Obtain the Depth from Gradient Maps},
journal = {Computer Vision and Image Understanding},
volume = {116},
number = {8},
pages = {882--895},
year = 2012
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 2011
@inproceedings{cas-gom-sto-11-deform-clei,
author = {Elisa de C{\'a}ssia Silva Rodrigues and Anamaria Gomide and Jorge Stolfi},
title = {A User-editable {$C^1$}-Continuous {2.5D} Space Deformation Method For {3D} Models},
booktitle = {Proc~Simposio Latinoamericano sobre Computación Gráfica, Realidad Virtual y Procesamiento de Imágenes, in XXXVII Conferencia Latinoamericana de Informática (CLEI 2011)},
year = 2011,
month = oct,
note = {to appear},
pages = {1--16}
}
@techreport{cas-gom-sto-11-deform-tr,
number = {IC-11-14},
author = {Elisa de C{\'a}ssia Silva Rodrigues and Anamaria Gomide and Jorge Stolfi},
title = {A User-editable $C^1$-Continuous {2.5D} Space Deformation Method For {3D} Models},
month = jun,
year = 2011,
institution = {Institute of Computing, University of Campinas},
note = {In English},
pages = {16}
}
@inproceedings{min-tho-cor-neu-sto-11-icip,
title = {Text Detection and Tracking for Outdoor Videos},
author = {Rodrigo Minetto and Nicolas Thome and Matthieu Cord and Neucimar Leite and Jorge Stolfi},
booktitle = {Proc.~18th IEEE International Conference on Image Processing (ICIP)},
note = {to appear},
pages = {1--4},
year = 2011,
month = sep,
location = {Brussels}
}
@techreport{sar-sto-lei-atk-smi-11-msintg-tr,
number = {IC-11-11},
author = {Rafael Saracchini and Jorge Stolfi and Helena C. G. Leit{\~a}o and Gary A. Atkinson and Melvyn L. Smith},
title = {Multi-Scale Integration of Slope Data on an Irregular Mesh},
month = may,
year = 2011,
institution = {Institute of Computing, University of Campinas},
note = {In English},
pages = {19}
}
@techreport{min-to-cor-lei-sto-11-fuzzhog-tr,
number = {IC-11-10},
author = {Rodrigo Minetto and Nicolas Thome and Matthieu Cord and Neucimar J. Leite and Jorge Stolfi},
title = {Fuzzy Histogram of Oriented Gradients to Characterize Single Line Text Regions},
month = may,
year = 2011,
institution = {Institute of Computing, University of Campinas and Universite Pierre et Marie Curie},
note = {In English},
pages = {15}
}
@article{sar-sto-lei-11-hash-tip,
title = {A Uniform Grid Structure to Speed Up Example-Based Photometric Stereo},
author = {Rafael F.V. Saracchini and Jorge Stolfi and Helena Cristina da Gama Leitão},
journal = {IEEE Transactions on Image Processing},
volume = {20},
number = {12},
pages = {3495--3507},
issn = {1057-7149},
doi = {10.1109/TIP.2011.2159386},
month = dec,
year = 2011
}
@inproceedings{sar-sto-lei-atk-smi-11-msi-psivt,
author = {Rafael Felipe V. Saracchini and Jorge Stolfi and Helena Cristina da Gama Leitão and Gary A. Atkinson and Melvyn L. Smith},
title = {Multi-scale Integration of Slope Data on an Irregular Mesh},
booktitle = {Proc.~5th Pacific-Rim Symposium on Image and Video Technology (PSIVT)},
location = {Gwangju, South Korea},
month = nov,
year = 2011,
pages = {109-120}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 2010
@inproceedings{per-sto-10-deform-wvc,
class = {P-NAC},
author = {Danillo Roberto Pereira and Jorge Stolfi},
title = {Fitting 3D Deformable Biological Models to Microscope Images},
booktitle = {Anais do V Workshop de Vis{\~a}o Computacional (WVC)},
location = {Presidente Prudente, SP},
month = jul,
year = 2010,
pages = {}
}
@inproceedings{zam-sto-10-musis-iwssip,
class = {P-CIN},
author = {Carlos Elias Arminio Zampieri and Jorge Stolfi},
title = {Image Retrieval by Multi-Scale Interval Distance Estimation},
pages = {65--68},
booktitle = {Proc.~17th International Conference on Systems, Signals and Image Processing (IWSSIP)},
location = {Rio de Janeiro, RJ},
month = jun,
year = 2010
}
@inproceedings{sar-sto-lei-atk-smi-10-msintg,
author = {R. F. V. Saracchini and J. Stolfi and H. C. G. Leit{\~a}o and G. A. Atkinson and M. L. Smith},
title = {Multi-Scale Depth from Slope with Weights},
booktitle = {Proc. 21st British Machine Vision Conference (BMVC)},
comment = {Accepted for publication in the proceedings as a full paper but presented as poster by a posteriori decision of the conference organizers},
location = {Aberystwyth, Wales},
year = 2010,
month = aug,
pages = {40.1--40.12},
publisher = {BMVA Press},
isbn = {1-901725-40-5},
doi = {10.5244/C.24.40}
}
@techreport{lei-sar-sto-10-dpslop-tr,
author = {Helena C.~G.~Leit{\~a}o and Rafael F.~V.~Saracchini and Jorge Stolfi},
title = {Depth from Slope by Weighted Multi-Scale Integration},
month = mar,
year = 2010,
number = {IC-10-09},
institution = {Institute of Computing, State University of Campinas},
pages = {33},
abstract = {We describe a robust method for recovery of the depth coordinate from a normal or slope map of a scene, such as those obtained through photometric stereo or interferometry. The key features of the method are multi-scale integration (with proper averaging and interpolation formulas) and the use of a reliability weight mask to handle regions with uncertain or unavailable slope data. We tested our algorithm with several slope maps computed from known height fields, and observed height errors of one pixel spacing or less. We have also tested it with success on slope maps of real objects obtained with photometric stereo methods.},
altkeys = {TR-IC-10-09}
}
@inproceedings{mal-sto-10-minbas-cccg,
url = {{\url{http://www.cs.umanitoba.ca/~cccg2010/electronicProceedings/paper09.pdf}}},
author = {Ana Paula Malheiro and Jorge Stolfi},
title = {Finding Minimal Bases in Arbitrary Spline Spaces},
booktitle = {Proc.~22nd Canadian Conference on Computational Geometry (CCCG)},
year = 2010,
month = aug,
location = {Winnipeg, Canada},
number = {paper 09},
pages = {135--138}
}
@inproceedings{per-sto-gom-10-basrad,
title = {Comparison of Finite Element Bases for Global Illumination in Image Synthesis},
author = {Danillo Pereira and Jorge Stolfi and Anamaria Gomide},
booktitle = {Proc.~23rd Conference on Graphics, Patterns and Images (SIBGRAPI 2010)},
comment = {},
doi = {10.1109/SIBGRAPI.2010.45},
year = 2010,
month = aug,
pages = {287--294}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 2009
@inproceedings{min-sto-neu-09-afft-icip,
class = {P-CIN},
author = {Rodrigo Minetto and Neucimar J. Leite and Jorge Stolfi},
title = {{AffTrack}: {Robust} Tracking of Features in Variable-Zoom Videos},
booktitle = {Proc.~16th IEEE International Conference on Image Processing (ICIP)},
pages = {4285--4288},
doi = {10.1109/ICIP.2009.5413694},
isbn = {978-1-4244-5653-6},
year = 2009,
abstract = {We describe a robust and accurate algorithm, nicknamed AffTrack, to track selected features of a rigid 3D object in a video recording, given a canonical image of each feature and its position on the object. AffTrack uses a synergistic combination of a multiscale feature finder and a flexible camera calibrator. This synergy between the two modules allows, AffTrack to recover features after occlusions of arbitrary duration. Compared to other solutions to this problem, AffTrack can handle videos with variable zoom, and variable lens distortion, does not require a complete geometric model of the object, and does not require the selection of key frames. Tests indicate that AffTrack is more robust and accurate than the popular object trackers include in H. Kato's ARToolKit and in the OpenCV library.}
}
@inproceedings{man-lei-sar-sto-09-linbord,
class = {P-CNA},
author = {Altobelli Mantuan and Helena C. G. Leit{\~a}o and Rafael F. V. Saracchini and Jorge Stolfi},
title = {Um Algoritmo para Identifica{\c{c}}{\~a}o de Linhas de Bordo Baseado na Varia{\c{c}}{\~a}o do Mapa das Normais},
booktitle = {Proc.~XXXII Congresso Nacional de Matem{\'a}tica Aplicada e Computacional (CNMAC)},
pages = {},
year = 2009
}
@inproceedings{min-pap-spi-fal-ney-sto-09-iftrace,
class = {P-CIN},
author = {Rodrigo Minetto and Jo{\~a}o P. Papa and Thiago V. Spina and Alexandre X. Falc{\~a}o and Neucimar J. Leite and Jorge Stolfi},
title = {Fast and Robust Object Tracking using {Image} {Foresting} {Transform}},
booktitle = {Proc.~16th International Workshop on Systems, Signals and Image Processing (IWSSIP)},
location = {Chalkida, Greece},
pages = {1--4},
month = jun,
year = 2009,
doi = {10.1109/IWSSIP.2009.5367752}
}
@article{men-sto-far-fig-09-toroid,
class = {O-JIN},
author = {C{\^a}ndido X. F. Mendon{\c{c}}a Neto and Jorge Stolfi and Luerbio Faria and Celina M. H. Figueiredo},
title = {Skewness, Splitting Numbers and Vertex Deletion of Some Toroidal Meshes},
journal = {Ars Combinatoria},
volume = {92},
pages = {53--65},
year = 2009
}
@techreport{sto-09-wikigr-tr,
author = {Jorge Stolfi},
title = {A Two-Phase Model for {Wikipedia} Growth},
month = nov,
year = 2009,
number = {IC-09-45},
institution = {Institute of Computing, State University of Campinas},
pages = {17},
abstract = {The number of articles $N(t)$ in Wikipedia is quite accurately modeled as a function of time $t$ by two exponential regimes or phases, with a relatively sharp transition over a one-year period centered on Janary 2006. The first regime has a positive rate constant $R_1 = +0.00217$ per day, corresponding to a doubling time of about 10.5 months. The second regime has a negative rate constant $R_2 = -0.000407$ per day, corresponding to a halving time of about 4.5 years. The model predicts that $N(t)$ will tend to a finite limit of about 5.9 million articles. We advance some possible explanations and implications of the negative rate.},
altkeys = {TR-IC-09-45}
}
@inproceedings{cas-gom-gom-oli-sto-09-mrandy,
class = {P-CIN},
author = {Douglas A. Castro and Sonia M. Gomes and Anamaria Gomide and Andrielber S. Oliveira and Jorge Stolfi},
title = {Multiresolution Analysis on Multidimensional Dyadic Grids},
booktitle = {Proc.~8th International Conference on Sampling Theory and Applications (SAMPTA)},
location = {Marseille, France},
month = may,
pages = {1--4},
year = 2009,
url = {http://hal.archives-ouvertes.fr/hal-00453575/},
doi = {hal.archives-ouvertes.fr:hal-00453575}
}
@techreport{mal-sto-09-minbas-tr,
author={Ana Paula Resende Malheiro and Jorge Stolfi},
title = {Finding Minimal Bases in Arbitrary Spline Spaces},
institution = {Institute of Computing, UNICAMP},
number = {IC-09-21},
month = jun,
year = 2009,
pages = {21}
}
@techreport{gom-per-sto-09-globil-tr,
author = {Anamaria Gomide and Danillo Roberto Pereira and and Jorge Stolfi},
title = {Comparison of Finite Element Bases for Global Illumination in Image Synthesis},
institution = {Institute of Computing, UNICAMP},
number = {IC-09-29},
year = 2009,
month = sep,
pages = {17}
}
@techreport{zam-sto-09-musis-tr,
institution = {Institute of Computing, UNICAMP},
number = {IC-09-39},
title = {Image Retrieval by Multi-Scale Interval Distance Estimation},
author = {Carlos Elias Arminio Zampieri and Jorge Stolfi},
month = oct,
year = 2009,
pages = {11},
abstract = {We describe a general method for query-by-example retrieval in image collections, using interval arithmetic to perform multi-scale distance estimation. The interval estimates are used to quickly eliminate candidate images at small scales, in a fashion similar to the branch-and-bound optimization paradigm. Experiments indicate that the method can provide significant speedup relative to exhaustive search; nevertheless, the method always returns the exact best match (and not merely an approximation thereof). The technique allows queries with a wide variety of image similarity functions, without the need to precompute or store specific descriptors for each function.}
}
@inproceedings{sar-sto-lei-09-photst-clei,
author = {Rafael Felipe V. Saracchini and Jorge Stolfi and Helena Cristina G. Leit{\~a}o},
title = {Shape Reconstruction Using a Gauge-Based Photometric Stereo Method},
booktitle= {Proceedings of CLEI 2009},
pages = {},
year = 2009,
month = sep
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 2008
@misc{sto-08-oxocarbon-wiki,
author = {Jorge Stolfi},
title = {Oxocarbon},
howpublished = {Artigo na Wikipedia em inglês, {\url{http://en.wikipedia.org/wiki/Oxocarbon}}},
year = 2008
}
@techreport{fre-sto-08-bzdif-tr,
author = {Lucas B. Freitas and Jorge Stolfi},
title = {Differential Formulas for Simploidal {Bernstein} Polynomials},
institution = {Institute of Computing, University of Campinas},
number = {IC-08-18},
month = aug,
year = 2008,
pages = {7},
language = engl,
abstract = {In a previous report, we developed formulas for basic operations on simploidal Bernstein polynomials. Here we extend that work with formulas for partial and directional derivatives of such polynomials.}
}
@techreport{fre-sto-08-bzcon-tr,
author = {Lucas B. Freitas and Jorge Stolfi},
title = {Conversion Formulas for Simploidal {Bernstein} Polynomials},
institution = {Institute of Computing, University of Campinas},
number = {IC-08-12},
month = may,
year = 2008,
pages = {17},
language = engl,
abstract = {In this report, we define simploidal polynomial functions and simploidal Bernstein bases, which are a generalization of the polynomials and Bernstein bases used in simplicial and tensorial B{\'e}zier patches. We then provide formulas for converting between simploidal polynomials expressed in various kinds of simploidal Bernstein bases.}
}
@inproceedings{min-lei-sto-08-afftrack-wvc,
author = {Rodrigo Minetto and Neucimar J. Leite and Jorge Stolfi},
title = {Integrating {Tsai}'s Camera Calibration Algorithm with {KLT} Feature Tracking},
booktitle = {Anais do~IV Workshop de Vis{\~a}o Computacional},
year = 2008,
location = {Bauru, SP, Brazil},
pages = {1--6}
}
@inproceedings{lei-sar-sto-08-shadow,
author = {Helena Cristina da Gama Leit{\~a}o and Rafael F. V. Saracchini and Jorge Stolfi},
title = {Matching Photometric Observation Vectors with Shadows and Variable Albedo},
booktitle = {Proceedings of the 21th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2008)},
location = {Campo Grande, MS, Brazil},
year = 2008,
month = oct,
pages = {179--186},
doi = {10.1109/SIBGRAPI.2008.39},
publisher = {IEEE Computer Society Press}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 2007
@inproceedings{cap-lei-sto-07-bayes,
author = {Renatha Oliva Capua and Helena Cristina da Gama Leit{\~a}o and Jorge Stolfi},
title = {{Bayesian} Detection of Coding Regions in {DNA}/{RNA} Sequences through Event Factoring},
booktitle = {Progress in Pattern Recognition, Image Analysis and Applications -- Proceedings of the 12th IberoAmerican Congress on Pattern Recognition (CIARP 2007)},
series = {Lecture Notes in Computer Science},
number = {4756},
location = {Vi{\~n}a del Mar, Valpara{\'\i}so, Chile},
month = nov,
year = 2007,
pages = {624--634},
issn = {0302-9743},
isbn = {978-3-540-76724-4}
}
@inproceedings{fre-sto-tyg-07-rtcel,
author = {Lucas Freitas and Jorge Stolfi and Martin Tygel},
title = {Fast Ray Tracing in a Cellular Model},
booktitle = {Proceedings of the 10th International Congress of the Brazilian Geophysical Society (CISBGf 2007)},
location = {Rio e Janeiro, RJ, Brazil},
number = {CD-ROM, Paper 316/File 317},
year = 2007,
month = nov,
pages = {1--5},
publisher = {Sociedade Brasileira de Geof{\'{\i}}sica}
}
@inproceedings{lei-sar-sto-07-hash,
author = {Helena Cristina da Gama Leit{\~a}o and Rafael F. V. Saracchini and Jorge Stolfi},
title = {A Bucket Grid Structure to Speed Up Table Lookup in Gauge-Based Photometric Stereo},
booktitle = {Proceedings of the 20th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2007)},
location = {Belo Horizonte, MG, Brazil},
year = 2007,
month = oct,
pages = {221--227},
doi = {10.1109/SIBGRAPI.2007.16},
publisher = {IEEE Computer Society Press}
}
@inproceedings{mon-sto-07-gems,
author = {Arnaldo Jovanini Montagner and Jorge Stolfi},
title = {{Gems}: {A} General data Structure for $d$-Dimensional Triangulations},
booktitle = {Abstracts of the Kyoto International Conference on Computational Geometry and Graph Theory (KyotoCGGT2007)},
location = {Kyoto, Japan},
number = {Session 06B, Paper 2},
year = 2007,
month = jun,
pages = {151--153},
editor = {Naoki Katoh},
publisher = {Kyoto University}
}
@inproceedings{min-lei-sto-07-wtflow,
author = {Rodrigo Minetto and Neucimar J. Leite and Jorge Stolfi},
title = {Reliable Detection of Camera Motion Based on Weighted Optical Flow Fitting},
booktitle = {Proceedings of the 2nd International Conference on Computer Vision Theory and Applications (VISAPP'07)},
location = {Barcelona, Spain},
volume = {IU/MTSV},
pages = {435--440},
year = 2007,
month = mar,
isbn = {978-972-8865-74-0},
publisher = {INSTICC Press, Portugal},
comment = {Paper number C4-203}
}
@article{vog-gol-sto-met-07-outj,
author = {Christian Vogler and Siome Goldenstein and Jorge Stolfi and Vladimir Pavlovic and Dimitris Metaxas},
title = {Outlier Rejection in High-Dimensional Deformable Models},
journal = {Image and Vision Computing},
volume = {25},
number = {3},
pages = {274--284},
year = 2007,
month = mar,
issn = {0262-8856},
altkeys = {gol-vog-sto-met-05-outj}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 2006
@techreport{mon-sto-06-gem-tr,
author = {Arnaldo J. Montagner and Jorge Stolfi},
title = {{Gems}: {A} General Data Structure for $d$-Dimensional Triangulations},
institution = {Institute of Computing, Univ of Campinas},
number = {IC-06-16},
pages = {11},
year = 2006,
month = sep,
abstract = {We describe in detail a novel data structure for $d$-dimensional triangulations. In an arbitrary $d$-dimension triangulation, there are $d!$ ways in which a specific facet of an simplex can be glued to a specific facet of another simplex. Therefore, in data structures for general $d$-dimensional triangulations, this information must be encoded using $\lceil \log_2(d!) \rceil$ bits for each adjacent pair of simplices. We study a special class of triangulations, called the \emph{colored triangulations}, in which there is a only one way two simplices can share a specific facet. The \emph{gem data structure}, described here, makes use of this fact to greatly simplify the repertoire of elementary topological operators.},
language = engl,
altkeys = {mon-sto-06-gem}
}
@techreport{mon-sto-06-hull-tr,
author = {Arnaldo J. Montagner and Jorge Stolfi},
title = {General Convex Hull Using the {Gem} Data Structure},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-06-11},
pages = {14},
year = 2006,
month = may,
abstract = {We describe in detail a general algorithm for constructing the convex hull of a finite set of points in Euclidean space of arbitrary dimension $n$. The algorithm handles degenerate situations, such as non-simplicial faces and point sets contained in a lower-dimensional subspace. The topology of the hull is kept in a \emph{graph encoded map} (\emph{gem}) \emph{data structure}, a novel representation for $n$-dimensional triangulations. The gem representation, which was introduced as a mathematical device by S. Lins in 1982, extends the \emph{cell-tuple} (or \emph{generalized map}) representation proposed by Brisson and Lienhardt to maps that are not barycentric subdivisions, to manifolds with borders, and to non-manifold (but triangulable) topological spaces.},
language = engl,
altkeys = {mon-sto-06-convex}
}
@misc{lei-sar-sto-06-www,
author = {Helena C. G. Leit{\~a}o and Rafael V. Saracchini and Jorge Stolfi},
title = {Program Sources and Test Images for Photometric Stereo with Light Gauges},
howpublished = {On-line archive at {\url{http://www.ic.uff.br/~raab/projects/phstereo/2006-08/}}; last accessed on ??/??/2006.},
year = 2006,
altkeys = {site_imagem}
}
@article{pai-fig-sto-06-stratt,
author = {Afonso Paiva and Luiz Henrique de Figueiredo and Jorge Stolfi},
title = {Robust Visualization of Strange Attractors using Affine Arithmetic},
journal = {Computers {\&} Graphics},
volume = {30},
number = {6},
pages = {1020--1026},
year = 2006,
month = dec,
doi = {10.1016/j.cag.2006.08.016},
issn = {0097-8493},
publisher = {Elsevier},
url = {{\url{http://dx.doi.org/10.1016/j.cag.2006.08.016}}}
}
@article{lue-fig-gra-men-sto-06-maxpl,
author = {Luerbio Faria and Celina M. Herrera de Figueiredo and Sylvain Gravier and Candido Ferreira Xavier de {Mendon{\c{c}}a Neto} and Jorge Stolfi},
title = {On Maximum Planar Induced Subgraphs},
journal = {Discrete Applied Mathematics},
volume = {154},
number = {13},
pages = {1774--1782},
year = 2006,
month = aug,
doi = {doi:10.1016/j.dam.2006.03.021}
}
@article{car-cun-gom-sch-sto-06-dyad,
author = {Cl{\'a}udio G. S. Cardoso and Maria Cristina C. Cunha and Anamaria Gomide and Denis J. Schiozer and Jorge Stolfi},
title = {Finite Elements on Dyadic Grids with Applications},
journal = {Mathematics and Computers in Simulation},
volume = {73},
number = {1--4},
pages = {87--104},
year = 2006,
month = nov,
publisher = {Elsevier},
doi = {10.1016/j.matcom.2006.06.024},
comment = {We have incorrectly cited this paper as ``to appear in Applied Numerical Mathematics (Elsevier).'' Apparently that was the original intention of the PANAM V organizers, but they choose MaCiS in the end. The title has also changed from ``Finite Elements on Dyadic Grids for Oil Reservoir Simulation'' (as originally submitted, and sometimes cited) to the one above, at the request of a MaCiS referee.},
altkeys = {car-cun-gom-sch-sto-05-dyap}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 2005
@misc{sto-gom-05-vusphtk,
author = {Jorge Stolfi and Anamaria Gomide},
title = {Splines on the Sphere (A View from the Other Hemisphere)},
howpublished = {Slides from a talk delivered by J. Stolfi on 11/Nov/2005 at the Computational Analysis Seminar series, Mathematics Department, Vanderbilt University. Avaliable at {\url{//www.ic.unicamp.br/~stolfi/EXPORT/papers/by-tag/sto-gom-05-vusphtk.pdf}}},
pages = {41},
year = 2005,
month = nov
}
@inproceedings{sar-lei-sto-05-incl-sib,
author = {Rafael F. V. Saracchini and Helena Cristina da Gama {Leit{\~a}o} and Jorge Stolfi},
title = {Constru{\c{c}}{\~a}o de Mapas de Inclina{\c{c}}{\~a}o a partir de Imagens com Diferentes Ilumina{\c{c}}{\~o}es},
booktitle = {Anais do Workshop de Inicia{\c{c}}{\~a}o Cient{\'\i}fica -- 18th Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2005)},
location = {Natal, RN, Brazil},
volume = {CD-ROM},
pages = {1--7},
year = 2005,
month = oct,
publisher = {IEEE Computer Press},
note = {In Portuguese},
altkeys = {sar-lei-sto-05-mpincl,rhs-2005}
}
@article{lei-sto-05-frinf,
author = {Helena Cristina G. Leit{\~a}o and Jorge Stolfi},
title = {Measuring the Information Content of Fracture Lines},
journal = {International Journal of Computer Vision},
volume = {65},
number = {1},
pages = {163--174},
year = 2005,
month = oct,
altkeys = {lei-sto-04-info-j}
}
@inproceedings{tyg-fre-sto-05-wfc,
author = {Martin Tygel and Lucas B. Freitas and Jorge Stolfi},
title = {Computer Graphics in 3D WaveFront Construction},
year = 2005,
booktitle = {Proceedings of the 9th International Congress of the Brazilian Geophysical Society},
location = {Salvador, BA, Brazil},
volume = {CD-ROM},
number = {--},
pages = {6},
isbn = {???},
publisher = {Sociedade Brasileira de Geof{\'\i}sica}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 2004
@misc{sto-04-holcnst,
author = {Jorge Stolfi},
title = {The Hollywood Constant},
howpublished = {Electronic document at {\url{http://www.ic.unicamp.br/~stolfi/realwork/hollyconst/Welcome.html}}, last accessed in 2007/may/25},
year = 2004,
month = jan
}
@inproceedings{car-cun-gom-sch-sto-04-mphfabs,
author = {Cl{\'a}udio G. S. Cardoso and Maria Cristina C. Cunha and Anamaria Gomide and Denis J. Schiozer and Jorge Stolfi},
title = {Multiphase Flow Simulation with Dynamic Adaptive Dyadic Grids},
booktitle = {Proc.~XXV Iberian Latin American Congress on Computational Methods (CILAMCE 2004)},
pages = {674},
year = 2004,
month = nov,
note = {Abstract}
}
@inproceedings{car-cun-gom-sch-sto-04-mphf,
author = {Cl{\'a}udio G. S. Cardoso and Maria Cristina C. Cunha and Anamaria Gomide and Denis J. Schiozer and Jorge Stolfi},
title = {Multiphase Flow Simulation with Dynamic Adaptive Dyadic Grids},
booktitle = {Proc.~XXV Iberian Latin American Congress on Computational Methods (CILAMCE 2004)},
volume = {CD-ROM},
number = {545},
pages = {1--15},
year = 2004,
month = nov,
note = {Full paper}
}
@inproceedings{pes-lei-sto-04-infdna,
author = {Luciana Pess{\^o}a and Helena C. G. Leit{\~a}o and Jorge Stolfi},
title = {Mutual Information Content of Homologous {DNA} Sequences},
booktitle = {Proc.~WOB 2004 - Workshop on Bioinformatics},
location = {Bras{\'\i}lia, DF, Brazil},
number = {6016},
pages = {57--64},
year = 2004,
month = oct
}
@inproceedings{cap-lei-sto-04-idex,
author = {Renatha Capua and Helena Cristina da Gama Leit{\~a}o and Jorge Stolfi},
title = {Uma Abordagem Estat{\'\i}stica para Identifica{\c{c}}{\~a}o de Exons},
booktitle = {Proc.~WOB 2004 - Workshop on Bioinformatics},
location = {Bras{\'\i}lia, DF, Brazil},
pages = {109--112},
year = 2004,
month = oct,
comment = {We must find the paper's number.}
}
@misc{ara-lei-med-sto-sen-04-sepcal-p,
author = {D. O. Ara{\'u}jo and H. C. G. Leit{\~a}o and G. {Medeiros Jr.} and J. Stolfi and A. P. {Sena Jr.}},
title = {Separation, Calibration, and Stereoscopic Analysis of Archaeological Ceramic Fragment Images},
howpublished = {Technical poster presented at the XVII Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI 2004)},
pages = {1},
year = 2004,
month = oct
}
@inproceedings{lei-sto-04-rec-ichim,
author = {Helena Cristina G. Leit{\~a}o and Jorge Stolfi},
title = {Digital Reconstruction of Fragmented Artifacts},
booktitle = {Proc.~8th International Cultural Heritage Informatics Meeting (ICHIM 2004)},
editor = {Xavier Perrot},
volume = {CD-ROM},
number = {2345},
pages = {1--16},
year = 2004,
month = sep,
url = {{\url{http://www.ichim.org/ichim04/contenu/PDF/2345_LeitaoStolfi.pdf}}}
}
% The proceedings of PANAM V were never published as such.
% This paper was published in a special issue of MaCiS devoted to papers from
% PANAM V. See [car-cun-gom-sch-sto-06-dyad]
% inproceedings{car-cun-gom-sch-sto-04-tegu,
% author = {Cl{\'a}udio G. S. Cardoso and Maria Cristina C. Cunha and Anamaria Gomide and Denis J. Schiozer and Jorge Stolfi},
% title = {Finite Elements on Dyadic Grids for Oil Reservoir Simulation},
% booktitle = {Proc.~V Pan American Workshop on Applied {\&} Computational Mathematics (PANAM V)},
% year = 2004,
% month = {},
% note = {to appear}
% }
@article{fig-sto-xav-far-05-npvdel,
author = {Celina M. H. de Figueiredo and Jorge Stolfi and C{\^a}ndido F. Xavier de Mendon{\c{c}}a Neto and Luerbio Faria},
title = {The Non Planar Vertex Deletion of $C_n\times C_m$},
journal = {Ars Combinatoria},
volume = {76},
number = {1},
year = 2005,
pages = {3--28},
altkeys = {fig-sto-xav-far-04-npvdel}
}
@inproceedings{car-gom-sto-04-dybas-ptabs,
author = {Cl{\'a}udio G. S. Cardoso and Anamaria Gomide and Jorge Stolfi},
title = {Bases para Elementos Finitos em Grades Di{\'a}dicas},
booktitle = {M{\'e}todos Computacionais em Engenharia 2004},
pages = {243},
year = 2004,
month = may,
publisher = {APMTAC/SEMNI},
note = {Abstract, in Portuguese}
}
@inproceedings{car-gom-sto-04-dybas-pt,
author = {Cl{\'a}udio G. S. Cardoso and Anamaria Gomide and Jorge Stolfi},
title = {Bases para Elementos Finitos em Grades Di{\'a}dicas},
booktitle = {M{\'e}todos Computacionais em Engenharia 2004},
volume = {CD-ROM},
number = {305},
pages = {1--13},
year = 2004,
month = may,
publisher = {APMTAC/SEMNI},
note = {Full paper, in Portuguese}
}
@techreport{cap-lei-sto-04-exon-tr,
author = {Renatha O. Capua and Helena C. G. Leit{\~a}o and Jorge Stolfi},
title = {Uma Abordagem Estat{\'\i}stica para Identifica{\c{c}}{\~a}o de {\'E}xons},
institution = {Institute of Computing, Federal Fluminense Univ.},
number = {RT-05/04},
pages = {11},
year = 2004,
month = sep,
note = {In Portuguese},
abstract = {The exon identification problem can be defined as the problem of identifying the protein coding region in DNA sequence. In this paper, we reviewed some methods that already exist and we proposed a simple approach based in Bayes's theorem. Some preliminary results are presented.}
}
@techreport{lei-pes-sto-04-mtinfo-tr,
author = {Helena C. G. Leit{\~a}o and Luciana Pess{\^o}a and Jorge Stolfi},
title = {Mutual Information Contents of Homologous {DNA} Sequences},
institution = {Institute of Computing, Federal Fluminense Univ.},
number = {RT-04/04},
pages = {12},
year = 2004,
month = mar,
abstract = {Mutual information is a concept that is relevant to similarity-based database search, e.g. the search of homologous items in a DNA or protein sequence bank. It is defined as the theoretical information that a given query object contains about the target ones. Here we compute this parameter for DNA sequences, using Fourier transform techniques.}
}
@inproceedings{gol-vog-sto-pav-met-04-outrej,
author = {Siome Goldenstein and Christian Vogler and Jorge Stolfi and Vladimir Pavlovic and Dimitris Metaxas},
title = {Outlier Rejection in Deformable Model Tracking},
booktitle = {Proceedings of the 2004 IEEE Conference on Computer Vision and Pattern Recognition, Workshop on Articulated and Nonrigid Motion (CVPRW'04)},
volume = {1},
pages = {19--19},
year = 2004,
month = jun,
doi = {10.1109/CVPR.2004.415},
note = {Abstract only (1 page). Full text (7 pages) available at {\url{http://ieeexplore.ieee.org/iel5/9515/30163/01384808.pdf?tp=&arnumber=1384808&isnumber=30163}}},
altkeys = {gol-vog-sto-pav-met-05-outcf}
}
@article{fal-sto-lot-04-ift-tpami,
author = {Alexandre X. Falc{\~a}o and Jorge Stolfi and Roberto de A. Lotufo},
title = {The Image Foresting Transform: {Theory}, Algorithms, and Applications},
journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
volume = {26},
number = {1},
pages = {19--29},
year = 2004,
month = jan,
doi = {10.1109/TPAMI.2004.10012},
altkeys = {fal-sto-lot-03-ift-tpami}
}
@article{fig-sto-04-aacapl,
author = {L. H. de Figueiredo and J. Stolfi},
title = {Affine Arithmetic: {Concepts} and Applications},
journal = {Numerical Algorithms},
volume = {37},
number = {1-4},
pages = {147--158},
year = 2004,
month = dec,
url = {{\url{http://www.springerlink.com/content/q883882003433553}}},
doi = {10.1023/B:NUMA.0000049462.70970.b6},
altkeys = {fig-sto-03-aacapl}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 2003
@article{sto-fig-03-aa-intro,
author = {Jorge Stolfi and Luiz Henrique de Figueiredo},
title = {An Introduction to Affine Arithmetic},
journal = {TEMA - Tend{\^e}ncias em Matem{\'a}tical Aplicada e Computacional},
volume = {4},
number = {3},
year = 2003,
pages = {297--312}
}
@article{sto-03-papteo,
author = {Jorge Stolfi},
title = {O Papel da Teoria num Curso Superior},
journal = {Boletim Informativo BIOS},
publisher = {Faculdade SENAC de Ci{\^e}ncias Exatas e Tecnologia},
address = {S{\~{a}}o Paulo, SP},
volume = {},
number = {01/09},
month = sep,
year = 2003,
pages = {12}
}
@article{fig-sto-vel-03-parcur-cgf,
author = {L. H. de Figueiredo and J. Stolfi and L. Velho},
title = {Approximating Parametric Curves with Strip Trees using Affine Arithmetic},
journal = {Computer Graphics Forum},
volume = {22},
number = {2},
pages = {171--179},
year = 2003,
month = jun,
doi = {10.1111/1467-8659.00658},
issn = {0167-7055}
}
@misc{fig-sto-03-dynfun-ms,
author = {L. H. de Figueiredo and J. Stolfi},
title = {Dynamic Adaptive Modeling of Functions with Range Trees},
howpublished = {In preparation},
year = 2003,
citations = {NEC: 0 0 (1)}
}
@techreport{fal-sto-lot-03-reltec,
author = {A.X. Falc{\~a}o and J. Stolfi and R.A. Lotufo},
title = {The Image Foresting Transform: Theory, Algorithms and Applications},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-03-04},
pages = {24},
year = 2003,
month = apr,
abstract = {The image foresting transform (IFT) is a graph-based approach to the design of image processing operators based on connectivity. It naturally leads to correct and efficient implementations, and to a better understanding of how different operators relate to each other. We give here a precise definition of the IFT, and a procedure to compute it---a generalization of Dijkstra's algorithm---with a proof of correctness. We also discuss implementation issues and illustrate the use of the IFT in a few applications.},
language = engl,
altkeys = {fal-sto-lot-01-reltec}
}
@inproceedings{alm-car-fan-sto-03-syn-propor,
author = {Sheila M. Almeida and Ariadne M. B. R. Carvalho and Lucien Fantin and Jorge Stolfi},
title = {A New Syntactic Parser for {Portuguese}},
booktitle = {Proceedings of the 6th Workshop on Computational Processing of the Portuguese Language - Written and Spoken (PROPOR 2003)},
pages = {102--109},
year = 2003,
month = jun
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 2002
@inproceedings{and-bar-sto-02-smploc,
author = {Marcus Vin{\'\i}cius A. Andrade and Wagner F. Barros and Jorge Stolfi},
title = {An Exact Algorithm for Point Location on Spherical Maps},
booktitle = {Anais do GEOINFO 2002 - IV Simp{\'o}sio Brasileiro de Geoinform{\'a}tica},
pages = {99--107},
year = 2002,
month = dec
}
@inproceedings{fig-sto-vel-02-parcur,
author = {Luiz Henrique de Figueiredo and Jorge Stolfi and Luiz Velho},
title = {Approximating Parametric Curves with Strip Trees using Affine Arithmetic},
booktitle = {XV Brazilian Symposium on Computer Graphics and Image Processing (SIBGRAPI'02)},
pages = {163--170},
year = 2002,
month = oct,
url = {citeseer.nj.nec.com/article/defigueiredo02approximating.html},
doi = {10.1109/SIBGRA.2002.1167139}
}
@article{lei-sto-02-frag-j,
author = {Helena C. G. {Leit{\~a}o} and Jorge Stolfi},
title = {A Multiscale Method for the Reassembly of Two-Dimensional Fragmented Objects},
journal = {IEEE Transactions on Pattern Analysis and Machine Intelligence},
volume = {24},
number = {9},
pages = {1239--1251},
year = 2002,
month = sep,
doi = {10.1109/TPAMI.2002.1033215},
citations = {ISI: 0},
altkeys = {lei-sto-01-frag-j}
}
@article{men-sch-xav-sto-far-her-02-skew,
author = {C{\^a}ndido F. Xavier de {Mendon{\c{a}} Neto} and Karl Schaffer and {\'E}rico F. {Xavier} and Jorge Stolfi and Lu{\'e}rbio {Faria} and Celina M. H. de Figueiredo},
title = {The Splitting Number and Skewness of $C_n \times C_m$},
journal = {Ars Combinatoria},
volume = {63},
number = {1},
pages = {193--205},
year = 2002,
issn = {0381-7032},
citations = {ISI: 0 NEC: 4.8 2 (0) + 2.5 1 (0)},
altkeys = {xav-sto-men-her-far-02-skew,xav-sto-men-her-far-01-skew}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 2001
@inproceedings{gom-sto-01-emap-pr,
author = {Anamaria Gomide and Jorge Stolfi},
title = {Approximation Error Maps},
booktitle = {Proceedings of A4A4 - IV International Symposium on Algorithms for Approximation},
pages = {446--453},
year = 2001,
month = jul,
note = {Published in 2002},
isbn = {186218-040-7}
}
@inproceedings{lei-sto-01-frag-ptr,
author = {Helena C. G. {Leit{\~a}o} and Jorge Stolfi},
title = {Digitization and Reconstruction of Archaeological Artifacts},
booktitle = {Proceedings of SIBGRAPI 2001 - 14th Brazilian Symposium on Computer Graphics and Image Processing},
pages = {382},
year = 2001,
month = oct,
note = {Short communication},
doi = {10.1109/SIBGRAPI.2001.963088},
isbn = {0-7695-1330-1}
}
@misc{lei-sto-01-frag-poster,
author = {Helena C. G. {Leit{\~a}o} and Jorge Stolfi},
title = {Digitization and Reconstruction of Archaeological Artifacts},
howpublished = {Presented at SIBGRAPI 2001 - 14th Brazilian Symposium on Computer Graphics and Image Processing},
pages = {1},
year = 2001,
month = oct,
note = {Technical poster}
}
@inproceedings{gom-sto-01-emap-abs,
author = {Anamaria Gomide and Jorge Stolfi},
title = {Approximation Error Maps},
booktitle = {Abstracts of A4A4 - IV International Symposium on Algorithms for Approximation},
pages = {2},
year = 2001,
month = jul,
note = {Abstract}
}
@article{and-sto-01-circ,
author = {Marcus Vin{\'\i}cius A. Andrade and Jorge Stolfi},
title = {Exact Algorithms for Circles on the Sphere},
journal = {International Journal of Computational Geometry and Applications},
volume = {11},
number = {3},
pages = {267--290},
year = 2001,
month = jun,
doi = {10.1142/S021819590100050X},
issn = {0218-1959},
citations = {ISI: 0},
comment = {The publisher's site seems to be down, so Lattes refuses the DOI. Must try again during the week.}
}
@techreport{lei-sto-01-reltec,
author = {Helena C. G. {Leit{\~a}o} and Jorge Stolfi},
title = {A Multiscale Technique for Computer Assisted Re-Assembly of Fragmented Objects},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-01-04},
pages = {23},
year = 2001,
month = mar,
abstract = {We describe here an efficient algorithm for reassembling one or more unknown objects that have been broken or torn into a large number $N$ of irregular fragments. The algorithm works by comparing the curvature-encoded fragment outlines, using a modified dynamic programming sequence-matching algorithm. By comparing the outlines at progressively increasing scales of resolution, we manage to reduce the cost of the search from $\theta(N^2 L^2)$ (where $L$ is the mean number of samples per fragment) to about $O(N^2 L)$; which, in principle, allows the method to be used for problems of practical size ($N = 10^3$ to $10^5$ fragments, $L = 10^3$ to $10^4$ samples). The performance of the algorithm is illustrated with an artificial but realistic example.}
}
@techreport{gom-sto-01-emap-tr,
author = {Anamaria Gomide and Jorge Stolfi},
title = {Approximation Error Maps},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-01-01},
pages = {23},
year = 2001,
month = feb,
abstract = {Let $F$ and $A$ be two linear function spaces defined on some domain $\Omega$. Let $\left\|\cdot\right\|$ be a vector semi-norm for the space $A+F$. We consider here the question of how well $A$ approximates $F$ in the sense of the metric $\left\|\cdot\right\|$. Global error measures are insufficiently informative when the space $A$ is not spatially homogeneous. We introduce here the concept of {\em approximation error map}, a mathematical description of how the approximation errors are distributed over the domain --- not for a single function $f\in F$, but for all such functions at once. We illustrate this concept by computing the error maps of several harmonic spline spaces on the circle and on the sphere.}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 2000
@techreport{gom-sto-00-appr-tr,
author = {Anamaria Gomide and Jorge Stolfi},
title = {Non-Homogeneous Spline Bases for Approximation on the Sphere},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-00-19},
pages = {8},
year = 2000,
month = dec,
citations = {NEC: 0 0 (1)},
abstract = {A {\em spherical polynomial} is the restriction to the sphere ${\bf S}^2$ of a polynomial in the three coordinates $x,y,z$ of ${\bf R}^3$. Let $T$ be an arbitrary triangulation on the sphere, and let ${\cal P}^d_k[T]/{\bf S}^2$ (resp ${\cal H}^d_k[T]/{\bf S}^2$) be the space of all $C_k$-continuous functions $f$ from ${\bf S}^2$ to ${\bf R}$ such that the restriction of $f$ to each triangle of $T$ is a spherical polynomial (resp. homogeneous). These are the {\em spherical polynomial} (resp {\em homogeneous}) {\em splines} of degree ${}\leq d$ (resp. exactly $d$) and continuity $k$. \par In a previous paper, we have shown that ${\bf P}^d_k[T]/{\bf S}^2 = {\cal H}^{d}_k[T]/{\bf S}^2 \oplus {\cal H}^{d-1}_k[T]/{\bf S}^2$. Alfeld, Neamtu and Schumaker have recently constructed explicit bases for the spaces ${\cal H}^{d}_k[T]/{\bf S}^2$. Combining these two results, we obtain explicit constructions for bases of ${\bf P}^d_k[T]/{\bf S}^2$. \par We believe that the general spline spaces ${\bf P}^d_k[T]/{\bf S}^2$ provide better approximations than the homogeneous spaces ${\cal H}^d_k[T]/{\bf S}^2$ when used over the relatively large regions (radius $10^{-1}$ to $10^{-2}$) that are likely to occur in pratice. In this paper we report numerical experiments in least squares approximation which offer some evidence for this claim.}
}
@inproceedings{loz-men-sto-00-vis3d,
author = {Luis A. P. Lozada and C{\^a}ndido F. X. {de Mendon{\c{c}}a} and Jorge Stolfi},
title = {Visualization of Three-Dimensional Maps},
booktitle = {Proceedings of SIBGRAPI 2000 - 13th Brazilian Symposium on Computer Graphics and Image Processing},
pages = {251--258},
year = 2000,
month = oct,
doi = {10.1109/SIBGRA.2000.883920},
isbn = {0-7695-0878-2}
}
@inproceedings{lei-sto-00-main,
author = {Helena C. G. {Leit{\~a}o} and Jorge Stolfi},
title = {A Multi-Scale Method for the Re-Assembly of Fragmented Objects},
booktitle = {Proceedings of the British Machine Vision Conference - BMVC 2000},
volume = {2},
pages = {705--714},
year = 2000,
month = sep,
isbn = {1-901725-13-8}
}
@inproceedings{gom-sto-00-apspl,
author = {Anamaria Gomide and Jorge Stolfi},
title = {Ordem de Aproxima{\c{c}}{\~a}o de Splines Polinomiais Esf{\'e}ricos n{\~a}o Homog{\^e}neos},
booktitle = {Anais do XXIII Congresso Nacional de Matem{\'a}tica Aplicada e Computacional (CNMAC)},
volume = {1},
pages = {246--246},
year = 2000,
month = sep
}
@inproceedings{gom-sto-00-apspl-cd,
author = {Anamaria Gomide and Jorge Stolfi},
title = {Ordem de Aproxima{\c{c}}{\~a}o de Splines Polinomiais Esf{\'e}ricos n{\~a}o Homog{\^e}neos},
booktitle = {Anais do XXIII Congresso Nacional de Matem{\'a}tica Aplicada e Computacional (CNMAC)},
location = {Santos, SP, Brazil},
volume = {CD-ROM},
pages = {108--108},
year = 2000,
month = sep
}
@misc{gom-sto-00-appr-f,
author = {Anamaria Gomide and Jorge Stolfi},
title = {Non-Homogeneous Spline Bases for Approximation on the Sphere},
howpublished = {Unpublished manuscript},
year = 2000,
month = jul,
note = {Final version of~[gom-sto-99-appr], submitted for the 4th International Conference on Curves and Surfaces, not accepted.}
}
@techreport{gom-sto-00-polsp-tr,
author = {Anamaria Gomide and Jorge Stolfi},
title = {Non-Homogeneous Polynomial {$C_k$} Splines on the Sphere {$S^n$}},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-00-13},
pages = {13},
year = 2000,
month = jul,
abstract = {A {\em homogeneous spherical polynomial} (HSP) is the restriction to the sphere $S^{n-1}$ of a homogeneous polynomial on the Cartesian coordinates $x_1, x_2,\dots,x_n$ of $R^n$. A {\em homogeneous spherical spline} is a function that is an HSP within each element of a geodesic triangulation of $S^{n-1}$. \par There has been considerable interest recently in the use of such splines for approximation of functions defined on the sphere. In this paper we introduce the {\em general} (non-homogeneous) {\em spherical splines} and argue that they are a more natural approximating spaces for spherical functions than the homogeneous ones. It turns out that the space of general spherical polynomials of degree $d$ is the direct sum of the homogeneous spherical polynomials of degrees $d$ and $d-1$. We then generalize this decomposition result to polynomial splines defined on a geodesic triangulation (spherical simplicial decomposition) $T$ of the sphere $S^{n-1}$, of arbitrary degree $d$ and continuity order $k$. \par For the particular case $n=3$, the homogeneous spline spaces were extensively studied by Alfeld, Neamtu, and Schumaker, who showed how to construct explicit local bases when $d\geq 3k + 2$. Combining their construction with our decomposition theorem, we obtain an explicit construction for a local basis of the general polynomial splines when $d\geq 3k + 3$.}
}
@inproceedings{lei-sto-00-bits,
author = {Helena C. G. {Leit{\~a}o} and Jorge Stolfi},
title = {Information Contents of Fracture Lines},
booktitle = {Proceedings of WSCG'2000 - the 8th International Conference in Central Europe on Computer Graphics, Visualization, and Interactive Digital Media},
volume = {2},
pages = {389--395},
year = 2000,
month = feb,
publisher = {Univ. of West Bohemia Press},
isbn = {80-7082-612-6},
citations = {NEC: 0 0 (1)}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1999
@book{sto-toz-99-sib,
title = {Proceedings of SIBGRAPI'99 - XII Brazilian Symposium on Computer Graphics and Image Processing},
editor = {Jorge Stolfi and Cl{\'e}sio L. Tozzi},
pages = {357},
year = 1999,
month = oct,
publisher = {IEEE Computer Society Press},
isbn = {0-7695-0481-7}
}
@inproceedings{eri-gui-sto-zha-99,
author = {Jeff Erickson and Leonidas J. Guibas and Jorge Stolfi and Li Zhang},
title = {Separation-Sensitive Collision Detection for Convex Objects},
booktitle = {Proceedings of the 10th ACM/SIAM Symposium on Discrete Algorithms (SODA 1999)},
pages = {327--336},
year = 1999,
month = jan,
citations = {NEC: 12.9 5 (0) + 0 0 (4) + 0 0 (3)},
comment = {The same or a similar version available at the Computing Research Repository (CoRR) at the link {\url{http://arxiv.org/abs/cs.CG/9809035}}}
}
@misc{men-sch-xav-sto-99-splt,
author = {C{\^a}ndido Xavier de Mendon{\c{c}}a Neto and Karl Schaffer and {\'E}rico F. Xavier and Lu{\'e}rbio Faria and Celina M. H. de Figueiredo and Jorge Stolfi},
title = {The Splitting Number of {$C_n\times C_m$}},
howpublished = {Unpublished manuscript},
year = 1999,
note = {Submitted Journal of Theoretical Computer Science, rejected.}
}
@techreport{loz-men-sto-99-vis3d-tr,
author = {Luis A. P. Lozada and Candido F. X. {de Mendon{\c{c}}a} and Jorge Stolfi},
title = {Automatic Visualization of {3D} Complexes},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-99-28},
pages = {13},
year = 1999,
month = dec,
abstract = {A three-dimensional complex is a partition of a three-dimensional manifold into simple cells, faces, edges and vertices. We consider here the problem of automatically producing a ``nice'' geometric representation (in $\Re^{m}$, for $m\geq 3$) of an arbitrary 3D complex, given only its combinatorial description. The geometric realization is chosen by optimizing certain aesthetic criteria, measured by certain ``energy functions.''}
}
@techreport{lei-sto-99-bits-tr,
author = {Helena C. G. {Leit{\~a}o} and Jorge Stolfi},
title = {Information Contents of Fracture Lines},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-99-24},
pages = {15},
year = 1999,
month = dec,
abstract = {Reassembling unknown broken objects from a large collection of fragments is a common problem in archaeology and other fields. Computer tools have recently been developed, by the authors and by others, which try to help by identifying pairs of fragments with matching outline shapes. These tools have been succesfully tested on small collections of fragments; here we address the question of whether they can be expected to work also for practical instances of the problem ($10^3$ to $10^5$ fragments). To that end, we describe here a method to measure the average amount of information contained in the shape of a fracture line of given length. This parameter tells us how many false matches we can expect to find for that fracture among a given set of fragments. In particular, the numbers we obtained for ceramic fragments indicate that fragment outline comparison should give useful results even for large instances.}
}
@inproceedings{gom-sto-99-appr,
author = {Anamaria Gomide and Jorge Stolfi},
title = {Non-Homogeneous Spline Bases for Approximation on the Sphere},
booktitle = {Abstracts of the 4th International Conference on Curves and Surfaces},
location = {Saint-Malo, France},
pages = {27},
year = 1999,
month = jul
}
@inproceedings{gom-sto-99-cnmac,
author = {Anamaria Gomide and Jorge Stolfi},
title = {Bases de Splines N{\~a}o Homog{\^e}neos para Aproxima{\c{c}}{\~a}o Sobre a Esfera},
booktitle = {Anais do XXII Cogresso Nacional de Matem{\'a}tica Aplicada e Computacional},
location = {S{\~a}o Carlos, SP, Brazil},
pages = {55--55},
year = 1999,
month = sep,
publisher = {SBMAC}
}
@techreport{men-xav-sto-far-fig-99-vdst-tr,
author = {C{\^a}ndido F. Xavier de {Mendon{\c{c}}a Neto} and {\'E}rico F. Xavier and Lu{\'e}rbio Faria and Celina M. H. de Figueiredo and Jorge Stolfi},
title = {The Vertex Deletion Number and Splitting Number of a Triangulation of {$C_n \times C_m$}},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-99-15},
pages = {8},
year = 1999,
month = jun,
abstract = {The vertex deletion number $\phi(G)$ of a graph $G$ is the minimum number of vertices that must be deleted from $G$ to produce a planar graph. The splitting number $\sigma(G)$ of $G$ is the smallest number of vertex splitting operations that must be applied to $G$ to make it planar. Here we determine these topological invariants for the graph family ${\cal T}_{C_n \times C_m}$, a regular triangulation of the torus obtained by adding parallel diagonal edges to the faces of the rectangular toroidal grid $C_n \times C_m$. Specifically, we prove that the obvious upper bound $\phi = \sigma = \min\{n,m\}$ is also a lower bound.}
}
@article{men-dan-sto-99-grdr,
author = {Jorge Stolfi and Hugo A. D. Nascimento and C{\^a}ndido Ferreira Xavier de Mendon{\c{c}}a},
title = {Heuristics and Pedigrees for Drawing Directed Graphs},
journal = {Journal of the Brazilian Computer Society},
volume = {6},
number = {1},
pages = {38--49},
year = 1999,
month = jul
}
@misc{sto-99-voytk,
author = {Jorge Stolfi},
title = {The Voynich Manuscript},
howpublished = {Talk presented at the Special Session on Combinatorics of the 22nd Brazilian Mathematics Colloquium, IMPA, Rio de Janeiro. Transparencies avaliable at {\url{//www.ic.unicamp.br/~stolfi/EXPORT/papers/by-tag/sto-99-voytk.ps.gz}}},
year = 1999,
month = jul
}
@techreport{men-xav-far-fig-sto-99-vdel-tr,
author = {C{\^a}ndido F. Xavier de {Mendon{\c{c}}a Neto} and {\'E}rico F. {Xavier} and Lu{\'e}rbio Faria and Celina M. H. de Figueiredo and Jorge Stolfi},
title = {The Vertex Deletion Number of {$C_n \times C_m$}},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-99-14},
pages = {39},
year = 1999,
month = may,
citations = {NEC: 2.4 1 (0)},
abstract = {The vertex deletion number of a graph $G$ is the smallest integer $k \geq 0$ such that there is a planar induced subgraph of $G$ obtained by the removal of $k$ vertices from $G$. In this work we study the vertex deletion number of $C_n\times C_m$, the rectangular grid with toroidal topology. We prove the extact result $\min\{n,m\} - \xi_{5,9}(n,m)$, where $\xi_{i,j}(k_1,k_2)$ is the number of true conditions among the following: (i) $k_1 = k_2 \leq i$ and (ii) $k_1 + k_2 \leq j$.}
}
@article{che-gol-mar-set-sto-99-mflo,
author = {Boris V. Cherkassky and Andrew V. Goldberg and Paul Martin and Jo{\~a}o C. Setubal and Jorge Stolfi},
title = {Augment or Push? {A} Computational Study of Bipartite Matching and Unit Capacity Maximum Flow Algorithms},
journal = {ACM Journal of Experimental Algorithmics},
volume = {3},
number = {8},
pages = {10},
year = 1999,
month = jan,
doi = {10.1145/297096.297140},
issn = {1084-6654},
citations = {NEC: 7.6 4 (0)},
altkeys = {che-gol-mar-set-sto-98-mflo}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1998
@misc{sto-98-eplt,
author = {Jorge Stolfi},
title = {Where are the Bits? {Local} Entropy Distribution of Various Languages},
howpublished = {WWW document at {\url{//www.ic.unicamp.br/~stolfi/voynich/98-07-09-local-entropy/}}},
year = 1998,
month = jul
}
@misc{sto-98-pgplots,
author = {Jorge Stolfi},
title = {Scatterplots of {VMs} Pages},
howpublished = {WWW document at {\url{//www.ic.unicamp.br/~stolfi/voynich/98-06-19-page-plots/}}},
year = 1998,
month = jul
}
@inproceedings{and-sto-98-circ,
author = {Marcus Vin{\'\i}cius A. Andrade and Jorge Stolfi},
title = {Exact Algorithms for Circles on the Sphere},
booktitle = {Proceedings of the 14th ACM Symposium on Computational Geometry},
location = {Minneapolis, MN},
pages = {126--134},
year = 1998,
month = jun,
doi = {10.1145/276884.276898},
isbn = {0-89791-973-4},
citations = {NEC: 7.6 4 (0)},
abstract = {We develop exact algorithms for geometric operations on general circles and circular arcs on the sphere, using integer homogeneous coordinates. The algorithms include testing a point against a circle, computing the intersection of two circles, and ordering three arcs out of the same point. These operations allow robust manipulation of maps on the sphere, providing a reliable framework for GIS, robotics, and other geometric applications.}
}
@techreport{and-sto-98-circtr,
author = {{Marcus Vin{\'\i}cius} A. Andrade and Jorge Stolfi},
title = {Exact Algorithms for Circles on the Sphere},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-98-08},
pages = {16},
year = 1998,
month = apr,
comment = {Superseded by~[and-sto-98-circ].},
abstract = {We develop exact algorithms for geometric operations on general circles and circular arcs on the sphere, using integer homogeneous coordinates. The algorithms include testing a point against a circle, computing the intersection of two circles, and ordering three arcs out of the same point. These operations allow robust manipulation of maps on the sphere, providing a reliable framework for GIS, robotics, and other geometric applications.},
language = engl
}
@techreport{lei-sto-98-frag-tr,
author = {Helena C. G. {Leit{\~a}o} and Jorge Stolfi},
title = {Automatic Reassembly of Irregular Fragments},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-98-06},
pages = {38},
year = 1998,
month = apr,
citations = {NEC: 1.9 1 (0)},
abstract = {This report addresses the following problem: given one or more unknown objects that have been broken or torn into a large number of irregular fragments, find the pairs of fragments that were adjacent in the original objects. \par Our approach is based on information extracted from the fragment outlines, which is used to compute the mismatch between pairs of pieces of contour. In order to asymptotically reduce the cost of matching, we use a {\em multiple scales} technique: after filtering and resampling the fragment outlines at several different scales of detail, we look for initial matchings at the coarsest possible scale. We then repeatedly select the most promising pairs, and re-match them at the next finer scale of detail. In the end, we are left with a small set of fragment pairs that are most likely to be adjacent in the original object.},
altkeys = {SH-0-98}
}
@techreport{che-gol-mar-set-sto-98-mflo-tr,
author = {B. V. Cherkassky and A. V. Goldberg and P. Martin and J. C. Setubal and J. Stolfi},
title = {Augment or Push? {A} Computational Study of Bipartite Matching and Unit Capacity Flow Algorithms},
institution = {NEC Research Institute},
number = {98-036R},
year = 1998,
month = mar,
note = {Revised version of [che-gol-mar-set-sto-97-mflo-tr]},
url = {{\url{http://www.avglab.com/andrew/pub/neci-tr-98-036R.ps}}}
}
@techreport{lei-sto-98-cmpf-tr,
author = {Helena C. G. {Leit{\~a}o} and Jorge Stolfi},
title = {Comparing Fracture Lines},
institution = {Institute of Computing, Univ. of Campinas},
number = {},
year = {},
month = {},
type = {in preparation},
altkeys = {SH-1-98}
}
@techreport{lei-sto-98-filt-tr,
author = {Helena C. G. {Leit{\~a}o} and Jorge Stolfi},
title = {Geometric Curve Filtering},
institution = {Institute of Computing, Univ. of Campinas},
number = {},
year = {},
month = {},
type = {in preparation},
altkeys = {SH-2-98}
}
@inproceedings{gom-sto-98-basp,
author = {Anamaria Gomide and Jorge Stolfi},
title = {Bases for Non-Homogeneous Polynomial {${\bf C}_{k}$} Splines on the Sphere},
booktitle = {Proceedings of LATIN'98 - Latin American Theoretical Informatics Conference},
series = {Lecture Notes in Computer Science},
volume = {1380},
pages = {133--140},
year = 1998,
month = apr,
publisher = {Springer},
citations = {ISI: 0 NEC: 1.9 1 (1)}
}
@misc{sto-97-okokoko,
author = {Jorge Stolfi},
title = {{OKOKOKO}: {The} Fine Structure of {Voynichese} Words},
howpublished = {WWW document at {\url{//www.ic.unicamp.br/~stolfi/voynich/Notes/017/Note-017.html}}},
year = 1998,
month = mar
}
@techreport{kow-luc-sto-98-lexitr,
author = {Tomasz Kowaltowski and Cl{\'a}udio L. Lucchesi and Jorge Stolfi},
title = {Finite Automata and Efficient Lexicon Implementation},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-98-02},
pages = {12},
year = 1998,
month = jan,
citations = {NEC: 3.8 2 (0)},
abstract = {We describe a general technique for the encoding of lexical functions---such as lexical classification, gender and number marking, inflections and conjugations---using minimized acyclic finite-state automata. This technique has been used to store a Portuguese lexicon with over 2 million entries in about 1 megabyte. Unlike general file compression schemes, this representation allows random access to the stored data. Moreover it allows the lexical functions and their inverses to be computed at negligible cost. The technique can be easily adapted to practically any language or lexical classification scheme, and this task does not require any knowledge of the programs or data structures.}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1997
@misc{sto-97-pms,
author = {Jorge Stolfi},
title = {A Prefix-Midfix-Suffix Decomposition of {Voynichese} Words},
howpublished = {WWW document at {\url{//www.ic.unicamp.br/~stolfi/voynich/97-11-12-pms/}}},
year = 1997,
month = dec
}
@inproceedings{and-sto-97-smap,
author = {Marcus Vin{\'\i}cius A. Andrade and Jorge Stolfi},
title = {Exact Representation and Operations on Spherical Maps},
booktitle = {X Simp{\'o}sio Brasileiro de Computa{\c{c}}{\~a}o Gr{\'a}fica e Processamento de Imagens (SIBGRAPI'97)},
location = {Campos do Jord{\~a}o, SP, Brazil},
pages = {79--86},
year = 1997,
month = oct
}
@inproceedings{che-gol-mar-set-sto-97-mflo,
author = {Boris V. Cherkassky and Andrew V. Goldberg and Paul Martin and Jo{\~a}o C. Setubal and Jorge Stolfi},
title = {Augment or Push? {A} Computational Study of Bipartite Matching and Unit Capacity Maximum Flow Algorithms},
booktitle = {Proceedings of WAE '97 -- Workshop on Algorithm Engineering},
location = {Venice, Italy},
pages = {1--10},
year = 1997,
month = sep,
note = {Superseded by [che-gol-mar-set-sto-98-mflo-tr] and [che-gol-mar-set-sto-99-mflo]}
}
@techreport{che-gol-mar-set-sto-97-mflo-tr,
author = {B. V. Cherkassky and A. V. Goldberg and P. Martin and J. C. Setubal and J. Stolfi},
title = {Augment or Push? {A} Computational Study of Bipartite Matching and Unit Capacity Flow Algorithms},
institution = {NEC Research Institute},
number = {97-127},
year = 1997,
month = aug,
note = {Superseded by [che-gol-mar-set-sto-98-mflo-tr] and [che-gol-mar-set-sto-99-mflo]},
citations = {NEC: 4.9 3 (1)}
}
@techreport{lie-sto-97-simv,
author = {R. L. W. Liesenfeld and J. Stolfi},
title = {Realistic Simulation of Viscoelastic Bodies},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-97-12},
pages = {22},
year = 1997,
month = sep,
abstract = {We describe an animation system that simulates the dynamics of viscoelastic bodies subject to equality and inequality constraints. We show how Lagrange's method can be used to derive the equations of motion of such bodies from general formulas for the elastic and kinetic energy, the viscous power loss, and mechanical constraints, in terms of generalized coordinates. \par We also describe a convenient two-parameter non-linear model for the elastic forces, that agrees with Hooke's law for small deformations, but does not allow the material to be compressed to zero or negative volume. In particular, we derive the equations of motion for elastic bodies modeled by tetrahedral finite elements with affine deformations. Finally, we show how collisions between such bodies can be efficiently and accurately detected by combining Hermite interpolation of the non-penetration constraints with Lin and Manocha's bounding box tests.}
}
@techreport{gom-sto-97-basptr,
author = {Anamaria Gomide and Jorge Stolfi},
title = {Bases para Splines Polinomiais N{\~a}o Homog{\^e}neos {${\bf C}_k$} na Esfera},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-97-10},
pages = {9},
year = 1997,
month = sep,
note = {(in Portuguese)},
abstract = {We investigate the use of non-homogeneous spherical polynomials for the approximation of functions defined on the sphere ${\bf S}^2$. A {\em spherical polynomial} is the restriction to ${\bf S}^2$ of a polynomial in the three coordinates $x,y,z$ of ${\bf R}^3$. Let ${\cal P}^d$ be the space of spherical polynomials with degree ${}\leq d$. We show that ${\cal P}^d$ is the direct sum of ${\cal H}^d$ and ${\cal H}^{d-1}$, where ${\cal H}^d$ denotes the space of {\em homogeneous} degree-$d$ polynomials in $x,y,z$. \par We also generalize this result to splines defined on a geodesic triangulation $T$ of the sphere. Let ${\cal P}^d_k[T]$ denote the space of all functions $f$ from ${\bf S}^2$ to ${\bf R}$ such that (1) the restriction of $f$ to each triangle of $T$ belongs to ${\cal P}^d$; and (2) the function $f$ has order-$k$ continuity across the edges of $T$. Analogously, let ${\cal H}^{d}_k[T]$ denote the subspace of ${\cal P}^d_k[T]$ consisting of those functions that are ${\cal H}^d$ within each triangle of $T$. We show that ${\cal P}^d_k[T] = {\cal H}^{d}_k[T]\oplus {\cal H}^{d-1}_k[T]$. Combined with results of Alfeld, Neamtu and Schumaker on bases of ${\cal H}^{d}_k[T]$ this decomposition provides on effective characterization of the bases of ${\cal P}^d_k[T]$. \par There has been considerable interest recently in the use of the homogeneous spherical splines ${\cal H}^{d}_k[T]$ as approximations for functions defined on ${\bf S}^2$. We argue that the non-homogeneous splines ${\cal P}^d_k[T]$ would be a more natural choice for that purpose.}
}
@book{fig-sto-97-iaaa,
author = {Luiz H. {de Figueiredo} and Jorge Stolfi},
title = {Self-Validated Numerical Methods and Applications},
series = {Brazilian Mathematics Colloquium monographs},
year = 1997,
publisher = {IMPA/CNPq, Rio de Janeiro, Brazil},
citations = {ISI: 6 NEC: 9.8 6 (6) + 1.6 1 (1) + 1.6 1 (0)}
}
@techreport{fig-iwa-sto-97-got,
author = {Luiz H. {de Figueiredo} and Ronald {Van Iwaarden} and Jorge Stolfi},
title = {Fast Interval Branch-and-Bound Methods for Unconstrained Global Optimization with Affine Arithmetic},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-97-08},
year = 1997,
month = jun,
citations = {NEC: 1.6 1 (0)},
abstract = {We show that faster solutions to unconstrained global optimization problems can be obtained by combining previous accelerations techniques for interval branch-and-bound methods with affine arithmetic, a recent alternative to interval arithmetic that often provides tighter estimates. We support this claim by solving a few well-known optimization problems.},
altkeys = {Figueiredo-Iwaarden-Stolfi-97-tr}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1996
@article{fig-sto-96-imp,
author = {Luiz H. {de Figueiredo} and Jorge Stolfi},
title = {Adaptive Enumeration of Implicit Surfaces with Affine Arithmetic},
journal = {Computer Graphics Forum},
volume = {15},
number = {5},
pages = {287--296},
year = 1996,
month = dec,
doi = {10.1111/1467-8659.00658},
issn = {0167-7055},
citations = {ISI: 7 NEC: 5.8 4 (7) + 2.9 2 (0) + 1.4 1 (7) + 1.4 1 (0)},
altkeys = {Figueiredo-Stolfi-96}
}
@inproceedings{and-sto-96-exmap,
author = {Marcus Vin{\'\i}cius A. Andrade and Jorge Stolfi},
title = {Representa{\c{c}}{\~a}o Exata de C{\'\i}rculos na Esfera},
booktitle = {Anais do Workshop do Projeto Geotec-CNPq 1996},
pages = {20-25},
year = 1996,
month = {}
}
@inproceedings{lie-sto-96-anim,
author = {Rog{\'e}rio L. W. Liesenfeld and Jorge Stolfi},
title = {Dynamic Animation of Elastic Bodies},
booktitle = {Anais do IX Simp{\'o}sio Brasileiro de Computa{\c{c}}{\~a}o Gr{\'a}fica e Processamento de Imagens (SIBGRAPI'96)},
location = {Caxamb{\'u}, MG, Brazil},
pages = {265--272},
year = 1996,
month = oct
}
@inproceedings{lei-sto-96-frag,
author = {Helena C. G. {Leit{\~a}o} and Jorge Stolfi},
title = {Reconstru{\c{c}}{\~a}o de Objetos Fragmentados},
booktitle = {Anais do IX Simp{\'o}sio Brasileiro de Computa{\c{c}}{\~a}o Gr{\'a}fica e Processamento de Imagens (SIBGRAPI'96)},
location = {Caxamb{\'u}, MG, Brazil},
pages = {365--366},
year = 1996,
month = oct
}
@inproceedings{gom-sto-97-apspdt,
author = {Anamaria Gomide and Jorge Stolfi},
title = {Estrutura de Dados para Aproxima{\c{c}}{\~a}o Multi-Escala Sobre a Esfera},
booktitle = {Anais do XX Congresso Nacional de Matem{\'a}tica Aplicada e Computacional (CNMAC)},
location = {Gramado, RS, Brazil},
year = 1997,
pages = {51--52},
month = sep,
publisher = {SBMAC}
}
@misc{lei-sto-97-frag-e,
author = {Helena C. G. {Leit{\~a}o} and Jorge Stolfi},
title = {Reconstruction of Fragmented Objects},
howpublished = {Unpublished manuscript.},
pages = {2},
year = 1997,
month = jan,
note = {English translation of~[lei-sto-96-frag].}
}
@inproceedings{ros-men-loz-sto-96-vis,
author = {Rober M. Rosi and C{\^a}ndido F. X. {de Mendon{\c{c}}a Neto} and Lu{\'\i}s A. P. Lozada and Jorge Stolfi},
title = {Automatic Visualization of Two-Dimensional Cellular Complexes},
booktitle = {Proceedings of Graph Drawing '96},
location = {Berkeley, CA},
editor = {Stephen North},
series = {Lecture Notes in Computer Science},
volume = {1190},
pages = {303--317},
year = 1996,
month = sep,
publisher = {Springer}
}
@article{cha-ede-gui-sha-sto-96-lines,
author = {Bernard Chazelle and Herbert Edelsbrunner and Leonidas J. Guibas and Micha Sharir and Jorge Stolfi},
title = {Lines in Space: {Combinatorics} and Algorithms},
journal = {Algorithmica},
volume = {15},
number = {5},
pages = {428--447},
year = 1996,
month = may,
doi = {10.1007/BF01955043},
issn = {0178-4617},
citations = {ISI: 8, NEC: 11.7 8 (2) + 1.4 1 (0) + 1 1 (0) + 0 0 (1)}
}
@techreport{ros-sto-96-vistr,
author = {Rober M. Rosi and Jorge Stolfi},
title = {Automatic Visualization of Two-Dimensional Cellular Complexes},
institution = {Institute of Computing, Univ. of Campinas},
number = {IC-96-02},
year = 1996,
month = may,
citations = {NEC: 1.4 1 (0) + 0 0 (1)},
abstract = {A two-dimensional cellular complex is a partition of a surface into a finite number of elements---faces (open disks), edges (open arcs), and vertices (points). The topology of a cellular complex consists of the abstract incidence and adjacency relations among its elements. \par Here we describe a program that, given only the topology of a cellular complex, computes a geometric realization of the same---that is, a specific partition of a specific surface in three-space---guided by various aesthetic and presentational criteria.}
}
@techreport{luc-rez-sto-96-abs,
author = {Cl{\'a}udio L. Lucchesi and Pedro J. de Rezende and Jorge Stolfi},
title = {{DCC-IMECC-UNICAMP} {Technical} {Reports} 1992-1996: Abstracts},
institution = {Instituto de Computa{\c{c}}{\~a}o, Univ. of Campinas},
number = {IC-96Abs},
year = 1996,
month = may
}
@article{sto-set-96-cro,
author = {Jorge Stolfi and Jo{\~a}o C. Setubal},
title = {Uma Cronologia Computacional},
journal = {Boletim do IMECC},
volume = {1},
number = {1},
pages = {3--8},
year = 1996,
month = apr,
note = {In Portuguese.}
}
@misc{sto-96-tsyn,
author = {Jorge Stolfi},
title = {Texture Synthesis by Example},
howpublished = {Brazilian Workshop '96 on Mathematical Morphology},
pages = {13 pp},
year = 1966,
month = feb,
note = {Slides from a talk, available at {\url{//www.inpe.br/~banon/}}.}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1995
@inproceedings{lie-sto-95-anim,
author = {Rog{\'e}rio L. W. Liesenfeld and Jorge Stolfi},
title = {Anima{\c{c}}{\~a}o Din{\^a}mica de Corpos El{\'a}sticos},
booktitle = {VIII Simp{\'o}sio Brasileiro de Computa{\c{c}}{\~a}o Gr{\'a}fica e Processamento de Imagens (SIBGRAPI'95)},
location = {S{\~a}o Carlos, SP, Brazil},
pages = {319--320},
year = 1995,
month = oct
}
@article{luc-kow-sto-95-min,
author = {Cl{\'a}udio L. Lucchesi and Tomasz Kowaltowski and Jorge Stolfi},
title = {Minimization of Binary Finite Automata},
journal = {Journal of the Brazilian Computer Society},
volume = {1},
number = {3},
pages = {5--11},
year = 1995,
month = apr,
citations = {NEC: 1.3 1 (0)}
}
@article{luc-kow-sto-95-app,
author = {Cl{\'a}udio L. Lucchesi and Tomasz Kowaltowski and Jorge Stolfi},
title = {Applications of Finite Automata in Debugging Natural Language Vocabularies},
journal = {Journal of the Brazilian Computer Society},
volume = {1},
number = {3},
pages = {5--11},
year = 1995,
month = apr,
citations = {NEC: 1.1 1 (2)}
}
@inproceedings{fig-sto-95-imp,
author = {Luiz H. {de Figueiredo} and Jorge Stolfi},
title = {Adaptive Enumeration of Implicit Surfaces with Affine Arithmetic},
booktitle = {Proceedings of the Eurographics Workshop on Implicit Surfaces '95},
location = {Grenoble, France},
pages = {161--170},
year = 1995,
month = apr,
citations = {NEC: 0 0 (2)},
altkeys = {Figueiredo-Stolfi-95}
}
@techreport{fig-sto-95-impt,
author = {Luiz H. {de Figueiredo} and Jorge Stolfi},
title = {Adaptive Enumeration of Implicit Surfaces with Affine Arithmetic},
institution = {Departamento de Ci\^{e}ncia da Computa{\c{c}}{\~a}o, Univ. of Campinas},
number = {DCC-95-02},
pages = {16},
year = 1995,
month = mar,
abstract = {We discuss adaptive enumeration and rendering methods for implicit surfaces, using octrees computed with affine arithmetic, a new tool for range analysis. Affine arithmetic is similar to standard interval arithmetic, but takes into account correlations between operands and sub-formulas, generally providing much tighter bounds for the computed quantities. The resulting octrees are accordingly much smaller, and the rendering faster. We also describe applications of affine arithmetic to intersection and ray tracing of implicit surfaces.}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1994
@inproceedings{mac-sto-94-seg,
author = {Marcellus R. Mac\^{e}do and Jorge Stolfi},
title = {Segmenta{\c{c}}{\~a}o de Retas no Espa{\c{c}}o Tridimensional},
booktitle = {Anais do XXI SEMISH -- Semin{\'a}rio Integrado de Hardware e Software},
location = {Caxamb{\'u}, MG, Brazil},
pages = {69--83},
year = 1994,
month = aug
}
@article{sno-sto-94-hands,
author = {Jack Snoeyink and Jorge Stolfi},
title = {Objects that Cannot be Taken Apart with Two Hands},
journal = {Discrete {\&} Computational Geometry},
volume = {12},
pages = {367--384},
year = 1994,
citations = {ISI: 3}
}
@inproceedings{ros-sto-94-vis,
author = {Rober M. Rosi and Jorge Stolfi},
title = {Visualiza{\c{c}}{\~a}o Autom{\'a}tica de Complexos Celulares Arbitr{\'a}rios},
booktitle = {Anais do XXI SEMISH -- Semin{\'a}rio Integrado de Hardware e Software},
location = {Caxamb{\'u}, MG, Brazil},
pages = {85--98},
year = 1994,
month = aug,
organization = {Sociedade Brasileira de Computa{\c{c}}{\~a}o}
}
@book{rez-sto-94-fgc,
author = {Pedro J. de Rezende and Jorge Stolfi},
title = {Fundamentos de Geometria Computacional},
location = {Recife, Brazil},
pages = {208},
year = 1994,
month = jul,
publisher = {IX Escola de Computa{\c{c}}{\~a}o},
citations = {NEC: 1.2 1 (1)}
}
@inproceedings{and-com-sto-94-aa,
author = {Marcus V. A. Andrade and Jo{\~a}o L. D. Comba and Jorge Stolfi},
title = {Affine Arithmetic},
booktitle = {Abstracts of the International Conference on Interval and Computer-Algebraic Methods in Science and Engineering (INTERVAL/94)},
location = {St. Petersburg, Russia},
pages = {36--40},
year = 1994,
month = mar,
citations = {NEC: 2.5 2 (0) + 1.2 1 (0) + 1.2 1 (0) + 1.2 1 (0) + 1.2 1 (0) + 0 0 (1)}
}
@misc{and-com-sto-94-aax,
author = {Marcus V. A. Andrade and Jo{\~a}o L. D. Comba and Jorge Stolfi},
title = {Affine Arithmetic},
howpublished = {Unpublished manuscript},
pages = {10},
year = 1994,
month = mar,
note = {Full version of~[and-com-sto-94-aa].}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1993
@inproceedings{com-sto-93-aa,
author = {Jo{\~a}o L. D. Comba and Jorge Stolfi},
title = {Affine Arithmetic and its Applications to Computer Graphics},
booktitle = {Anais do VI Simp{\'o}sio Brasileiro de Computa{\c{c}}{\~a}o Gr{\'a}fica e Processamento de Imagens (SIBGRAPI'93)},
location = {Recife, PE, Brazil},
pages = {9--18},
year = 1993,
month = oct,
citations = {NEC: 9.5 8 (5) + 4.7 4 (0) + 3.5 3 (0) + 1.1 1 (0)},
altkeys = {Comba-Stolfi-93}
}
@inproceedings{luc-kow-sto-93-bug,
author = {Cl{\'a}udio L. Lucchesi and Tomasz Kowaltowski and Jorge Stolfi},
title = {Applications of Finite Automata in Debugging Natural Language Vocabularies},
booktitle = {Proceedings of the First South American Workshop on String Processing},
location = {Belo Horizonte, MG, Brazil},
pages = {93--103},
year = 1993,
month = sep
}
@inproceedings{luc-kow-sto-93-min,
author = {Cl{\'a}udio L. Lucchesi and Tomasz Kowaltowski and Jorge Stolfi},
title = {Minimization of Binary Finite Automata},
booktitle = {Proceedings of the First South American Workshop on String Processing},
location = {Belo Horizonte, MG, Brazil},
pages = {105--116},
year = 1993,
month = sep
}
@techreport{luc-kow-sto-93-mintr,
author = {Cl{\'a}udio L. Lucchesi and Tomasz Kowaltowski and Jorge Stolfi},
title = {Minimization of Binary Finite Automata},
institution = {Departamento de Ci\^{e}ncia da Computa{\c{c}}{\~a}o, Univ. of Campinas},
number = {DCC-93-22},
pages = {20},
year = 1993,
month = sep,
citations = {NEC: 5.9 5 (1)},
abstract = {Finite automata used to represent large vocabularies of natural languages are quite sparse in the following sense: for the vast majority of states, almost all transitions lead to the rejecting state. This suggests a representation of the automaton in which each state is a small list of transitions entering non rejecting states. It is then possible to factor parts of those lists, thereby saving further space. Depending on the order in which the transitions appear on the lists, the degree of saving varies. This leads to the problem of minimizing such representations. This problem is interesting from a theoretical point of view and quite useful from a practical point of view, as the experimental results presented herein indicate.}
}
@techreport{luc-kow-sto-93-bugtr,
author = {Cl{\'a}udio L. Lucchesi and Tomasz Kowaltowski and Jorge Stolfi},
title = {Applications of Finite Automata in Debugging Natural Language Vocabularies},
institution = {Departamento de Ci\^{e}ncia da Computa{\c{c}}{\~a}o, Univ. of Campinas},
number = {DCC-93-21},
pages = {16},
year = 1993,
month = sep,
abstract = {Finite acyclic automata can be used as a very versatile tool in many applications involving natural language vocabularies. This work describes some experiments in ``debugging'' semi-automatically such vocabularies, i.e.~suggesting non-existent and missing words. Partial statistics are shown for Portuguese, Italian and English vocabularies.}
}
@article{gui-sal-sto-93-eps,
author = {Leonidas J. Guibas and David Salesin and Jorge Stolfi},
title = {Constructing Strongly Convex Approximate Hulls with Inaccurate Primitives},
journal = {Algorithmica},
volume = {9},
number = {6},
pages = {534--560},
year = 1993,
month = jun,
doi = {10.1007/BF01190154},
issn = {0178-4617},
citations = {ISI: 12 NEC: 8.3 7 (0)}
}
@inproceedings{sno-sto-93-hands,
author = {Jack Snoeyink and Jorge Stolfi},
title = {Objects that Cannot be Taken Apart with Two Hands},
booktitle = {Proceedings of the 9th Annual Symposium on Com\-put\-atio\-nal Geometry (SOCG)},
location = {San Diego, CA},
pages = {247--256},
year = 1993,
month = may,
citations = {NEC: 23.9 20 (0)},
doi = {10.1145/160985.161143},
organization = {ACM}
}
@techreport{sno-sto-93-hands-tr,
author = {Jack Snoeyink and Jorge Stolfi},
title = {Objects That Cannot Be Taken Apart With Two Hands},
institution = {CS Department, Univ. of British Columbia},
number = {TR-93-31},
pages = {17},
year = 1993,
month = oct,
url = {ftp://ftp.cs.ubc.ca/ftp/local/techreports/1993/TR-93-31.ps},
abstract = {It has been conjectured that every configuration {\it C} of convex objects in 3-space with disjoint interiors can be taken apart by translation with two hands: that is, some proper subset of {\it C} can be translated to infinity without disturbing its complement. We show that the conjecture holds for five or fewer objects and give a counterexample with six objects. We extend the counterexample to a configuration that cannot be taken apart with two hands using arbitrary isometries (rigid motions). Note: some figures have been omitted from the online version to save space.}
}
@misc{sto-93-aalib,
author = {J. Stolfi},
title = {{\tt LIBAA}: An Affine Arithmetic Library in {C}},
year = 1993,
note = {Avaliable at {\url{http://www.ic.unicamp.br/~stolfi/}}},
citations = {NEC: 0 0 (1)},
altkeys = {ref:aalib}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1991
@inproceedings{sto-91-compgeo,
author = {Jorge Stolfi},
title = {Graphics, Geometry, and Computing},
booktitle = {Proceedings of COMPUGRAPHICS '91},
location = {Sesimbra, Portugal},
pages = {1.1--1.18},
year = 1991,
month = sep,
note = {Invited talk}
}
@book{sto-91-opg,
author = {Jorge Stolfi},
title = {Oriented Projective Geometry: {A} Framework for Geometric Computations},
pages = {237},
year = 1991,
publisher = {Academic Press},
isbn = {0-12-672025-8},
citations = {ISI: 31 NEC: 45.4 42 (0) + 14 13 (0) + 3.2 3 (0) + 1 1 (0) + 1 1 (1) + 1 1 (2) + 1 1 (0)}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1990
@inproceedings{sal-sto-90-zzcsg,
author = {David Salesin and Jorge Stolfi},
title = {Rendering {CSG} Models with a {ZZ}-Buffer},
booktitle = {Proceedings of SIGGRAPH '90},
series = {ACM Computer Graphics},
volume = {24},
number = {4},
pages = {67--76},
year = 1990,
month = aug,
doi = {10.1145/97879.97887},
publisher = {ACM Press/Addison-Wesley},
citations = {NEC: 3.1 3 (0)}
}
@techreport{cha-ede-gui-sha-sto-90-lintr,
author = {Bernard Chazelle and Herbert Edelsbrunner and Leonidas J. Guibas and Micha Sharir and Jorge Stolfi},
title = {Lines in Space: {Combinatorics} and Algorithms},
institution = {Department of Computer Science, University of Illinois at Urbana-Champaign},
location = {Urbana, IL},
number = {1569},
pages = {27},
year = 1990,
note = {Superseded by~[cha-ede-gui-sha-sto-96-lines].},
citations = {NEC: 1 1 (0) + 0 0 (1)}
}
@inproceedings{gui-sal-sto-90-eps,
author = {Leonidas J. Guibas and David Salesin and Jorge Stolfi},
title = {Constructing Strongly Convex Approximate Hulls with Inaccurate Primitives},
volume = {450},
pages = {261--270},
year = 1990,
month = aug,
publisher = {Springer},
note = {Superseded by~[gui-sal-sto-93-eps].},
isbn = {3-540-52921-7},
citations = {ISI: 3},
incollection = {Lecture Notes in Computer Science},
bboktitle = {Proceedings of SIGAL'90 - International Symposium on Algorithms}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1989
@inproceedings{sal-sto-89-zzbuf,
author = {David Salesin and Jorge Stolfi},
title = {The {ZZ}-Buffer: {A} Simple and Efficient Rendering Algorithm with reliable antialiasing},
booktitle = {Proceedings of the 2nd Annual Conference on Computer Graphics in Paris (PIXIM'89)},
location = {Paris, France},
pages = {451--466},
year = 1989,
month = sep,
publisher = {Hermes},
citations = {NEC: 3.1 3 (0)}
}
@techreport{gui-sto-89-ruler-tr,
author = {Leonidas J. Guibas and Jorge Stolfi},
title = {Ruler, Compass, and Computer: {The} Design and Analysis of Geometric Algorithms},
institution = {DEC/HP Labs, Systems Research Center},
number = {SRC-RR-37},
pages = {55},
year = 1989,
month = feb,
address = {Palo Alto, CA},
note = {Superseded by~[gui-sto-87-geo]},
url = {{\url{http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-RR-37.html}}},
citations = {NEC: 2 2 (0)}
}
@techreport{sto-89-thesis-tr,
author = {Jorge Stolfi},
title = {Primitives for Computational Geometry},
institution = {DEC/HP Labs, Systems Research Center},
number = {SRC-RR-36},
pages = {228},
year = 1989,
month = jan,
address = {Palo Alto, CA},
note = {Superseded by~[sto-89-thesis], [sto-91-opg]},
url = {{\url{http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-RR-36.html}}},
citations = {ISI: 12 NEC: 9.3 9 (0)}
}
@inproceedings{sal-gui-sto-89-eps,
author = {Leonidas J. Guibas and David Salesin and Jorge Stolfi},
title = {Epsilon Geometry: {Building} Robust Algorithms from Imprecise Computations},
booktitle = {Proceedings of the 5th Annual Symposium on Computational Geometry (SOCG '89)},
location = {Saarbr{\"u}cken, Germany},
pages = {208--217},
year = 1989,
month = jun,
doi = {10.1145/73833.73857},
isbn = {0-89791-318-3},
citations = {NEC: 48.5 47 (2) + 1 1 (0)}
}
@article{sha-sto-89-fra,
author = {Jeffrey O. Shallit and Jorge Stolfi},
title = {Two Methods for Generating Fractals},
journal = {Computers {\&} Graphics},
volume = {13},
number = {2},
pages = {185--191},
year = 1989,
month = mar,
doi = {10.1016/0097-8493(89)90060-5},
issn = {0097-8493},
publisher = {Elsevier},
citations = {ISI: 12}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1988
@phdthesis{sto-89-thesis,
author = {Jorge Stolfi},
title = {Primitives for Computational Geometry},
school = {Stanford Univ., Department of Computer Science},
year = 1988,
month = may,
citations = {ISI: 3}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1987
@inproceedings{mai-sto-87-seg,
author = {Harry Mairson and Jorge Stolfi},
title = {Reporting and Counting Line Segment Intersections},
booktitle = {Theoretical Foundations of Computer Graphics and {CAD}},
location = {Lucca, Italy},
series = {Proceedings of the {NATO} Advanced Science Institute, Series F},
volume = {40},
pages = {305--325},
year = 1987,
month = jul,
publisher = {Springer},
citations = {NEC: 25.8 25 (0) + 2 2 (0) + 1 1 (0)}
}
@inproceedings{gui-sto-87-geo,
author = {Leonidas J. Guibas and Jorge Stolfi},
title = {Ruler, Compass and Computer: {The} Design and Analysis of Geometric Algorithms},
booktitle = {Theoretical Foundations of Computer Graphics and {CAD}},
location = {Lucca, Italy},
series = {Proceedings of the {NATO} Advanced Science Institute, Series F},
volume = {40},
pages = {111--165},
year = 1987,
month = jul,
publisher = {Springer},
note = {Invited paper},
citations = {NEC: 3 3 (0)}
}
@inproceedings{sto-87-opg,
author = {Jorge Stolfi},
title = {Oriented Projective Geometry},
booktitle = {Proceedings of the 3rd Symposium on Computational Geometry (SOCG)},
location = {Waterloo, Canada},
pages = {76--85},
year = 1987,
month = jun,
doi = {10.1145/41958.41966},
isbn = {0-89791-231-4},
citations = {ISI: 6},
arganization = {ACM}
}
@article{cla-gui-sto-87-lpl,
author = {Kenneth L. Clarkson and Leonidas J. Guibas and Jorge Stolfi},
title = {Solving Related Two- and Three-Dimensional Linear Programming Problems in Logarithmic Time},
journal = {Theoretical Computer Science},
volume = {49},
pages = {81--84},
year = 1987,
month = jan,
citations = {ISI: 3 NEC: 1 1 (0)}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1986
@article{ede-gui-sto-86-loc,
author = {Herbert Edelsbrunner and Leonidas J. Guibas and Jorge Stolfi},
title = {Optimal Point Location in a Monotone Subdivision},
journal = {SIAM Journal on Computing},
volume = {15},
number = {2},
pages = {317--340},
year = 1986,
month = may,
doi = {10.1137/0215023},
issn = {0097-5397},
citations = {ISI: 146 NEC: 94.1 95 (2) + 0.9 1 (0)}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1985
@article{gui-sto-85-quad,
author = {Leonidas J. Guibas and Jorge Stolfi},
title = {Primitives for the Manipulation of General Subdivisions and the Computation of {Voronoi} Diagrams},
journal = {{ACM} Transactions on Graphics},
volume = {4},
number = {2},
pages = {74--123},
year = 1985,
month = apr,
doi = {10.1145/282918.282923},
issn = {0730-0301},
citations = {ISI: 215 NEC: 219.7 209 (6) + 3.1 3 (0) + 1 1 (0) + 0.9 1 (0)}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1984
@techreport{ede-gui-sto-84-loc-tr,
author = {Herbert Edelsbrunner and Leo J. Guibas and Jorge Stolfi},
title = {Optimal Point Location in a Monotone Subdivision},
institution = {HP Labs - Systems Research Center},
number = {SRC-RR-2},
pages = {33},
year = 1984,
month = oct,
note = {Superseded by~[ede-gui-sto-86-loc]},
url = {{\url{http://www.hpl.hp.com/techreports/Compaq-DEC/SRC-RR-2.html}}},
altkeys = {ede-gui-sto-86-loc-tr}
}
@article{bro-sto-84-pes,
author = {Andrei Z. Broder and Jorge Stolfi},
title = {Pessimal Algorithms and Simplexity Analysis},
journal = {ACM SIGACT News},
volume = {16},
number = {7},
pages = {49--53},
year = 1984,
doi = {10.1145/990534.990536},
issn = {0163-5700},
note = {Sometimes incorrectly cited as {\em ... and the Symplexity of Computations}},
citations = {NEC: 1 1 (0)}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1983
@inproceedings{gui-sto-83-quad,
author = {Leonidas J. Guibas and Jorge Stolfi},
title = {Primitives for the Manipulation of General Subdivisions and the Computation of {Voronoi} Diagrams},
booktitle = {Proceedings of the 15th Annual ACM Symposium on Theory of Computing (STOC '83)},
location = {Boston, MA},
pages = {221--234},
year = 1983,
month = apr,
doi = {10.1145/800061.808751},
isbn = {0-89791-099-0},
comment = {Superseded by~[gui-sto-85-quad].}
}
@inproceedings{gui-ram-sto-83-kin,
author = {Leonidas J. Guibas and Lyle Ramshaw and Jorge Stolfi},
title = {The Kinetic Framework for Computational Geometry},
booktitle = {Proceedings of the 24th Annual Symposium on Foundations of Computer Science (FOCS)},
location = {Tucson, AZ},
pages = {100--111},
year = 1983,
month = nov,
citations = {NEC: 73.5 66 (5) + 5.5 5 (0)},
organization = {IEEE}
}
@article{gui-sto-83-nen,
author = {Leonidas J. Guibas and Jorge Stolfi},
title = {On Computing all {North}-{East} Neighbors in the {$L_1$} Metric},
journal = {Information Processing Letters},
volume = {17},
number = {4},
pages = {219--223},
year = 1983,
month = nov,
citations = {ISI: 11 NEC: 18.1 7 (0)}
}
@misc{gui-sto-83-notes,
author = {Leonidas J. Guibas and Jorge Stolfi},
title = {Lecture Notes for CS445 Computational Geometry, Part II},
howpublished = {Stanford Univ., Department of Computer Science},
year = 1983,
month = jan
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1982
@article{gui-sto-82-bop,
author = {Leonidas J. Guibas and Jorge Stolfi},
title = {A Language for Bitmap Manipulation},
journal = {ACM Transactions on Graphics},
volume = {1},
number = {3},
pages = {191--214},
year = 1982,
month = jul,
doi = {10.1145/357306.357308},
issn ={0730-0301},
citations = {NEC: 4.4 4 (0) + 2.5 1 (0)}
}
@inproceedings{gui-sto-82-bop-sg,
author = {Leo J. Guibas and Jorge Stolfi},
title = {A Language for Bitmap Manipulation},
booktitle = {Proceedings of SIGGRAPH 82},
location = {Boston, MA},
volume = {16},
number = {3},
pages = {311--311},
year = 1982,
month = jul,
doi = {10.1145/800064.801296},
isbn = {0-89791-076-1},
note = {Superseded by~[gui-sto-82-bop].},
incollection = {Computer Graphics}
}
@misc{gui-sto-82-notes,
author = {Leonidas J. Guibas and Jorge Stolfi},
title = {Lecture Notes for CS445 Computational Geometry, part I},
howpublished = {Stanford Univ., Department of Computer Science},
year = 1982,
month = jan,
citations = {NEC: 3.3 3 (0)}
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1979
@mastersthesis{sto-79-thesis,
author = {Jorge Stolfi},
title = {M{\'e}todos Autom{\'a}ticos de Ger{\^e}ncia de Mem{\'o}ria},
school = {Departamento de Matem{\'a}tica Aplicada, IME, Universidade de S{\~a}o Paulo},
year = 1979,
month = jul
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1976
@inproceedings{sto-76-typ,
author = {Jorge Stolfi},
title = {Considera{\c{c}}\~oes sobre Tipos em Linguagens de Alto N{\'\i}vel},
booktitle = {Anais do Simp{\'o}sio Internacional sobre Metodologias para o Projeto e Constru{\c{c}}{\~a}o de Sistemas de Hardware e Software},
location = {Rio de Janeiro, RJ, Brazil},
year = 1976,
month = jul
}
%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%%
% 1974
@techreport{set-kow-zwi-sto-74-alg,
author = {Valdemar W. Setzer and Tomasz Kowaltowski and Ronaldo Zwicker and Jorge Stolfi},
title = {Relat{\'o}rio preliminar sobre ALGOL-USP: Proposta de uma lin\-gua\-gem de programa{\c{c}}{\~a}o de uso geral},
institution = {Departamento de Matem{\'a}tica Aplicada, IME, Universidade de S{\~a}o Paulo},
year = 1974,
month = aug
}