Nicolas Bonichon

From MaRDI portal
(Redirected from Person:482346)



List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

PublicationDate of PublicationType
Improved routing on the Delaunay triangulation
Discrete & Computational Geometry
2023-10-12Paper
Local routing algorithms on Euclidean spanners with small diameter
LATIN 2022: Theoretical Informatics
2023-07-26Paper
scientific article; zbMATH DE number 7640030 (Why is no real title available?)
(available as arXiv preprint)
2023-01-10Paper
scientific article; zbMATH DE number 7640030 (Why is no real title available?)2023-01-10Paper
Baxter $d$-permutations and other pattern avoiding classes
(available as arXiv preprint)
2022-02-25Paper
Gallai's path decomposition in planar graphs2021-10-17Paper
Improved routing on the Delaunay triangulation2021-08-04Paper
A bijection for essentially 3-connected toroidal maps
European Journal of Combinatorics
2021-06-18Paper
A bijection for essentially 4-connected toroidal triangulations
The Electronic Journal of Combinatorics
2019-03-05Paper
A bijection for essentially 4-connected toroidal triangulations
The Electronic Journal of Combinatorics
2019-03-05Paper
There are Plane Spanners of Maximum Degree 4
Proceedings of the thirtieth annual symposium on Computational geometry
2018-04-23Paper
Upper and lower bounds for online routing on Delaunay triangulations
Discrete & Computational Geometry
2017-10-10Paper
On the number of planar Eulerian orientations
European Journal of Combinatorics
2017-08-31Paper
Rook-drawings of plane graphs
Journal of Graph Algorithms and Applications
2017-04-05Paper
Gabriel triangulations and angle-monotone graphs: local routing and recognition
Lecture Notes in Computer Science
2017-02-21Paper
Rook-Drawing for Plane Graphs
Lecture Notes in Computer Science
2017-02-10Paper
Orthogonal drawings based on the stratification of planar graphs2016-07-01Paper
Upper and lower bounds for online routing on Delaunay triangulations
Algorithms - ESA 2015
2015-11-19Paper
There are plane spanners of degree 4 and moderate stretch factor
Discrete & Computational Geometry
2015-06-18Paper
Tight stretch factors for \(L_1\)- and \(L_\infty\)-Delaunay triangulations
Computational Geometry
2014-12-23Paper
Baxter permutations and plane bipolar orientations
Electronic Notes in Discrete Mathematics
2013-06-28Paper
An Information-Theoretic Upper Bound on Planar Graphs Using Well-Orderly Maps
Towards an Information Theory of Complex Networks
2013-01-11Paper
The stretch factor of \(L _{1}\)- and \(L _{ \infty }\)-Delaunay triangulations
Algorithms – ESA 2012
2012-09-25Paper
Asymptotics of geometrical navigation on a random set of points in the plane
Advances in Applied Probability
2012-01-17Paper
Baxter permutations and plane bipolar orientations
Séminaire Lotharingien de Combinatoire
2011-02-09Paper
Baxter permutations and plane bipolar orientations
Séminaire Lotharingien de Combinatoire
2011-02-09Paper
Connections between Theta-graphs, Delaunay triangulations, and orthogonal surfaces
Graph Theoretic Concepts in Computer Science
2010-11-16Paper
Plane Spanners of Maximum Degree Six
Automata, Languages and Programming
2010-09-07Paper
Canonical decomposition of outerplanar maps and application to enumeration, coding, and generation (extended abstract)
Lecture Notes in Computer Science
2010-01-12Paper
Short Labels by Traversal and Jumping
Structural Information and Communication Complexity
2009-03-12Paper
Intervals in Catalan lattices and realizers of triangulations
Journal of Combinatorial Theory. Series A
2009-03-04Paper
Distributed Approximation Algorithm for Resource Clustering
Structural Information and Communication Complexity
2008-07-10Paper
Edge Partition of Toroidal Graphs into Forests in Linear Time
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Short Labels by Traversal and Jumping
Electronic Notes in Discrete Mathematics
2007-05-29Paper
Convex drawings of 3-connected plane graphs
Algorithmica
2007-05-10Paper
Planar graphs, via well-orderly maps and trees
Graphs and Combinatorics
2006-09-12Paper
Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation
Journal of Graph Algorithms and Applications
2006-04-03Paper
Graph-Theoretic Concepts in Computer Science
Lecture Notes in Computer Science
2005-12-08Paper
Graph Drawing
Lecture Notes in Computer Science
2005-12-07Paper
A bijection between realizers of maximal plane graphs and pairs of non-crossing Dyck paths
Discrete Mathematics
2005-09-22Paper
Watermelon uniform random generation with applications
Theoretical Computer Science
2004-10-27Paper
scientific article; zbMATH DE number 2086693 (Why is no real title available?)2004-08-11Paper
Orthogonal drawings based on the stratification of planar graphs
Discrete Mathematics
2004-02-14Paper
scientific article; zbMATH DE number 1962839 (Why is no real title available?)2003-08-11Paper
scientific article; zbMATH DE number 1953080 (Why is no real title available?)2003-07-25Paper


Research outcomes over time


This page was built for person: Nicolas Bonichon