Miguel M. Gaiowski

We don’t have enough information about this author to calculate their statistics. If you think this is an error let us know.
Learn More
Let G(P ) = (P,E) be the geometric graph associated to a given set P of points in the plane, i.e., the complete graph whose vertex set is P and whose edges have weights defined by the Euclidean distance between their endpoints. On a planar triangulation of P , T ⊆ G(P ), the dilation of a pair of points i, j ∈ P is the ratio between the length of the(More)
  • 1