Results 261 to 270 of about 32,179 (312)

Geodesic subgraphs

open access: yesJournal of Graph Theory, 1983
AbstractDefine a geodesic subgraph of a graph to be a subgraph H with the property that any geodesic of two points of H is in H. The trivial geodesic subgraphs are the complete graphs Kn' n ≧ 0, and G itself. We characterize all (finite, simple, connected) graphs with only the trivial geodesic subgraphs, and give an algorithm for their construction. We
Lynn Batten (13081779)
openaire   +2 more sources

Geodesic patterns

open access: yesACM Transactions on Graphics, 2010
Geodesic curves in surfaces are not only minimizers of distance, but they are also the curves of zero geodesic (sideways) curvature. It turns out that this property makes patterns of geodesics the basic geometric entity when dealing with the cladding of ...
Helmut Pottmann   +2 more
exaly   +3 more sources

Home - About - Disclaimer - Privacy