Accéder directement au contenu

Patrice Ossona de Mendez

24
Documents
Identifiants chercheurs

Présentation

Publications

830193

Planarity and Trémaux trees

Hubert de Fraysseix , Patrice Ossona de Mendez
European Journal of Combinatorics, 2012, 33 (3), pp.279-293. ⟨10.1016/j.ejc.2011.09.012⟩
Article dans une revue hal-00656808v1

Representations by Contact and Intersection of Segments

Hubert de Fraysseix , Patrice Ossona de Mendez
Algorithmica, 2007, 47 (4), pp.453-463. ⟨10.1007/s00453-006-0157-x⟩
Article dans une revue hal-00138575v1

Barycentric systems and stretchability

Hubert de Fraysseix , Patrice Ossona de Mendez
Discrete Applied Mathematics, 2007, 155 (9), pp.1079-1095. ⟨10.1016/j.dam.2005.12.009⟩
Article dans une revue hal-00147454v1
Image document

Trémaux trees and planarity

Hubert de Fraysseix , Patrice Ossona de Mendez , Pierre Rosenstiehl
International Journal of Foundations of Computer Science, 2006, 17 (5), pp.1017-1029. ⟨10.1142/S0129054106004248⟩
Article dans une revue hal-00097836v1
Image document

Regular embeddings of multigraphs

Hubert de Fraysseix , Patrice Ossona de Mendez
Algorithms and Combinatorics, 2006, 26 (Topics in Discrete Mathematics), pp.553-563
Article dans une revue hal-00101456v1

Connectivity of planar graphs

Hubert de Fraysseix , Patrice Ossona de Mendez
Graphs Algorithms and Applications, 2004, 2
Article dans une revue hal-00005632v1

On cotree-critical and DFS cotree-critical graphs.

Hubert de Fraysseix , Patrice Ossona de Mendez
Journal of Graph Algorithms and Applications, 2003, 7(4), pp.411-427
Article dans une revue hal-00005630v1

On topological aspects of orientations

Hubert de Fraysseix , Patrice Ossona de Mendez
Discrete Mathematics, 2001, 229 (1-3), pp.57-72. ⟨10.1016/S0012-365X(00)00201-6⟩
Article dans une revue hal-00005628v1

Connectivity of planar graphs

Hubert de Fraysseix , Patrice Ossona de Mendez
Journal of Graph Algorithms and Applications, 2001, 5(5), pp.93-105
Article dans une revue hal-00005627v1

On a Characterization of Gauss Codes

Hubert de Fraysseix , Patrice Ossona de Mendez
Discrete and Computational Geometry, 1999, 22(2), pp.287-295
Article dans une revue hal-00005626v1
Image document

Intersection Graphs of Jordan Arcs

Hubert de Fraysseix , Patrice Ossona de Mendez
Discrete Mathematics and Theoretical Computer Science, 1999, 49, pp.11-28
Article dans une revue hal-00005625v1

Planarity and Edge Poset Dimension

Hubert de Fraysseix , Patrice Ossona de Mendez
European Journal of Combinatorics, 1996, 17 (8), pp.731-740. ⟨10.1006/eujc.1996.0064⟩
Article dans une revue hal-00005624v1

Bipolar orientations revisited.

Hubert de Fraysseix , Patrice Ossona de Mendez , Pierre Rosenstiehl
Discrete Applied Mathematics, 1995, 56 (2-3), pp.157-179. ⟨10.1016/0166-218X(94)00085-R⟩
Article dans une revue hal-00005622v1
Image document

A Left-First Search Algorithm for Planar Graphs.

Hubert de Fraysseix , Patrice Ossona de Mendez , Janos Pach
Discrete and Computational Geometry, 1995, 13, pp.459-468
Article dans une revue hal-00005623v1

On triangle contact graphs

Hubert de Fraysseix , Patrice Ossona de Mendez , Pierre Rosenstiehl
Combinatorics, Probability and Computing, 1994, 3, pp.233-246
Article dans une revue hal-00005621v1

Representation of planar graphs by segments

Hubert de Fraysseix , Patrice Ossona de Mendez , Janos Pach
Intuitive Geometry, 1991, 63, pp.109-117
Article dans une revue hal-00005620v1

On Triangle Contact Graphs

Hubert de Fraysseix , Patrice Ossona de Mendez , Pierre Rosenstiehl
Bela Bollobas. Combinatorics, Geometry and Probability, Cambridge University Press, pp.165-178, 1997
Chapitre d'ouvrage hal-00008999v1