\batchmode
\documentstyle[epsf,11pt,citesort]{article}
\makeatletter

\setlength{\textwidth}{5.7in}
\setlength{\textheight}{8.2in}
\setlength{\oddsidemargin}{0.3in}
\setlength{\evensidemargin}{0.3in}
\setlength{\topmargin}{-.3in}

\newcommand{\overprop}{{\sc Overprop}}




\newcommand{\bi}{\begin{itemize}}
\newcommand{\ei}{\end{itemize}}
\newcommand{\be}{\begin{enumerate}}
\newcommand{\ee}{\end{enumerate}}
\newcommand{\bezierr}{B{\'e}zier}
\newcommand{\pref}[1]{\ref{#1} 
\begin{latexonly}
on page \pageref{#1}
\end{latexonly}
}
\newtheorem{note}{Note}
\newcommand{\degrees}{{}^{\circ}}  


\hyphenation{Ran-dolph Frank-lin Mohan Kan-kan-halli Chand-ra-se-khar
Nar-ay-an-a-swami} 






\newcommand{\figg}[2]{	
   \begin{figure}[htb]
   \begin{center}	
   \leavevmode    \epsfxsize=5in
   \epsffile{#1.ps}	
   \caption{#2}	
   \label{f:#1}	
   \end{center}	
   \end{figure}	
}



\newcommand{\figh}[2]{	
   \begin{figure}[htb]
   \begin{center}	
   \leavevmode    \epsfxsize=3in
   \epsffile{#1.ps}	
   \caption{#2}	
   \label{f:#1}	
   \end{center}	
   \end{figure}	
}




\newcommand{\figa}[2]{	
   \begin{figure}[htb] \begin{center} \leavevmode    \epsffile{#1.ps} \caption{#2} \label{f:#1} \end{center} \end{figure} }




\newcommand{\figp}[2]{	
   \begin{figure}[p]	
   \begin{center}	
   \leavevmode    \epsfxsize=5in
   \epsffile{#1.ps}	
   \caption{#2}	
   \label{f:#1}	
   \end{center}	
   \end{figure}	
}



\newcommand{\figc}[2]{	
   \begin{figure}[htb]	
   \begin{center}	
   \leavevmode    \epsffile{#1.ps}	
   \caption{#2}	
   \label{f:#1}	
   \end{center}	
   \end{figure}	
}



\newcommand{\figt}[6]{
   \begin{figure}[p]

   \begin{center}
   \leavevmode    #1
   \epsffile{#2.ps}
   \caption{#3}
   \label{f:#2}
   \   \\ [.2in]\ 
   \leavevmode    #4
   \epsffile{#5.ps}
   \caption{#6}
   \label{f:#5}

   \end{center}
   \end{figure}
}


\newcommand{\figs}[4]{
  \begin{latexonly}
   \begin{figure}[htbp]
      \begin{minipage}[b]{3in}
	 \epsfxsize=2.9in
	 \epsffile{#1.ps}
	 \refstepcounter{figure}
	 \addcontentsline{lof}{figure}{\protect\numberline{\thefigure}{\ignorespaces
	 #2}}
	 	 \label{f:#1}
	 Figure \thefigure: #2
	 \end{minipage}
      \begin{minipage}[b]{3in}
	 \epsfxsize=2.9in
	 \epsffile{#3.ps}
	 \refstepcounter{figure}
	 \addcontentsline{lof}{figure}{\protect\numberline{\thefigure}{\ignorespaces
	 #4}}
	 	 \label{f:#3}
	 Figure \thefigure: #4
         \end{minipage}
   \end{figure}
  \end{latexonly}
}



\newcommand{\lgrinda}[1]{
   \begin{latexonly}
      \lgrindfile{#1.tex}
   \end{latexonly}
}





\makeatother
\newenvironment{tex2html_wrap}{}{}
\begin{document}
\pagestyle{empty}
\stepcounter{section}
\stepcounter{section}
\newpage

{\samepage \clearpage $(x,y)$
}


\newpage

{\samepage \clearpage $\{(v_1,v_2,p_l,p_r)\}$
}


\newpage

{\samepage \clearpage $v_1$
}


\newpage

{\samepage \clearpage $v_2$
}


\newpage

{\samepage \clearpage $(p_l,p_r)$
}


\newpage

{\samepage \clearpage $ (v,t_{x},t_{y},n_{x},n_{y})$
}


\newpage

{\samepage \clearpage $v$
}


\newpage

{\samepage \clearpage $(t_{x},t_{y})$
}


\newpage

{\samepage \clearpage $(n_{x},n_{y})$
}


\newpage

{\samepage \clearpage $AB$
}


\newpage

{\samepage \clearpage $\sqrt{2} \approx 1.4$
}


\newpage

{\samepage \clearpage $A$
}


\newpage

{\samepage \clearpage $B$
}


\newpage

{\samepage \clearpage $(0.7,0.7)$
}


\newpage

{\samepage \clearpage $P$
}


\newpage

{\samepage \clearpage $(-0.7,0.7)$
}


\newpage

{\samepage \clearpage $( {\cal
A},0.7,0.7,-0.7,0.7)$
}


\newpage

{\samepage \clearpage $Q$
}


\newpage

{\samepage \clearpage $({A},0.7,0.7,0.7,-0.7)$
}


\newpage

{\samepage \clearpage $({\cal
B},-0.7,-0.7,-0.7,0.7)$
}


\newpage

{\samepage \clearpage $({B},-0.7,-0.7,0.7,-0.7)$
}


\newpage

{\samepage \clearpage $(p_{1},p_{2})$
}


\newpage

{\samepage \clearpage \begin{figure}[htb] \begin{center} \leavevmode    \epsffile{ds.ps}  \label{f:ds} \end{center} \end{figure}
}


\stepcounter{section}
\newpage

{\samepage \clearpage $\em f_{F}$
}


\newpage

{\samepage \clearpage \begin{displaymath}F(P)=\sum_{e\epsilon E} f_F (e\end{displaymath}
}


\newpage

{\samepage \clearpage \begin{equation}\label{e:area}
f_{area}=\frac{1}{2}(v_{x}t_{x}+v_{y}t_{y})(v_{x}n_{x}+v_{y}n_{y })
\end{equation}
}


\newpage

{\samepage \clearpage \begin{displaymath}f_{perimeter}= - (v_{x}t_{x}+v_{y}t_{y}\end{displaymath}
}


\newpage

{\samepage \clearpage $\bigtriangleup ABC$
}


\newpage

{\samepage \clearpage $O$
}


\newpage

{\samepage \clearpage $\bigtriangleup AFO$
}


\newpage

{\samepage \clearpage \begin{figure}[htb] \begin{center} \leavevmode    \epsffile{idea.ps}  \label{f:idea} \end{center} \end{figure}
}


\stepcounter{section}
\newpage

{\samepage \clearpage $({\cal P},{\cal Q}, partial-area)$
}


\newpage

{\samepage \clearpage $\cal P$
}


\newpage

{\samepage \clearpage $\cal Q$
}


\newpage

{\samepage \clearpage \begin{figure}[htb] \begin{center} \leavevmode    \epsffile{halfedges.ps}  \label{f:halfedges} \end{center} \end{figure}
}


\stepcounter{section}
\stepcounter{subsection}
\newpage

{\samepage \clearpage $[-M, M]$
}


\newpage

{\samepage \clearpage $(y_2-y_1)x+(x_1-x_2)y-x_1y_2+x_2y_1=0$
}


\newpage

{\samepage \clearpage $4M^2=1,600,000,000$
}


\stepcounter{subsection}
\newpage

{\samepage \clearpage % latex2html id marker 888
$\alpha$
}


\newpage

{\samepage \clearpage % latex2html id marker 890
$\alpha=2$
}


\newpage

{\samepage \clearpage % latex2html id marker 892
$1/(1-\alpha)$
}


\newpage

{\samepage \clearpage \begin{figure}[htb] \begin{center} \leavevmode    \epsffile{grid-ds.ps}  \label{f:grid-ds} \end{center} \end{figure}
}


\stepcounter{subsection}
\newpage

{\samepage \clearpage $100\times 100$
}


\newpage

{\samepage \clearpage $20000$
}


\newpage

{\samepage \clearpage \begin{figure}[htb] \begin{center} \leavevmode    \epsffile{gridvar.ps}  \label{f:gridvar} \end{center} \end{figure}
}


\stepcounter{subsection}
\newpage

{\samepage \clearpage % latex2html id marker 898
$\theta(N+M)$
}


\newpage

{\samepage \clearpage % latex2html id marker 900
$\theta(N+M)$
}


\newpage

{\samepage \clearpage $N+M$
}


\newpage

{\samepage \clearpage $2(M+N)$
}


\newpage

{\samepage \clearpage $10(M+N)$
}


\newpage

{\samepage \clearpage % latex2html id marker 908
$\theta((N+M) \log M)$
}


\stepcounter{subsection}
\newpage

{\samepage \clearpage $y=-\infty$
}


\stepcounter{subsection}
\newpage

{\samepage \clearpage $a x + b y + c = 0$
}


\newpage

{\samepage \clearpage $(\epsilon,\epsilon ^2)$
}


\newpage

{\samepage \clearpage $(x+\epsilon,y+\epsilon^2)$
}


\newpage

{\samepage \clearpage $\not =$
}


\stepcounter{section}
\newpage

{\samepage \clearpage \begin{figure}[htb] \begin{center} \leavevmode    \epsffile{toperr.ps}  \label{f:toperr} \end{center} \end{figure}
}


\stepcounter{section}
\stepcounter{subsection}
\newpage

{\samepage \clearpage $x$
}


\newpage

{\samepage \clearpage $y$
}


\stepcounter{subsection}
\stepcounter{subsection}
\stepcounter{subsection}
\stepcounter{section}
\newpage

{\samepage \clearpage \begin{figure}[htb]
\begin{center}
\leavevmode    \epsfxsize=5in
\epsffile{countyhydrog.ps}

\label{f:countyhydrog}
\end{center}
\end{figure}
}


\newpage

{\samepage \clearpage \begin{tabular}{|lrrrr|} \hline
Map Name & Vertices & Edges & Polygons & Chains \\  \hline US
Counties & 55068 & 46116 & 2985 & 8941 \\  Hydrography Polygons &
76215 & 69835 & 2075 & 6380 \\  \hline
\end{tabular}
}


\newpage

{\samepage \clearpage $500\times 500$
}


\newpage

{\samepage \clearpage \begin{tabular}{|lr|} \hline
Operation & CPU Time \\ 
	  & (seconds) \\  \hline
Read map data            & 40.30 \\ 
Scale vertices		 & 0.25 \\ 
Extract edges from chains  & 0.80 \\ 
Calculate input polygon areas         & 1.23 \\ 
Make grid		 & 0.37 \\ 
Insert edges into grid      & 3.03 \\ 
Intersect edges       & 2.43 \\ 
Locate map 1 vertices in map 2        & 2.33 \\ 
Locate map 2 vertices in map 1        & 3.17 \\ 
Accumulate output areas& 5.05 \\ 
Print the areas           & 9.00 \\ 
\hline
Total CPU time	         & 67.97 \\ 
Total excluding I/O      & 18.67 \\ 
\hline
\end{tabular}
}


\newpage

{\samepage \clearpage \begin{figure}[htb] \begin{center} \leavevmode    \epsffile{hist.ps}  \label{f:hist} \end{center} \end{figure}
}


\stepcounter{section}
\stepcounter{subsection}
\stepcounter{subsection}
\newpage

{\samepage \clearpage ${\cal P}_i$
}


\newpage

{\samepage \clearpage $p_i$
}


\newpage

{\samepage \clearpage ${\cal Q}_j$
}


\newpage

{\samepage \clearpage $a_{ij}$
}


\newpage

{\samepage \clearpage $a_i$
}


\newpage

{\samepage \clearpage \begin{displaymath} \sum_i {\frac{a_{ij}}{a_i} p_i <<342>\end{displaymath}
}


\stepcounter{subsection}
\stepcounter{subsection}
\stepcounter{section}
\stepcounter{section}
\stepcounter{section}

\end{document}
