Suchergebnisse - Nonnumerical Algorithms and Problems— Routing and Layout

  • Treffer 1 - 2 von 2
Treffer weiter einschränken
  1. 1
    Buchumschlag

    Optimal Algorithms for Compact Linear Layouts von Sonke, Willem, Verbeek, Kevin, Meulemans, Wouter, Verbeek, Eric, Speckmann, Bettina

    ISSN: 2165-8773
    Veröffentlicht: IEEE 01.04.2018
    Veröffentlicht in IEEE Pacific Visualization Symposium (01.04.2018)
    “… In this paper we present a novel and versatile algorithm to optimally fold a linear layout of a graph such that it …”
    Volltext
    Tagungsbericht
    Zu den Favoriten
    Gespeichert in:
  2. 2
    Buchumschlag

    Trade-Offs between Stretch Factor and Load-Balancing Ratio in Routing on Growth-Restricted Graphs von Gao, Jie, Zhang, Li

    ISSN: 1045-9219, 1558-2183
    Veröffentlicht: New York IEEE 01.02.2009
    “… We show that if the routing algorithm is required to use paths with stretch factor c, then its load-balancing ratio is bounded by O(rho 1/k (n/c) 1-1/k …”
    Volltext
    Journal Article
    Zu den Favoriten
    Gespeichert in:

Suchwerkzeuge: