Login / Signup

On the Relationship Between k-Planar and k-Quasi-Planar Graphs.

Patrizio AngeliniMichael A. BekosFranz J. BrandenburgGiordano Da LozzoGiuseppe Di BattistaWalter DidimoGiuseppe LiottaFabrizio MontecchianiIgnaz Rutter
Published in: WG (2017)
Keyphrases
  • planar graphs
  • boundary points
  • minimum weight
  • approximate inference
  • lower bound
  • bipartite graph
  • belief propagation
  • weighted graph
  • binary variables