|
|
The Stretch Factor of ${L}_1$- and ${L}_\infty$-{D}elaunay Triangulations
Nicolas Bonichon
,
Cyril Gavoille
,
Nicolas Hanusse
,
Ljubomir Perkovic
2012
Other publications
hal-00725842v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Upper and Lower Bounds for Online Routing on Delaunay Triangulations
Nicolas Bonichon
,
Prosenjit Bose
,
Jean-Lou de Carufel
,
Ljubomir Perković
,
André van Renssen
Journal articles
hal-01412046v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Planar graphs, via well-orderly maps and trees
Nicolas Bonichon
,
Cyril Gavoille
,
Nicolas Hanusse
,
Dominique Poulalhon
,
Gilles Schaeffer
Graphs and Combinatorics, 2006, 22 (2), pp.185-202
Journal articles
hal-00159296v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Local Routing Algorithms on Euclidean Spanners with Small Diameter
Nicolas Bonichon
,
Prosenjit Bose
,
Yan Garito
LATIN'2022, 2022, Guanajuato, Mexico
Conference papers
hal-04172465v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
There are Plane Spanners of Maximum Degree 4
Nicolas Bonichon
,
Iyad Kanj
,
Ljubomir Perković
,
Ge Xia
2014
Preprints, Working Papers, ...
hal-00966353v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Modeling and Practical Evaluation of a Service Location Problem in Large Scale Networks
Olivier Beaumont
,
Nicolas Bonichon
,
Hubert Larchevêque
Internation Conference on Parallel Computing 2011, Sep 2011, Taipei, Taiwan. pp.10
Conference papers
inria-00580969v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Wagner's theorem on realizers
Nicolas Bonichon
,
Bertrand Le Saec
,
Mohamed Mosbah
lncs, 2002, Malaga, Spain. pp.1043--1053
Conference papers
hal-00341260v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Catalans intervals and realizers of triangulations (extended abstract)
Olivier Bernardi
,
Nicolas Bonichon
FPSAC07, 2007, China
Conference papers
hal-00307858v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
There are Plane Spanners of Degree 4 and Moderate Stretch Factor
Nicolas Bonichon
,
Iyad A. Kanj
,
Ljubomir Perković
,
Ge Xia
Discrete and Computational Geometry, 2015, 53 (3), pp.514-546
Journal articles
hal-01207271v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Orthogonal Drawings based on the Stratification of Planar Graphs
Nicolas Bonichon
,
Bertrand Le Saëc
,
Mohamed Mosbah
Discrete Mathematics, 2004, 276 (1-3), pp.43--57
Journal articles
hal-00323049v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Planar Graphs, via Well-Orderly Maps and Trees
Nicolas Bonichon
,
Cyril Gavoille
,
Nicolas Hanusse
,
Dominique Poulalhon
,
Gilles Schaeffer
2004
Other publications
hal-00400503v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Watermelon uniform random generation with applications
Nicolas Bonichon
,
Mohamed Mosbah
Theoretical Computer Science, 2003, 307, pp.241--256
Journal articles
hal-00307592v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Asymptotics of geometrical navigation on a random set of points of the plane
Jean-François Marckert
,
Nicolas Bonichon
Journal articles
hal-00649901v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Retour d'Expérience sur une UE Projet en Licence Informatique
Nicolas Bonichon
,
Aurélien Esnard
Université de bordeaux. 2023
Reports
hal-04096066v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Tight Stretch Factors for $L_1$- and $L_\infty$-Delaunay Triangulations
Nicolas Bonichon
,
Cyril Gavoille
,
Nicolas Hanusse
,
Ljubomir Perkovic
Computational Geometry, 2015, 48, pp.237-250
Journal articles
hal-00964470v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Broadcasting on Large Scale Heterogeneous Platforms with connectivity artifacts under the Bounded Multi-Port Model
Olivier Beaumont
,
Nicolas Bonichon
,
Lionel Eyraud-Dubois
,
P. Uznanski
ICPADS 2011 - 17th Internation Conference on Parallel and Distributed Systems, IEEE, Dec 2011, Taïnan, Taiwan. pp.173-180
Conference papers
inria-00618784v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Broadcasting on Large Scale Heterogeneous Platforms under the Bounded Multi-Port Model
Olivier Beaumont
,
Nicolas Bonichon
,
Lionel Eyraud-Dubois
,
Przemyslaw Uznanski
,
Shailesh Kumar Agrawal
Journal articles
hal-00861830v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Plane Spanners of Maximum Degree Six
Nicolas Bonichon
,
Cyril Gavoille
,
Nicolas Hanusse
,
Ljubomir Perkovic
Conference papers
istex
hal-00534212v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Minimizing Weighted Mean Completion Time for Malleable Tasks Scheduling
Olivier Beaumont
,
Nicolas Bonichon
,
Lionel Eyraud-Dubois
,
Loris Marchal
IPDPS 2012, 26th IEEE International Parallel & Distributed Processing Symposium, May 2012, Shangai, China
Conference papers
inria-00564056v2
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Quelques algorithmes entre le monde des graphes et les nuages de points.
Nicolas Bonichon
Algorithme et structure de données [cs.DS]. Université Sciences et Technologies - Bordeaux I, 2013
Habilitation à diriger des recherches
tel-00922501v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Baxter permutations and plane bipolar orientations
Mireille Bousquet-Mélou
,
Nicolas Bonichon
,
Eric Fusy
TGGT, May 2008, Paris, France. pp.69-74
Conference papers
hal-00355755v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Canonical Decomposition of Outerplanar Maps and Application to Enumeration, Coding and Generation
Cyril Gavoille
,
Nicolas Bonichon
,
Nicolas Hanusse
Journal of Graph Algorithms and Applications, 2005, 9, pp.185--204
Journal articles
hal-00307594v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Convex Drawings of 3-Connected Planar Graphs - (Extended Abstract)
Nicolas Bonichon
,
S. Felsner
,
Mohamed Mosbah
Graph Drawing: 12th International Symposium, GD 2004, 2004, United States. pp.60--70
Conference papers
hal-00307595v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Short Labels by Traversal and Jumping
Nicolas Bonichon
,
Cyril Gavoille
,
Arnaud Labourel
$13^{th}$ International Colloquium on Structural Information & Communication Complexity (SIROCCO), 2006, United Kingdom. pp.143--156
Conference papers
hal-00307597v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Edge partition of toroidal graphs into forests in linear time
Nicolas Bonichon
,
Cyril Gavoille
,
Arnaud Labourel
7th International Conference on Graph Theory (ICGT), 2005, France. pp.421-425
Conference papers
hal-00307600v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Baxter permutations and plane bipolar orientations
Nicolas Bonichon
,
Mireille Bousquet-Mélou
,
Eric Fusy
Seminaire Lotharingien de Combinatoire, 2010, 61A, pp.B61Ah
Journal articles
hal-00282571v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces
Nicolas Bonichon
,
Cyril Gavoille
,
Nicolas Hanusse
,
David Ilcinkas
2010
Preprints, Working Papers, ...
hal-00454565v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Asymptotic of geometrical navigation on a random set of points of the plane
Nicolas Bonichon
,
Jean-François Marckert
Advances in Applied Probability, 2011, 43 (4), pp.899-942
Journal articles
hal-01433273v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Distributed Approximation Algorithm for Resource Clustering
Olivier Beaumont
,
Nicolas Bonichon
,
Philippe Duchon
,
Hubert Larchevêque
SIROCCO 2008, 2008, Switzerland. pp.61--73
Conference papers
hal-00323068v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|
|
|
Permutations de Baxter et orientations bipolaires
Nicolas Bonichon
,
Mireille Bousquet-Mélou
,
Eric Fusy
Premières Journées de Combinatoire de Bordeaux, Feb 2009, Bordeaux, France
Conference papers
hal-00366290v1
|
Share
Gmail
Facebook
Twitter
LinkedIn
More
|