Convergence Theorems for Some Layout Measures on Random Lattice and Random Geometric Graphs

DOI10.1017/S0963548300004454zbMath0969.68116OpenAlexW2156626376MaRDI QIDQ2711615

Mathew D. Penrose, Jordi Petit, Josep Diaz, Maria J. Serna

Publication date: 7 October 2001

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548300004454

zbMATH Keywords

percolation theorylattice graphs

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10)

Related Items (2)

Algorithms and Bounds for L-Drawings of Directed Graphs ⋮ Experiments on the minimum linear arrangement problem

This page was built for publication: Convergence Theorems for Some Layout Measures on Random Lattice and Random Geometric Graphs