Properties of the voronoi diagram cluster buster

  • Authors:
  • Kelly A. Lyons;Henk Meijer;David Rappaport

  • Affiliations:
  • Queen's University;Queen's University;Queen's University

  • Venue:
  • CASCON '93 Proceedings of the 1993 conference of the Centre for Advanced Studies on Collaborative research: distributed computing - Volume 2
  • Year:
  • 1993

Quantified Score

Hi-index 0.00

Visualization

Abstract

Programming distributed systems with a vast number of processors and communication links requires a method for visualizing the networ k as well as the systems running on the network. In many cases, there is a requirement to draw a graph with an existing layout in order to make the layout more readable. Cluster busting in anchored graph drawing moves the nodes of a graph around in an attempt to make the drawing more readable while keeping the nodes near to their original positions. The Voronoi diagram cluster buster is an algorithm that performs cluster busting in anchored graph drawing. In this paper we present some properties of the Voronoi diagram cluster buster.