#### Filter Results:

- Full text PDF available (34)

#### Publication Year

1997

2017

- This year (3)
- Last 5 years (15)
- Last 10 years (30)

#### Publication Type

#### Co-author

#### Journals and Conferences

#### Key Phrases

Learn More

Θ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)

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

- Nicolas Bonichon
- Discrete Mathematics
- 2005

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

- Nicolas Bonichon, Stefan Felsner, Mohamed Mosbah
- Algorithmica
- 2004

We use Schnyder woods of 3-connected planar graphs to produce convex straight-line drawings on a grid of size $(n-2-\Delta)\times (n-2-\Delta).$ The parameter $\Delta\geq 0$ depends on the Schnyder wood used for the drawing. This parameter is in the range $0 \leq \Delta\leq {n}/{2}-2.$ The algorithm is a refinement of the face-counting algorithm; thus, in… (More)

- Nicolas Bonichon, Bertrand Le Saëc, Mohamed Mosbah
- ICALP
- 2002

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

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)

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 , where α ≈ 4.91. A direct consequence of this is a new upper bound on the numberp(n) of unlabeled planar… (More)

- Véronique Vendrely, Jean-Philippe 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)