Search - Archive ouverte HAL Access content directly

Filter your results

67 Results
authIdHal_s : nicolas-bonichon

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

Upper and Lower Bounds for Online Routing on Delaunay Triangulations

Nicolas Bonichon , Prosenjit Bose , Jean-Lou de Carufel , Ljubomir Perković , André van Renssen
Discrete and Computational Geometry, 2016, pp.1--23. ⟨10.1007/s00454-016-9842-y⟩
Journal articles hal-01412046v1

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

Local Routing Algorithms on Euclidean Spanners with Small Diameter

Nicolas Bonichon , Prosenjit Bose , Yan Garito
LATIN'2022, 2022, Guanajuato, Mexico
Conference papers hal-04172465v1

There are Plane Spanners of Maximum Degree 4

Nicolas Bonichon , Iyad Kanj , Ljubomir Perković , Ge Xia
2014
Preprints, Working Papers, ... hal-00966353v1
Image document

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

Wagner's theorem on realizers

Nicolas Bonichon , Bertrand Le Saec , Mohamed Mosbah
lncs, 2002, Malaga, Spain. pp.1043--1053
Conference papers hal-00341260v1

Catalans intervals and realizers of triangulations (extended abstract)

Olivier Bernardi , Nicolas Bonichon
FPSAC07, 2007, China
Conference papers hal-00307858v1

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

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

Planar Graphs, via Well-Orderly Maps and Trees

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse , Dominique Poulalhon , Gilles Schaeffer
2004
Other publications hal-00400503v1

Watermelon uniform random generation with applications

Nicolas Bonichon , Mohamed Mosbah
Theoretical Computer Science, 2003, 307, pp.241--256
Journal articles hal-00307592v1

Asymptotics of geometrical navigation on a random set of points of the plane

Jean-François Marckert , Nicolas Bonichon
Advances in Applied Probability, 2011, 43 (4), pp.899-942. ⟨10.1239/aap/1324045692⟩
Journal articles hal-00649901v1
Image document

Retour d'Expérience sur une UE Projet en Licence Informatique

Nicolas Bonichon , Aurélien Esnard
Université de bordeaux. 2023
Reports hal-04096066v1

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
Image document

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
Image document

Broadcasting on Large Scale Heterogeneous Platforms under the Bounded Multi-Port Model

Olivier Beaumont , Nicolas Bonichon , Lionel Eyraud-Dubois , Przemyslaw Uznanski , Shailesh Kumar Agrawal
IEEE Transactions on Parallel and Distributed Systems, 2014, 25 (10), pp.2520-2528. ⟨10.1109/TPDS.2013.245⟩
Journal articles hal-00861830v1

Plane Spanners of Maximum Degree Six

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse , Ljubomir Perkovic
ICALP, 2010, France. pp.19-30, ⟨10.1007/978-3-642-14165-2_3⟩
Conference papers istex hal-00534212v1
Image document

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
Image document

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

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

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

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

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

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
Image document

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
Image document

Connections between Theta-Graphs, Delaunay Triangulations, and Orthogonal Surfaces

Nicolas Bonichon , Cyril Gavoille , Nicolas Hanusse , David Ilcinkas
2010
Preprints, Working Papers, ... hal-00454565v1

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

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

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