#### Filter Results:

- Full text PDF available (34)

#### Publication Year

1997

2017

- This year (1)
- Last five years (12)

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Nicolas Bonichon, Cyril Gavoille, Nicolas Hanusse
- STACS
- 2003

Θ k-graphs are geometric graphs that appear in the context of graph navigation. The shortest-path metric of these graphs is known to approximate the Euclidean complete graph up to a factor depending on the cone number k and the dimension of the space. TD-Delaunay graphs, a.k.a. triangular-distance Delaunay triangulations introduced by Chew, have been shown… (More)

The family of well-orderly maps is a family of planar maps with the property that every connected planar graph has at least one plane embedding which is a well-orderly map. We show that the number of well-orderly maps with n nodes is at most 2 αn+O(log n) , where α ≈ 4.91. A direct consequence of this is a new upper bound on the number p(n) of unlabeled… (More)

We consider the question: " What is the smallest degree that can be achieved for a plane spanner of a Euclidean graph E ? " The best known bound on the degree is 14. We show that E always contains a plane spanner of maximum degree 6 and stretch factor 6. This spanner can be constructed efficiently in linear time given the Triangular Distance Delaunay… (More)

- Nicolas Bonichon
- Discrete Mathematics
- 2005

- Olivier Bernardi, Nicolas Bonichon
- J. Comb. Theory, Ser. A
- 2009

- V Vendrely, J P Maire, +10 authors M Caudry
- Cancer radiothérapie : journal de la Sociéte…
- 1999

PURPOSE
To evaluate the long-term results of external fractionated radiation therapy (RT) in the treatment of intracranial meningiomas.
PATIENTS AND METHODS
From January 1981 to December 1996, 156 patients with intracranial meningiomas were treated with external fractionated RT. Median age was 57. Indications for radiation therapy were as follows: (1)… (More)

- Nicolas Bonichon, Mohamed Mosbah
- Theor. Comput. Sci.
- 2003

- Nicolas Bonichon, Iyad A. Kanj, Ljubomir Perkovic, Ge Xia
- Discrete & Computational Geometry
- 2015

- Nicolas Bonichon, Prosenjit Bose, Paz Carmi, Irina Kostitsyna, Anna Lubiw, Sander Verdonschot
- Graph Drawing
- 2016

A geometric graph is angle-monotone if every pair of ver-tices has a path between them that—after some rotation—is x-and y-monotone. Angle-monotone graphs are √ 2-spanners and they are increasing chord graphs. Dehkordi, Frati, and Gudmundsson introduced angle-monotone graphs in 2014 and proved that Gabriel triangulations are angle monotone graphs. We give a… (More)