Para acceder a los documentos con el texto completo, por favor, siga el siguiente enlace: http://hdl.handle.net/2117/84546

Random geometric problems on $[0,1]^2$
Díaz Cort, Josep; Petit Silvestre, Jordi; Serna Iglesias, María José
Universitat Politècnica de Catalunya. Departament de Ciències de la Computació
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.
-Àrees temàtiques de la UPC::Informàtica::Informàtica teòrica
-Graphs
-Random geometric models
-Minimal linear arrangement
Artículo - Versión publicada
Informe
         

Mostrar el registro completo del ítem

Documentos relacionados

Otros documentos del mismo autor/a

Díaz Cort, Josep; Petit Silvestre, Jordi; Serna Iglesias, María José; Trevisan, Marco
Díaz Cort, Josep; Penrose, Matthew; Petit Silvestre, Jordi; Serna Iglesias, María José
Díaz Cort, Josep; Penrose, Matthew; Petit Silvestre, Jordi; Serna Iglesias, María José
Díaz Cort, Josep; Petit Silvestre, Jordi; Serna Iglesias, María José
Díaz Cort, Josep; Petit Silvestre, Jordi; Serna Iglesias, María José