Optimal Orientation On-Line

DOI10.1007/978-3-540-77566-9_23zbMATH Open1132.68504OpenAlexW1493901008MaRDI QIDQ5448653FDOQ5448653

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

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

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)

Cites Work

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

Cited In (4)

• Orienting graphs to optimize reachability
• On-line algorithms for ordered sets and comparability graphs
• Optimal designs for calibration of orientations
• Title not available (Why is that?)

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)