Deprecated: $wgMWOAuthSharedUserIDs=false is deprecated, set $wgMWOAuthSharedUserIDs=true, $wgMWOAuthSharedUserSource='local' instead [Called from MediaWiki\HookContainer\HookContainer::run in /var/www/html/w/includes/HookContainer/HookContainer.php at line 135] in /var/www/html/w/includes/Debug/MWDebug.php on line 372
Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees - MaRDI portal

Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees

From MaRDI portal

Publication:3058546

Jump to:navigation, search

DOI10.1137/070703041zbMath1211.68017OpenAlexW2021636540MaRDI QIDQ3058546

Publication date: 3 December 2010

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/85aed936f6501f64dbf23eae91996056eea790ff

zbMATH Keywords

planar network graph encoding succinct data structure routing table orderly spanning tree port assignment unit-cost RAM model

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Network design and communication in computer systems (68M10) Graph theory (including graph drawing) in computer science (68R10) Data structures (68P05)

This page was built for publication: Improved Compact Routing Tables for Planar Networks via Orderly Spanning Trees

Retrieved from "https://portal.mardi4nfdi.de/w/index.php?title=Publication:3058546&oldid=16108999"