Good quality virtual realization of unit disk graphs

zbMATH Open1405.68429MaRDI QIDQ2968077FDOQ2968077

Authors: Imran A. Pirwani, Sriram Pemmaraju 

Publication date: 9 March 2017

Recommendations

• Good Quality Virtual Realization of Unit Ball Graphs
• Minimum clique partition in unit disk graphs
• Simple heuristics for unit disk graphs
• Unit disk graphs
• On embeddability of unit disk graphs onto straight lines

Mathematics Subject Classification ID

Graph algorithms (graph-theoretic aspects) (05C85) Graph theory (including graph drawing) in computer science (68R10) Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Graph representations (geometric and intersection representations, etc.) (05C62)

Cited In (2)

• Good Quality Virtual Realization of Unit Ball Graphs
• On embeddability of unit disk graphs onto straight lines

This page was built for publication: Good quality virtual realization of unit disk graphs

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