🚀 go-pugleaf

HI,
	Iam involved in a project wherein we transform a particular
	schema in a data model to a equivalent schema in some other
	data model. Schemas are represented either in text or in a  
	graphical form. When the transformation is done from a textual
	form to a graphic representation it is necessary to assign
	coordinates to all the entities in the schema so that they
	can be displayed on the screen using a graphic tool. A algorithm
	which does this has already been developed.

	The schema consists of classes which are represented by means of
	a rectangular block. Relationship between classes are modeled using
	links between the related classes.

	The demands on the alogorithm are as follows :-

		While assigning coordinates it is necessary to make sure that the
	same coordinates are not assigned to more than one class i.e., no classes
	overlap with each other. The links are assigned a starting point and a 
	end point coordinate. The path traversed by a link shouldn't cross a
	already assigned class. Links can cross each other. 

		My question is, has any thing similar to this been done before and 
	and is there any other application for such an algorithm. Please send replies
	to ps@carp.cis.ufl.edu.

	Thanx in advance.

	Prakash Sreewastav.