dblp.uni-trier.dewww.uni-trier.de

Patrice Ossona de Mendez

List of publications from the DBLP Bibliography Server - FAQ
Coauthor Index - Ask others: ACM DL/Guide - CiteSeer - CSB - Google - MSN - Yahoo

2008
34EEPatrice Ossona de Mendez, Michel Pocchiola, Dominique Poulalhon, Jorge L. Ramírez Alfonsín, Gilles Schaeffer: Preface. Electronic Notes in Discrete Mathematics 31: 1-4 (2008)
33EEFrédéric Demangeon, Patrice Ossona de Mendez: ... : The Way of the Bow. Electronic Notes in Discrete Mathematics 31: 17 (2008)
32EEJaroslav Nesetril, Patrice Ossona de Mendez: Grad and classes with bounded expansion I. Decompositions. Eur. J. Comb. 29(3): 760-776 (2008)
31EEJaroslav Nesetril, Patrice Ossona de Mendez: Grad and classes with bounded expansion II. Algorithmic aspects. Eur. J. Comb. 29(3): 777-791 (2008)
30EEJaroslav Nesetril, Patrice Ossona de Mendez: Grad and classes with bounded expansion III. Restricted graph homomorphism dualities. Eur. J. Comb. 29(4): 1012-1024 (2008)
2007
29EEHubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl: Representation of Planar Hypergraphs by Contacts of Triangles. Graph Drawing 2007: 125-136
28EEHubert de Fraysseix, Patrice Ossona de Mendez: Representations by Contact and Intersection of Segments. Algorithmica 47(4): 453-463 (2007)
27EEHubert de Fraysseix, Patrice Ossona de Mendez: Barycentric systems and stretchability. Discrete Applied Mathematics 155(9): 1079-1095 (2007)
26EEJaroslav Nesetril, Patrice Ossona de Mendez: Fraternal Augmentations of graphs, Coloration and Minors. Electronic Notes in Discrete Mathematics 28: 223-230 (2007)
2006
25EEJaroslav Nesetril, Patrice Ossona de Mendez: Linear time low tree-width partitions and algorithmic consequences. STOC 2006: 391-400
24EEJaroslav Nesetril, Patrice Ossona de Mendez: Tree-depth, subgraph coloring and homomorphism bounds. Eur. J. Comb. 27(6): 1022-1041 (2006)
23EEHubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl: Trémaux Trees and Planarity. Int. J. Found. Comput. Sci. 17(5): 1017-1030 (2006)
22EEJaroslav Nesetril, Patrice Ossona de Mendez: Folding. J. Comb. Theory, Ser. B 96(5): 730-739 (2006)
2005
21EEJaroslav Nesetril, Patrice Ossona de Mendez: Cuts and bounds. Discrete Mathematics 302(1-3): 211-224 (2005)
20EEJaroslav Nesetril, Patrice Ossona de Mendez: The Grad of a Graph and Classes with Bounded Expansion. Electronic Notes in Discrete Mathematics 22: 101-106 (2005)
2004
19EEHubert de Fraysseix, Patrice Ossona de Mendez: Contact and Intersection Representations. Graph Drawing 2004: 217-227
18EEPatrice Ossona de Mendez, Pierre Rosenstiehl: Transitivity And Connectivity Of Permutations. Combinatorica 24(3): 487-501 (2004)
2003
17EEHubert de Fraysseix, Patrice Ossona de Mendez: Stretching of Jordan Arc Contact Systems. Graph Drawing 2003: 71-85
16EEHubert de Fraysseix, Patrice Ossona de Mendez: On Cotree-Critical and DFS Cotree-Critical Graphs. J. Graph Algorithms Appl. 7(4): 411-427 (2003)
2002
15EEPascal Auillans, Patrice Ossona de Mendez, Pierre Rosenstiehl, Bernard Vatant: A Formal Model for Topic Maps. International Semantic Web Conference 2002: 69-83
14EEPatrice Ossona de Mendez: Realization of Posets. J. Graph Algorithms Appl. 6(1): 149-153 (2002)
2001
13EEHubert de Fraysseix, Patrice Ossona de Mendez: A Characterization of DFS Cotree Critical Graphs. Graph Drawing 2001: 84-95
12EEHubert de Fraysseix, Patrice Ossona de Mendez: On topological aspects of orientations. Discrete Mathematics 229(1-3): 57-72 (2001)
11EEHubert de Fraysseix, Patrice Ossona de Mendez: Connectivity of Planar Graphs. J. Graph Algorithms Appl. 5(5): 93-105 (2001)
2000
10EEPatrice Ossona de Mendez, Pierre Rosenstiehl: Coding Properties of Breadth-First Search Orderings. Electronic Notes in Discrete Mathematics 5: 253-255 (2000)
1999
9EEPatrice Ossona de Mendez: Geometric Realization of Simplicial Complexes. Graph Drawing 1999: 323-332
8EEPatrice Ossona de Mendez: The Reduced Genus of a Multigraph. STACS 1999: 16-31
7EEHubert de Fraysseix, Patrice Ossona de Mendez: On a Characterization of Gauss Codes. Discrete & Computational Geometry 22(2): 287-295 (1999)
1997
6 Hubert de Fraysseix, Patrice Ossona de Mendez: A Short Proof of a Gauss Problem. Graph Drawing 1997: 230-235
1996
5EEHubert de Fraysseix, Patrice Ossona de Mendez: Planarity and Edge Poset Dimension. Eur. J. Comb. 17(8): 731-740 (1996)
1995
4 Hubert de Fraysseix, Patrice Ossona de Mendez, János Pach: A Left-First Search Algorithm for Planar Graphs. Discrete & Computational Geometry 13: 459-468 (1995)
3EEHubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl: Bipolar orientations Revisited. Discrete Applied Mathematics 56(2-3): 157-179 (1995)
1994
2 Hubert de Fraysseix, Patrice Ossona de Mendez: Regular Orientations, Arboricity, and Augmentation. Graph Drawing 1994: 111-118
1 Hubert de Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl: On Triangle Contact Graphs. Combinatorics, Probability & Computing 3: 233-246 (1994)

Coauthor Index

1Jorge L. Ramírez Alfonsín [34]
2Pascal Auillans [15]
3Frédéric Demangeon [33]
4Hubert de Fraysseix [1] [2] [3] [4] [5] [6] [7] [11] [12] [13] [16] [17] [19] [23] [27] [28] [29]
5Jaroslav Nesetril (Jarik Nesetril) [20] [21] [22] [24] [25] [26] [30] [31] [32]
6János Pach [4]
7Michel Pocchiola [34]
8Dominique Poulalhon [34]
9Pierre Rosenstiehl [1] [3] [10] [15] [18] [23] [29]
10Gilles Schaeffer [34]
11Bernard Vatant [15]

Colors in the list of coauthors

Copyright © Sun May 17 03:24:02 2009 by Michael Ley (ley@uni-trier.de)