Efficient labelling algorithms for the maximum noncrossing matching problem

Malucelli, F.; Ottmann, T.; Pretolani, Daniele

doi:10.1016/0166-218X(93)90090-B

Consider a bipartite graph; let’s suppose we draw the origin nodes and the destination nodes arranged in two columns, and the edges as straight-line segments. A noncrossing matching is a subset of edges such that no two of them intersect. Several algorithms for the problem of finding the noncrossing matching of maximum cardinality are proposed. Moreover an extension to weighted graphs is considered.

Attenzione! Scheda prodotto non ancora validata dall'Ateneo

Dati e metadati della pubblicazione sono in fase di verifica da parte dell'Ateneo. In caso di errori o violazione dei diritti d'autore, contattare: supporto.iris@unimore.it

Anno di pubblicazione:	1993
Titolo:	Efficient labelling algorithms for the maximum noncrossing matching problem
Autori:	F. MALUCELLI; T. OTTMANN; D. PRETOLANI
Autori:	F. MALUCELLI T. OTTMANN PRETOLANI, Daniele mostra contributor esterni nascondi contributor esterni
Digital Object Identifier (DOI):	10.1016/0166-218X(93)90090-B
Rivista:	DISCRETE APPLIED MATHEMATICS
Volume:	47 (2)
Pagina iniziale:	175
Pagina finale:	179
Appare nelle tipologie:	Articolo su rivista

File in questo prodotto:

Non ci sono file associati a questo prodotto.

Utilizza questo identificativo per citare o creare un link a questo documento:
http://hdl.handle.net/11380/585407

Citazioni

I documenti presenti in Iris Unimore sono rilasciati con licenza Creative Commons Attribuzione - Non commerciale - Non opere derivate 3.0 Italia, salvo diversa indicazione.
In caso di violazione di copyright, contattare Supporto Iris