Résumé de rapport du LIF

Téléchargement / Download : pdf 272k , ps.gz 236k , bibtex

Abstract

In this note, we present linear time algorithms for computing the median set of plane triangulations with inner vertices of degree >= 6 and plane quadrangulations with inner vertices of degree >= 4.

Keywords

Median problem, linear algorithms, bridged triangulations.

Résumé

Dans cette note, nous présentons un algorithme linéaire pour calculer l'ensemble médian de triangulations planaires dont les sommets intérieurs sont de degré >= 6 et de quadrangulations planaires dont les sommets intérieurs sont de degré >= 4.

Mots clés

Problème médian, algorithmes linéaires, triangulations pontées.

Bibtex

@TECHREPORT{09-2002,
    AUTHOR	= {Victor Chepoi, Clémentine Fanciullini and Yann Vaxès},
    TITLE	= {{Median problem in some plane triangulations and quadrangulations}},
    INSTITUTION	= {{LIF}},
    ADDRESS	= {Marseille, France},
    TYPE	= {Research report},
    NUMBER	= {09-2002},
    MONTH	= {Nov},
    YEAR	= {2002},
    NOTE	= {http://pageperso.lif.univ-mrs.fr/~edouard.thiel/RESP/Rapports/09-2002.html},
}