inria-00075148, version 1

Randomization yields simple 0(n log\* n) algorithms for difficult (n) problems

Olivier Devillers () ¹

N° RR-1412 (1991)

• 1 :  PRISME (INRIA Sophia Antipolis)
• INRIA

• Domaine : Informatique/Autre
• Mots-clés : Randomized algorithms – influence graphs – conflict graph – skeleton of a polyngon – Delaunay triangulation – Euclidean minimum spanning tree
• Référence interne : RR-1412

• inria-00075148, version 1
• http://hal.inria.fr/inria-00075148
• oai:hal.inria.fr:inria-00075148
• Contributeur : Rapport De Recherche Inria <>
• Soumis le : Mercredi 24 Mai 2006, 17:33:14
• Dernière modification le : Mardi 21 Octobre 2008, 13:23:07