On the optimal strongly connected orientations of city street graphs. III. Three east–west avenues or north–south streets (Q3989402)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 34487
Language Label Description Also known as
default for all languages
No label defined
    English
    On the optimal strongly connected orientations of city street graphs. III. Three east–west avenues or north–south streets
    scientific article; zbMATH DE number 34487

      Statements

      On the optimal strongly connected orientations of city street graphs. III. Three east–west avenues or north–south streets (English)
      0 references
      0 references
      0 references
      0 references
      28 June 1992
      0 references
      grid graph
      0 references
      orientation
      0 references
      [For the first part see Zbl 0758.05033 and for the second part see Zbl 0708.05026.] Using several different definitions of optimality, the paper seeks optimal strongly connected orientations of the grid graph having three east-west avenues or north-south streets. In earlier work, such optimal orientations were found for grid graphs with at least four such avenues or streets and for one east-west avenue.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references