CaltechAUTHORS
  A Caltech Library Service

A Geometric Theorem for Approximate Disk Covering Algorithms

Franceschetti, Massimo and Cook, Matthew and Bruck, Jehoshua (2001) A Geometric Theorem for Approximate Disk Covering Algorithms. California Institute of Technology . (Unpublished) https://resolver.caltech.edu/CaltechPARADISE:2001.ETR035

[img]
Preview
Postscript
See Usage Policy.

326Kb
[img]
Preview
PDF (Adobe PDF (1.9MB))
See Usage Policy.

1851Kb

Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechPARADISE:2001.ETR035

Abstract

We present a basic theorem in combinatorial geometry that leads to a family of approximation algorithms for the the geometric disk covering problem. These algorithms exhibit constant approximation factors, with a wide range of their choices. This flexibility allows to achieve a running time that compares favourably with those of existing procedures..


Item Type:Report or Paper (Technical Report)
Related URLs:
URLURL TypeDescription
http://www.paradise.caltech.edu/papers/etr035.psPublisherUNSPECIFIED
ORCID:
AuthorORCID
Bruck, Jehoshua0000-0001-8474-0812
Group:Parallel and Distributed Systems Group
Record Number:CaltechPARADISE:2001.ETR035
Persistent URL:https://resolver.caltech.edu/CaltechPARADISE:2001.ETR035
Usage Policy:You are granted permission for individual, educational, research and non-commercial reproduction, distribution, display and performance of this work in any format.
ID Code:26039
Collection:CaltechPARADISE
Deposited By: Imported from CaltechPARADISE
Deposited On:03 Sep 2002
Last Modified:22 Nov 2019 09:58

Repository Staff Only: item control page