*** empty log message ***

git-svn-id: http://svn.daimi.au.dk/svn/tpie/trunk@825 669acd26-ddd2-4139-9e68-486997aa639d
thomasmoelhave · Jun 27, 2002 · 2885958 · 2885958
1 parent 7f17f9a
commit 2885958
Show file tree

Hide file tree

Showing 3 changed files with 45 additions and 31 deletions.
diff --git a/tpie/doc/tpie.bib b/tpie/doc/tpie.bib
@@ -1560,7 +1560,7 @@ @Book{deberg:computational
 
 
 @Manual{vengroff:tpie,
-  title = 	 {TPIE User Manual and Reference},
+  title = 	 {{TPIE} User Manual and Reference},
   author =	 {D. E. Vengroff},
   organization = {Duke University},
   year =	 1997,
@@ -3267,16 +3267,15 @@ @InProceedings{samoladas:lower
   year =         {1998}
 }
 
-@Unpublished{agarwal:dynquad,
-  author =       {P. K. Agarwal and
-                  L. Arge and
-                  O. Procopiuc and
-                  J. S. Vitter},
-  title =        {{I/O}-efficient Dynamic Quad- and K-D-Trees},
-  note =         {In preparation},
-  year =         {1998}
+@InProceedings{aapv-fibld-01,
+  author = "Pankaj K. Agarwal and Lars Arge and Octavian Procopiuc and Jeffrey S. Vitt
+er",
+  title = "A Framework for Index Bulk Loading and Dynamization",
+  year = "2001",
+  booktitle = "Proc. 28th Intl. Colloq. Automata, Languages and Programming (ICALP)",
 }
 
+
 @InProceedings{roussopoulos:nearest,
   author =       {N. Roussopoulos and
                   S. Kelley and
@@ -3303,26 +3302,32 @@ @InProceedings{hjaltason:incremental
   pages =        {237-248}
 }
 
-@Misc{mehlhorn:private,
+
+@InProceedings{mehlhorn:ledasm,
   author =       {A. Crauser and K. Mehlhorn},
-  title =        {{LEDA-SM}: {A} library prototype for Secondary Memory},
-  year =         {1998},
-  note =         {Private communication}
+  title =        {{LEDA-SM}: {E}xtending {LEDA} to Secondary Memory},
+  booktitle =    wae,
+  year =         {1999},
 }
 
-@Unpublished{wang:approximate,
-  author = 	 {M. Wang and J. S. Vitter},
-  title = 	 {Approximate Computation of Multidimensional Aggregates of
-                  Sparse Data Using Wavelets},
-  note = 	 {Submitted},
-  year = 	 {1998}
+
+@inproceedings{wang:approximate,
+  author=       {J. S. Vitter and M. Wang},
+  title=        {Approximate Computation of Multidimensional Aggregates 
+of Sparse Data Using Wavelets},
+  booktitle =   sigmod,
+  address =     {Philadelphia, PA},
+  month =       {June},
+  pages = {193-204},
+  year =         1999
 }
 
-@unpublished{barve:srm_implementation,
-    author = {Rakesh D. Barve and Jeffrey Scott Vitter},
-    title  =  {A Simple and Efficient Parallel Disk Mergesort},
-    year = {1998},
-    note = {In Submission},
+@InProceedings{barve:srm_implementation,
+  author = {R. D. Barve and J. S. Vitter},
+  title  =  {A Simple and Efficient Parallel Disk Mergesort},
+  booktitle = spaa,
+  pages =        {232-241},
+  year =         {1999},
 }
 
 @Article{varman:multiversion,
@@ -3503,3 +3508,12 @@ @article{cormen:ffts
   year  =        1998,
   annote =	 "Journal version of Dartmouth:TR96-294.",
 }
+
+
+@InProceedings{arge:tpie,
+  author = 	 {L. Arge and O. Procopiuc and J. S. Vitter},
+  title = 	 {Implementing {I/O}-Efficient Data Structures Using {TPIE}},
+  booktitle = 	 esa,
+  OPTyear = 	 2002
+}
+
diff --git a/tpie/doc/tpie.tex b/tpie/doc/tpie.tex
@@ -3,7 +3,7 @@
 %% Copyright (c) 2002 ...
 %% File: tpie.tex
 %%
-%% $Id: tpie.tex,v 1.26 2002-06-25 18:27:17 tavi Exp $
+%% $Id: tpie.tex,v 1.27 2002-06-27 00:27:18 tavi Exp $
 %%
 
 \documentclass[10pt]{book}
@@ -46,7 +46,7 @@
 
 \vspace{2ex}
 
-\noindent Copyright \copyright 1994, 1995 Darren Erik Vengroff, 1999 Lars
+\noindent Copyright \copyright 1994, 1995 Darren Erik Vengroff, 2002 Lars
 Arge, Rakesh Barve, David Hutchinson, Octavian Procopiuc, Laura Toma, Darren Erik
 Vengroff, Rajiv Wickeremesinghe.
 

diff --git a/tpie/doc/user_manual.tex b/tpie/doc/user_manual.tex
@@ -1,5 +1,5 @@
 %%
-%% $Id: user_manual.tex,v 1.24 2002-06-26 23:42:33 tavi Exp $
+%% $Id: user_manual.tex,v 1.25 2002-06-27 00:24:47 tavi Exp $
 %%
 \chapter{Overview}
 
@@ -49,7 +49,7 @@ \chapter{Overview}
 Subsequently, I/O algorithms for the PDM (mostly with a
 single disk and single processor) have been developed for
 many problem domains, including computational
-geometry~\cite{goodrich:external,arge:buffer,arge:theory,arge:gis,aamvv-empgbtag97,arge:interval,kanellakis:indexing,ramaswamy:path,subramanian:p-range,vengroff:efficient,agarwal:efficient,zhu:further,agarwal:point,arge:scalable,arge:theory,callahan:topology,franciosa:orders,grossi:cross-tree},
+geometry~\cite{aapv-fibld-01,goodrich:external,arge:buffer,arge:theory,arge:gis,aamvv-empgbtag97,arge:interval,kanellakis:indexing,ramaswamy:path,subramanian:p-range,vengroff:efficient,agarwal:efficient,zhu:further,agarwal:point,arge:scalable,arge:theory,callahan:topology,franciosa:orders,grossi:cross-tree,arge:tpie},
 \index{computational geometry} graph
 algorithms~\cite{chiang:external,arge:buffer,kumar:improved,abello:functional,crauser:randomized,arge:obdd,feuerstein:memory,nodine:blocking,ullman:input},
 \index{graph algorithms} and string
@@ -80,9 +80,9 @@ \chapter{Overview}
 geometric I/O algorithms by Chiang\cite{chiang:experiments},
 experiments with FFT and related algorithms by Cormen et
 al.~\cite{cormen:ffts}, implementation of the buffer tree
-\cite{arge:buffer} by Hutchinson et
-al.~\cite{hutchinson:early}, and the LEDA-SM system for
-implementing data types by Crauser et al.\cite{}.  Surveys
+\cite{arge:buffer} by Hutchinson et~al.~\cite{hutchinson:early}, and the
+LEDA-SM system for
+implementing data types by Crauser et al.\cite{mehlhorn:ledasm}.  Surveys
 of previous work in EM algorithm design and implementation
 can be found
 in~\cite{arge:gisbook,arge:thesis,vitter:dimacssurvey}