\begfile{GeoDir.tex --- Stolfi May 23, 1984 6:54:15 pm PDT}
\begintitles
\title{File Directory for Geometry Notes and Papers\cp (Geo.DF)}
\shorttitle{Geometry Files}
\endtitles
\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. PAPERS --- ACTIVE OR TO BE RE-ACTIVATED}
\dir{[Ivy]<Stolfi>Geo>}
\file{Geo.DF}
\comm{DF file of Geometry papers (Should contain everything listed in this file, and vice-versa)}
\file{GeoDir.tex}
\comm{This file.}
\file{CgBib0.tex, CgBib1.tex, CgBib2.tex, CgBib3.tex}
\comm{Revised bibliography. The four files should be \\input manually. Uses CgBibM.tex, PapWHdr.tex. }
\file{CgBibM.tex}
\comm{Tag macros for CgBib1,2,3.tex}
\file{GeoPapers.bravo}
\comm{List of possible papers Leo and I could write.}
\file{Kinetic.tex}
\comm{Kinetic framework paper (slightly refurbished from version sent to FOCS 83. In two-column format.}
\file{KineticExtraIII.tex}
\comm{(Old ConvExtra.tex) Elucubrations on Convolutions: motivation, general fiber products. Matter for the abstract to be submitted to FOCS 83.}
\file{KineticExtraIV.tex}
\comm{(Pieces of old ConvExtra.tex) Elucubrations on Convolutions: definition, general fiber products, circular arcs. Matter for the abstract to be submitted to FOCS 83.}
\file{KineticExtraV.tex}
\comm{Rejected rewording of introduction and other stuff from the Kinetic Framework extended abstract sent to FOCS 83.}
\file{KineticExtraVI.tex}
\comm{Elucubrations on tracings with circular arcs.}
\file{KineticGarbage.tex}
\comm{Garbage deleted from KineticXA1,2,3.}
\file{SimPolIncl.tex.tex}
\comm{Test for inclusion of a point in a simple polygon using kinetic framework.}
\file{PLocExtras.tex}
\comm{Additions and corrections to and earlier version of <Guibas>PLoc.tex, the paper on Lee-Preparata point location on monotone separators. Refers to a draft version that was being prepeared to be sent to Hedelsbrunner for comments. }
\file{CurvedMonSep.tex}
\comm{Paper on separating chains for general (not polygonal) monotone subdivisions (obsolete and inclomplete)}
\file{SubVor.tex}
\comm{Paper on primitives for planar subdivisions and Voronoi diagrams. Includes flip. Version sent to STOC 83, plus some minor fixes and cosmetic changes to use two-column TeX format. Supersedes Subd[A+B+C+D]Y.tex.}
\file{STEdge.tex}
\comm{Paper on shortest S-T edge being a Delaunay edge (almost OK)}
\file{SegInt.tex}
\comm{Paper with Harry mairson on segment intersection}
\file{SegIntNew.tex}
\comm{Revised version of the above, with split-at-intersection (as opposed to split-at-sweep-line) and counting.}
\file{SegIntJunk.tex}
\comm{Junk produced during editing of SegIntNew.TeX.}
\file{SegIntAbstracts.txt}
\comm{Abstracts for Harry's talk.}
\file{SegIntSail.tex}
\comm{Harry Mairson's original version of SegInt.tex (almost sail format, using MaxTeX)}
\file{ForrestReply.tex}
\comm{Reply to Forrest's student's comments on our Voronoi paper.}
\file{BierPaperComments.tex}
\comm{Comments on a paper by Bier and Sloan on SolidViews and homogeneous coordinates.}
\file{SPIncl.text}
\comm{Another version of KineticExtraI.tex, without TeX formatting (for eletronic mailing).}
\file{Tracings.mail}
\comm{Correspondence with Leo and Lyle about tracings. From 20 Aug 83 11:51:45 PDT to 31 Jan 84 13:56:29 PST.}
\file{ViewerWishes.tioga}
\comm{Some complaints and suggestions about the current Viewers interface.}
\section{2. OBSOLETE UNPUBLISHED FILES}
\dir{[Ivy]<Stolfi>GeoOld>}
\file{MonSep.tex}
\comm{Paper on Lee-Preparata separating chains and location algorithm. Sent to SIAM JoC. Not published, due to Edelsbrunner discoveries. Superseded by PLoc.tex}
\file{Dlna.tex}
\comm{Extended abstract on Voronoi algorithm and quad-edge structure - without flip operation (version sent to EACTS 83 and STOC 83 for evaluation).}
\section{3. PAPERS --- PUBLISHED OR UNDER REVIEW}
\dir{[Ivy]<Stolfi>Papers>}
\file{PLoc.tex}
\comm{Paper on Lee-Preparata separating chains, with Edelsbrunner point location algorithm. Sent to Edelsbrunner for comments.}
\file{PLocHdr.tex}
\comm{Macros used for PLoc.tex. To be replaced by TR10PaperFormat.tex when the latter is stable. Self-contained.}
\file{SubdAY.tex, SubdBY.tex, SubdCY.tex, SubdDY.tex}
\comm{Paper on primitives for planar subdivisions and Voronoi diagrams. Includes flip; final version for STOC 83}
\file{KinFOCS1.tex, KinFOCS2.tex, KinFOCS3.tex}
\comm{Extended abstract on Kinetic Framework - final version for FOCS 83. Uses PapNCHdr.tex.}
\file{SegIntAbs.tex}
\comm{Shortened version of segment intersection paper for STOC'84.}
\file{L1Neigh.tex, L1NeighLegends.tioga}
\comm{Paper on All L1 nearest neighbors. Version sent to IPL after referee review.}
\file{Fringe.tex}
\comm{Comments on Munro & Poblete's paper on fringe heuristics for balanced trees.}
\file{LPLog.tex}
\comm{Paper with Ken Clarkson on solving several realted LP problems in log time.}
\section{4. THESIS FILES}
\dir{[Ivy]<Stolfi>TH>}
\file{Thesis.tex}
\comm{The germ of the thesis}
\file{TwoSidedPlane.tex}
\comm{Elucubrations on duality and the two-sided plane.}
\file{Frames.tex}
\comm{Ramblings about frames and coordinates in affine spaces.}
\file{Circles.tex}
\comm{Ramblings about circles and other conics (including InCircle).}
\file{Rounding.tex}
\comm{Ramblings about computational model, number representation, and handling of rounding degeneracies.}
\section{5. MISCELLANEOUS LETTERS}
\dir{[Ivy]<Stolfi>Letters>}
\file{ORourkeReview.tex}
\comm{Review of Joseph O'Rourke's paper {\it On the signature of a plane curve}.}
\file{ZipMapReview.tex}
\comm{Review of Richard Rasala's apper on the Polaroid Zip Code Based Mapping System.}
\file{HayesLetter.tex}
\comm{Letter to B. Hayes about random prose generators.}
\file{LeoBobKellerReply.tex, LeoNSFLetter.tex}
\comm{Retters on behalf of Leo, refusing referee tasks.}
\file{WangReply.tex, YajimaReply.tex, OlsenReply.TeX}
\comm{Replies to inquiries about BOP and MUMBLE.}
\file{KarlssonReply.TeX}
\comm{REply to inquiry about Point Location paper.}
\par\vfill\eject\end