Optimal Partition of a Bipartite Graph with prescribed layout into Non-Crossing Matchings (Contributo in atti di convegno)

Type
Label
  • Optimal Partition of a Bipartite Graph with prescribed layout into Non-Crossing Matchings (Contributo in atti di convegno) (literal)
Anno
  • 2001-01-01T00:00:00+01:00 (literal)
Alternative label
  • MALUCELLI Federico; NICOLOSO Sara (2001)
    Optimal Partition of a Bipartite Graph with prescribed layout into Non-Crossing Matchings
    in Proceedings of Comb01, Euroconference on Combinatorics, Graph Theory and Applications, Bellaterra, Barcelona, Spain, 12-15 September 2001
    (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#autori
  • MALUCELLI Federico; NICOLOSO Sara (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#altreInformazioni
  • ATTENZIONE: il \"Dato storico proveniente da Gestione Istituti\" indica ERRONEAMENTE che questo pubblicazione รจ apparsa su Electronic Notes in Discrete Mathematics 22(2005): 507-513. (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#note
  • 12 - 16 Settembre 2005 Electronic Notes in Discrete Mathematics 22: 507-513 (literal)
Http://www.cnr.it/ontology/cnr/pubblicazioni.owl#affiliazioni
  • MALUCELLI Federico, Politecnico di MIlano; NICOLOSO Sara, IASI-CNR (literal)
Titolo
  • Optimal Partition of a Bipartite Graph with prescribed layout into Non-Crossing Matchings (literal)
Abstract
  • Given a bipartite graph and a prescribed layout of it, we address the problem of partitioning the edge set of the graph into the minimum number of non-crossing matchings, that is subsets of edges no two of which share a common vertex or cross each other in the plane. We discuss some lower and upper bounds on the minimum number of classes of such a partition into non-crossing matchings, and devise an exact almost linear algorithm. (literal)
Prodotto di
Autore CNR
Insieme di parole chiave

Incoming links:


Autore CNR di
Prodotto
Insieme di parole chiave di
data.CNR.it