Stage-graph representations

DOI10.1016/S0166-218X(96)00080-7MaRDI QIDQ1363763zbMATH OpenOpenAlexFDO

Authors Evangelos Kranakis, D. Krizanc, Anil Maheshwari, Marc Noy, Jörg-Rüdiger Sack, J. Urrutia

Publication date 29 January 1998

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL http://www.elsevier.com/locate/dam

zbMATH Keywords

comparability graphsstage graph

Mathematics Subject Classification ID

Trees (05C05) Extremal problems in graph theory (05C35) Graph theory (05C99)

Recommendations

• Planar stage graphs: Characterizations and applications
• Ray shooting from convex ranges
• scientific article; zbMATH DE number 739017
• scientific article; zbMATH DE number 3882450
• Intersection graphs of segments

Cites work

• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3652373 (Why is no real title available?)
• scientific article; zbMATH DE number 3685495 (Why is no real title available?)
• scientific article; zbMATH DE number 51878 (Why is no real title available?)
• scientific article; zbMATH DE number 3526713 (Why is no real title available?)
• scientific article; zbMATH DE number 3451870 (Why is no real title available?)
• scientific article; zbMATH DE number 3258081 (Why is no real title available?)
• scientific article; zbMATH DE number 3321022 (Why is no real title available?)
• Lower Bounds for Approximation by Nonlinear Manifolds
• On Comparability and Permutation Graphs
• Optimal shooting: Characterizations and applications
• Parallel concepts in graph theory
• Regular Graphs with Given Girth and Restricted Circuits
• The complexity of comparability graph recognition and coloring
• Transitive Orientation of Graphs and Identification of Permutation Graphs

Cited in

(1)

• Ray shooting from convex ranges

This page was built for publication: Stage-graph representations

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