Optimal Orientation On-Line

DOI10.1007/978-3-540-77566-9_23MaRDI QIDQ5448653zbMATH OpenOpenAlexFDO

Authors Lech Duraj, Grzegorz Gutowski

Publication date 7 March 2008

Published in SOFSEM 2008: Theory and Practice of Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-77566-9_23

zbMATH Keywords

ConnectivityOn-line algorithmsOriented graphs

Mathematics Subject Classification ID

Directed graphs (digraphs), tournaments (05C20) Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Games involving graphs (91A43)

Recommendations

• scientific article; zbMATH DE number 520118
• Optimal designs for calibration of orientations
• Optimally rotated vectors
• scientific article; zbMATH DE number 2040599
• Optimal orientations of some line graphs
• On-line optimal terrain-tracking system
• Optimal estimation in rotation patterns

Cites work

• Bounds on the average connectivity of a graph
• The average connectivity of a digraph
• The average connectivity of a graph

Cited in

(5)

• On-line algorithms for ordered sets and comparability graphs
• Orienting graphs to optimize reachability
• scientific article; zbMATH DE number 1735784 (Why is no real title available?)
• Optimal designs for calibration of orientations
• To reorient is easier than to orient: An on-line algorithm for reorientation of graphs

This page was built for publication: Optimal Orientation On-Line

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5448653)