scientific article; zbMATH DE number 5764804

MaRDI QIDQ3579393zbMATH OpenFDO

Authors Raghavan Dhandapani

Publication date 6 August 2010

Mathematics Subject Classification ID

Planar graphs; geometric and topological aspects of graph theory (05C10) Graph representations (geometric and intersection representations, etc.) (05C62) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.) (68U35)

Cited in

(9)

• An optimal greedy routing algorithm for triangulated polygons
• Greedy Routing via Embedding Graphs onto Semi-metric Spaces
• Succinct Greedy Graph Drawing in the Hyperbolic Plane
• Greedy routing via embedding graphs onto semi-metric spaces
• Shifting strategy for geometric graphs without geometry
• Distributed computation of virtual coordinates for greedy routing in sensor networks
• An Algorithm to Construct Greedy Drawings of Triangulations
• Some results on greedy embeddings in metric spaces
• A generalized greedy routing algorithm for 2-connected graphs

This page was built for publication:

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