Random geometric problems on $[0,1]^2$

All of RECERCAT

To access the full text documents, please follow this link: http://hdl.handle.net/2117/84546

Title:	Random geometric problems on $[0,1]^2$
Author:	Díaz Cort, Josep; Petit Silvestre, Jordi; Serna Iglesias, María José
Other authors:	Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
Abstract:	In this paper we survey the work done for graphs on random geometric models. We present some heuristics for the problem of the Minimal Linear Arrangement on [0,1]^2 and we conclude with a collection of open problems.
Subject(s):	-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica -Graphs -Random geometric models -Minimal linear arrangement
Rights:
Document type:	Article - Published version Report
Share: