The crossing resolution of a geometric graph is the minimum crossing angle at which any two edges cross each other. In this paper,we present upper and lower bounds to the crossing resolution of the complete geometric graphs.

Bounds on the crossing resolution of complete geometric graphs

DI GIACOMO, Emilio;DIDIMO, WALTER;LIOTTA, Giuseppe
2012

Abstract

The crossing resolution of a geometric graph is the minimum crossing angle at which any two edges cross each other. In this paper,we present upper and lower bounds to the crossing resolution of the complete geometric graphs.
2012
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/11391/379894
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus 10
  • ???jsp.display-item.citation.isi??? 7
social impact