Login / Signup

New Bounds on the Local and Global Edge-length Ratio of Planar Graphs.

Emilio Di GiacomoWalter DidimoGiuseppe LiottaHenk MeijerFabrizio MontecchianiStephen K. Wismath
Published in: CoRR (2023)
Keyphrases
  • planar graphs
  • upper bound
  • lower bound
  • weighted graph
  • edge information
  • undirected graph
  • worst case
  • edge detection
  • minimum weight