Paul Harrington

Learn More
Sharing hardware and software resources among networked workstations has become common practice. Resource management in such systems is complex because of physical distribution of the resources, communication delays and the lack of global state information. This paper describes a scalable load monitoring service and a scalable resource query service(More)
Lee and Drysdale [13] and Sharir [16] have given suboptimal ¢ ¤ £ ¦ ¥ ¨ § © ¥ algorithms for computing the Voronoi diagrams of line-segments or discs in the plane. This paper adapts their methods to constructing the Voronoi diagram for disjoint convex sites in three dimensions. Let £ ¦ ¥ be an upper bound on the number of features in any diagram involving ¥(More)
  • 1