ECCC
Electronic Colloquium on Computational Complexity
Login | Register | Classic Style



REPORTS > KEYWORD > DISK GRAPH:
Reports tagged with Disk graph:
TR05-013 | 22nd December 2004
Bin Fu

Theory and Application of Width Bounded Geometric Separator

We introduce the notion of width bounded geometric separator, develop the techniques for its existence as well as algorithm, and apply it to obtain a $2^{O(\sqrt{n})}$ time exact algorithm for the disk covering problem, which seeks to determine the minimal number of fixed size disks to cover $n$ points on ... more >>>



ISSN 1433-8092 | Imprint