\input TR10WideFormat \begfile{GBDir.tex of November 1, 1983 3:07 pm --- Stolfi} \titlestuff{ \title{File Directory of Computational Geometry Book} \shorttitle{File Directory} } \def\dir#1{\vskip10pt\hangindent 20pt after0 \subsecfont #1\par\vskip10pt} \def\file#1{\vskip5pt\hangindent 40pt after0 \subsecfont #1\par} \def\comm#1{\hangindent 60pt after0 \rm #1\par} \def\\{\txrslash} % reverse slash as a character \section{1. COMPUTATIONAL GEOMETRY BOOK} These files are basically the tex sources used to generate the CS445 course notes in the winter quartes of '82 and '83, with different names. The macro files GBHdr.tex and GBMacros.tex should be somewhat incompatible with them, particularly with the older files. \dir{[Ivy]GB>} \file{GB.DF} \comm{DF File for Computational Geometry Book} \file{GBDir.tex} \comm{This file - directory of Computational Geometry Book files} \subsection{FIRST EDITION - PART ONE (WINTER '82)} \dir{[Ivy]GB>} \file{GBa0.tex} \comm{CS445 winter '82 course outline. (Used to be CS445H0.tex)} \file{GBa1.tex} \comm{Chapter 1 (Used to be CS445N1.tex)} \file{GBa2.tex} \comm{Chapter 2 (Used to be CS445N2.tex)} \file{GBa3.tex} \comm{Chapter 3 (Used to be CS445N3.tex)} \file{GBa4A.tex} \comm{Sections 4.1 to 4.5 (with \\end) (Used to be CS445N4.tex)} \file{GBa4B.tex} \comm{Sections 4.6 to 4.9 (with \\end) (Used to be CS445N4B.tex)} \file{GBa4C.tex} \comm{Sections 4.10 to 4.11 (Used to be CS445N4C.tex)} \file{GBa5.tex} \comm{Chapter 5 (Used to be CS445N5.tex)} \file{GBa6A.tex} \comm{Sections 6.1 to 6.3.2 (with \\end) (Used to be CS445N6.tex)} \file{GBa6B.tex} \comm{Sections 6.3.3 to 6.3.4 (with \\end) (Used to be CS445N6B.tex)} \file{GBa7A.tex} \comm{Sections 7.1 to 7.3 (with \\end) (Used to be CS445N7.tex)} \file{GBa7B.tex} \comm{Sections 7.4 to 7.5 (Used to be CS445N7B.tex)} \file{GBa8A.tex} \comm{Sections 8.1 to 8.?? (with \\end) (incomplete) (Used to be CS445N8.tex)} \file{GBa8B.tex} \comm{Sections 8.?? to 8.?? (incomplete) (Used to be CS445N8B.tex)} \file{GBaExtra.tex} \comm{Miscellaneous bits and pieces to add to other chapters in the second edition. (Used to be CS445Nx.tex)} \file{GBaErr1.tex} \comm{First and only errata sheet. (Used to be CS445E1.tex)} \file{GBaMid.tex} \comm{Midterm (Used to be MidCS445.tex)} \file{GBaFin.tex} \comm{Final exam. (Used to be FinCS445.tex)} \file{GBaHom1,2,3,4,5,6.tex} \comm{Homeworks (Used to be Hmwk1,2,3,4,5,6CS445.tex.)} \subsection{FIRST EDITION - PART TWO (WINTER '83)} \dir{[Ivy]GB>} \file{GBbI.tex} \comm{Intermezzo I: More geometric tools (positively oriented traingles and tetrahedra, oriented planes, incircle). In preparation; not distributed in class. (Used to be CgN9A.tex)} \file{GBb08.tex} \comm{Chapter 8 (Voronoi diagrams) In preparation; not distributed in class (Subd[A--D]Y.tex was given instead). (Used to be CgN9.tex + CgN9B.tex + CgN9C.tex)} \file{GBb09.tex} \comm{Chapter 9 up to Section 9.9 incl. (used to be CgN1.tex + CgN1A.tex + CgN2.tex + CgN3.tex). Consolidated and upgraded Oct. 83 for new TeX macros.} \file{GBb10.tex} \comm{Chapter 10 up to Section 10.5 incl. (used to be CgN4.tex + CgN5.tex + CgN6.tex). Also some garbage not given out in class (used to be CgN7.tex). Consolidated and upgraded Oct. 83 for new TeX macros.} \file{GBb11.tex} \comm{Chapter 11 (monotone subdivisions and Lee/Preparata search) Superseded by MonSep.tex. (Used to be CgN8.tex)} \file{GBbHom1,2,3,4,5,6,7.tex} \comm{Homeworks (Used to be NH1,2,3,4,5,6,7CS445.tex)} \file{GBbFin.tex} \comm{Final exam (Used to be NFinalCS445,tex)} \subsection{SECOND EDITION (FALL '83 ON)} \dir{[Ivy]GB>} \file{GBnOutline.tex} \comm{Outline of book (Used to be CgNOutline.tex).} \section{5. GEOMETRY BOOK - OBSOLETE FILES} \subsection{WINTER '82} \dir{[Ivy]GBOld>} \file{CS445NJunk.tex} \comm{Unidentified junk.} \file{CS445Alt.tex} \comm{A sample file with several variants of the new algorithm notation.} \file{CS445AlgForm.tex} \comm{Another sample file with several variants of the new algorithm notation.} \file{CS445Cover.bravo} \comm{Cover sheet with title and copyright} \subsection{WINTER '83} \dir{[Ivy]GBOld>} \file{CgMacros.tex} \comm{TEX Macros (general) used from CgN6.tex to CgN9.tex and in first version of STOC 83 paper.} \file{CgNHdr.tex} \comm{TEX macros used for CgN6 on. Superseded by TR10GBWideFormat.tex} \file{CgNCover.bravo} \comm{Cover sheetfor CS445 notes (winter 83). Says "Notes on Computational Geometry - Part Two". Not given out in class.} \file{GBb09A.tex,GBb09B.tex, GBb09C.tex, GBb09D.tex} \comm{Original version of GBb09.tex in four parts (as TeXed and given out)} \file{GBb10A.tex,GBb10B.tex, GBb10C.tex, GBb10D.tex} \comm{Original version of GBb10.tex in four parts (as TeXed and given out)} \file{CgN9Garbage.tex} \comm{Garbage of CgN9.tex (now GBb08A,B,C,D.tex)} \file{GBb08Junk.tex} \comm{Garbage deleted from GBb08.tex} \file{Polygons.bravo} \comm{Plan for chapters 10-11 (Leo)}