## Upward Drawing on the Plane Grid Using Less Ink (Extended Abstract)
Jourdan, Guy-Vincent and Rival, Ivan and Zaguia, Nejib
(1995)
Full text not available from this repository. ## AbstractAny upward drawing D(P) on a two-dimensional integer grid I, of an ordered set P, has completion \bar{P} with an upward drawing D(\bar{P}) on a two-dimensional integer grid \bar{I} such that the total edge length of D(\bar{P}) does not exceed the total edge length of D(P). Moreover, by (possibly) translating vertices, there is an upward drawing D(P) on I such that \bar{I} = I. Thus, any integer grid embedding of a two-dimensional ordered set can be extended to a planar upward drawing of its completion, on the same integer grid, without increasing the total edge length.
Repository Staff Only: item control page References |