@@ -1,2 +1,2 @@
|
|||||||
$pdflatex = 'xelatex %O %S';
|
$pdflatex = 'xelatex %O -interaction=nonstopmode %S';
|
||||||
$pdf_mode = 1;
|
$pdf_mode = 1;
|
||||||
2
main.tex
2
main.tex
@@ -52,7 +52,7 @@ Let $C$ and $P$ be two given set of points such that $k=|C|$ and $n=|P|$. Define
|
|||||||
We repeatedly build grid for $C$ with different side length and insert points in $P$ into the grid.
|
We repeatedly build grid for $C$ with different side length and insert points in $P$ into the grid.
|
||||||
$\log n$ rebuilds, each takes $O(k)$ time. each insertion takes $O(1)$ for points in $P$...
|
$\log n$ rebuilds, each takes $O(k)$ time. each insertion takes $O(1)$ for points in $P$...
|
||||||
|
|
||||||
but how can i get the approximation...
|
but how can i get the approximation ?...
|
||||||
|
|
||||||
\begin{exercise}
|
\begin{exercise}
|
||||||
Given a set $P$ of $n$ points in the plane and
|
Given a set $P$ of $n$ points in the plane and
|
||||||
|
|||||||
Reference in New Issue
Block a user