MAKE A MEME View Large Image Nested triangle graph grid.svg nested triangles graph with 18 vertices This layout may be used to draw any such graph within a bounding box of dimensions n/3 + O 1  ×  n/2 + O 1 This doesn't improve a bound of n/3 × 2n/3 of Frati Patrignani ...
View Original:Nested triangle graph grid.svg (504x360)
Download: Original    Medium    Small Thumb
Courtesy of:commons.wikimedia.org More Like This
Keywords: Nested triangle graph grid.svg nested triangles graph with 18 vertices This layout may be used to draw any such graph within a bounding box of dimensions n/3 + O 1  ×  n/2 + O 1 This doesn't improve a bound of n/3 × 2n/3 of Frati Patrignani 2008 because their bound applies more generally to maximal graphs formed by adding diagonals to the quadrilaterals of this graph and not every maximal graph can be drawn in this way 2013-05-08 14 27 49 own David Eppstein cc-zero Undirected planar graphs
Terms of Use   Search of the Day