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
Finding Double Euler Trails of Planar Graphs in Linear Time - MaRDI portal

Finding Double Euler Trails of Planar Graphs in Linear Time

From MaRDI portal

Publication:3149867

Jump to:navigation, search

DOI10.1137/S0097539799354321zbMath0996.05086MaRDI QIDQ3149867

Xin He, Chun-Hsi Huang, Zhi-Zhong Chen

Publication date: 29 September 2002

Published in: SIAM Journal on Computing (Search for Journal in Brave)

zbMATH Keywords

planar graph dual graph linear-time algorithm Euler trail

Mathematics Subject Classification ID

Applications of graph theory (05C90) Graph theory (including graph drawing) in computer science (68R10) Hardware implementations of nonnumerical algorithms (VLSI algorithms, etc.) (68W35) Graph algorithms (graph-theoretic aspects) (05C85) Eulerian and Hamiltonian graphs (05C45)

Related Items (1)

Constant amortized time enumeration of Eulerian trails

This page was built for publication: Finding Double Euler Trails of Planar Graphs in Linear Time

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