Stage-graph representations

DOI10.1016/S0166-218X(96)00080-7zbMATH Open0879.05068OpenAlexW2167356980MaRDI QIDQ1363763FDOQ1363763

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

Recommendations

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

zbMATH Keywords

comparability graphsstage graph

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Transitive Orientation of Graphs and Identification of Permutation Graphs
• Title not available (Why is that?)
• Parallel concepts in graph theory
• Lower Bounds for Approximation by Nonlinear Manifolds
• The complexity of comparability graph recognition and coloring
• On Comparability and Permutation Graphs
• Title not available (Why is that?)
• Regular Graphs with Given Girth and Restricted Circuits
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Optimal shooting: Characterizations and applications

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)