On Planar Greedy Drawings of 3-Connected Planar Graphs

Da Lozzo, G; D'Angelo, A; Frati, F

Frati, F (corresponding author), Roma Tre Univ, Dipartimento Ingn, I-00146 Rome, Italy.

DISCRETE & COMPUTATIONAL GEOMETRY, 2020; 63 (1): 114

Abstract

A graph drawing is greedy if, for every ordered pair of vertices (x, y), there is a path from x to y such that the Euclidean distance to y decreases m......

Full Text Link