A Doubling Dimension Threshold Θ(log log n) for Augmented Graph Navigability? Pierre Fraigniaud1?? , Emmanuelle Lebhar2 ???

First Page		Document Content
Date: 2007-01-17 10:04:35 Tree decomposition Graph Trapezoid graph Koorde Graph theory Theoretical computer science Mathematics		A Doubling Dimension Threshold Θ(log log n) for Augmented Graph Navigability? Pierre Fraigniaud1?? , Emmanuelle Lebhar2 ??? Add to Reading List Source URL: www.liafa.jussieu.fr Download Document from Source Website File Size: 338,76 KB Share Document on Facebook

	Vertex splitting and the recognition of trapezoid graphs DocID: 1rrEL - View Document
	New Geometric Representations and Domination Problems on Tolerance and Multitolerance Graphs∗ Archontia C. Giannopoulou and George B. Mertzios School of Engineering and Computing Sciences, Durham University, UK archont DocID: 1rlxP - View Document
	An Intersection Model for Multitolerance Graphs: Efficient Algorithms and Hierarchy∗ George B. Mertzios† Abstract Tolerance graphs model interval relations in such a way that intervals can tolerate a certain degree o DocID: 1qy91 - View Document
	SIAM J. COMPUT. Vol. 40, No. 5, pp. 1234–1257 c 2011 Society for Industrial and Applied Mathematics DocID: 1pRpG - View Document