Pierre Rosenstiehl
Encyclopedia
Pierre Rosenstiehl is a French
mathematician
at the École des Hautes Études en Sciences Sociales
(Paris
). He is particularly active in graph theory
and recognized for his work on planar graph
s and graph drawing
. The Fraysseix-Rosenstiehl's planarity criterion
is at the origin of the left-right planarity algorithm implemented in Pigale software, which is considered as the fastest implemented planarity testing
algorithm.
Pierre Rosenstiehl is co-editor in chief of the European Journal of Combinatorics
. Pierre Rosenstiehl, Giuseppe Di Battista, Peter Eades
and Roberto Tamassia
organized in 1992 at Marino (Italy
) a meeting devoted to graph drawing
which initiated a long series of international conferences, the International Symposia on Graph Drawing
.
He has been a member of the French literary group Oulipo
since 1992. He married the French author and illustrator Agnès Rosenstiehl.
French people
The French are a nation that share a common French culture and speak the French language as a mother tongue. Historically, the French population are descended from peoples of Celtic, Latin and Germanic origin, and are today a mixture of several ethnic groups...
mathematician
Mathematician
A mathematician is a person whose primary area of study is the field of mathematics. Mathematicians are concerned with quantity, structure, space, and change....
at the École des Hautes Études en Sciences Sociales
École des Hautes Études en Sciences Sociales
The École des hautes études en sciences sociales is a leading French institution for research and higher education, a Grand Établissement. Its mission is research and research training in the social sciences, including the relationship these latter maintain with the natural and life sciences...
(Paris
Paris
Paris is the capital and largest city in France, situated on the river Seine, in northern France, at the heart of the Île-de-France region...
). He is particularly active in graph theory
Graph theory
In mathematics and computer science, graph theory is the study of graphs, mathematical structures used to model pairwise relations between objects from a certain collection. A "graph" in this context refers to a collection of vertices or 'nodes' and a collection of edges that connect pairs of...
and recognized for his work on planar graph
Planar graph
In graph theory, a planar graph is a graph that can be embedded in the plane, i.e., it can be drawn on the plane in such a way that its edges intersect only at their endpoints...
s and graph drawing
Graph drawing
Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs arising from applications such as social network analysis, cartography, and bioinformatics...
. The Fraysseix-Rosenstiehl's planarity criterion
Fraysseix-Rosenstiehl's planarity criterion
In graph theory, a branch of mathematics, Fraysseix–Rosenstiehl's planarity criterion is a characterization of planarity based on the properties of the trémaux tree defined by a depth-first search...
is at the origin of the left-right planarity algorithm implemented in Pigale software, which is considered as the fastest implemented planarity testing
Planarity testing
In graph theory, the planarity testing problem asks whether, given a graph, that graph is a planar graph . This is a well-studied problem in computer science for which many practical algorithms have emerged, many taking advantage of novel data structures...
algorithm.
Pierre Rosenstiehl is co-editor in chief of the European Journal of Combinatorics
European Journal of Combinatorics
The European Journal of Combinatorics , is a peer-reviewed scientific journal for combinatorics. It is an international, bimonthly journal of pure mathematics, specializing in theories arising from combinatorial problems...
. Pierre Rosenstiehl, Giuseppe Di Battista, Peter Eades
Peter Eades
Peter D. Eades is an Australian computer scientist, a professor in the School of Information Technologies at the University of Sydney, known for his expertise in graph drawing....
and Roberto Tamassia
Roberto Tamassia
Roberto Tamassia is a computer scientist, the Plastech Professor of Computer Science at Brown University, and since 2007 has been chair of the Brown Computer Science department...
organized in 1992 at Marino (Italy
Italy
Italy , officially the Italian Republic languages]] under the European Charter for Regional or Minority Languages. In each of these, Italy's official name is as follows:;;;;;;;;), is a unitary parliamentary republic in South-Central Europe. To the north it borders France, Switzerland, Austria and...
) a meeting devoted to graph drawing
Graph drawing
Graph drawing is an area of mathematics and computer science combining methods from geometric graph theory and information visualization to derive two-dimensional depictions of graphs arising from applications such as social network analysis, cartography, and bioinformatics...
which initiated a long series of international conferences, the International Symposia on Graph Drawing
International Symposium on Graph Drawing
The International Symposium on Graph Drawing is an annual academic conference in which researchers present peer reviewed papers on graph drawing, information visualization of network information, geometric graph theory, and related topics.-Significance:...
.
He has been a member of the French literary group Oulipo
Oulipo
Oulipo is a loose gathering of French-speaking writers and mathematicians which seeks to create works using constrained writing techniques. It was founded in 1960 by Raymond Queneau and François Le Lionnais...
since 1992. He married the French author and illustrator Agnès Rosenstiehl.