Drawing Shortest Paths in Geodetic Graphs

DOI10.7155/JGAA.00598MaRDI QIDQ5050002zbMATH OpenOpenAlexFDO

Authors

Publication date 14 November 2022

Published in Journal of Graph Algorithms and Applications (Search for Journal in Brave)

Copyright license Creative Commons Attribution 4.0 International

Full work available at URL https://doi.org/10.7155/jgaa.00598

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Extremal problems in graph theory (05C35) Paths and cycles (05C38)

Recommendations

• Drawing Shortest Paths in Geodetic Graphs
• Finding Shortest Paths With Computational Geometry
• Geometric k Shortest Paths
• Shortest-Path Queries in Geometric Networks
• Efficient computation of geodesic shortest paths
• Geodetic bounds in graphs
• scientific article; zbMATH DE number 4025472
• A characterization of geodetic graphs
• Searching shortest paths on a set of geometric objects
• scientific article; zbMATH DE number 1424303

Cites work

• scientific article; zbMATH DE number 3172309 (Why is no real title available?)
• scientific article; zbMATH DE number 3754755 (Why is no real title available?)
• scientific article; zbMATH DE number 3540829 (Why is no real title available?)
• scientific article; zbMATH DE number 3421490 (Why is no real title available?)
• A characterization of planar geodetic graphs
• A construction of geodetic graphs based on pulling subgraphs homeomorphic to complete graphs
• Euclidean shortest paths in the presence of rectilinear barriers
• Geodetic graphs of diameter two
• Geodetic graphs of diameter two and some related structures
• On Moore Graphs with Diameters 2 and 3
• On a problem of K. Zarankiewicz
• On planar geodetic graphs
• On the structure of unique shortest paths in graphs
• Some general constructions of geodetic blocks
• Which crossing number is it anyway?

Cited in

(1)

• Drawing Shortest Paths in Geodetic Graphs

This page was built for publication: Drawing Shortest Paths in Geodetic Graphs

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