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:
|
|