Vaxs Yann

Yann Vaxs

Information about the author Yann Vaxs will soon be added to the site.
Found 3 papers in total
Bidirected minimum Manhattan network problem
Bidirected minimum Manhattan network problem
2017
In the bidirected minimum Manhattan network problem, given a set T of n terminals in...
Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs
Additive Spanners and Distance and Routing Labeling Schemes for Hyperbolic Graphs
2012
δ ‐Hyperbolic metric spaces have been defined by M. Gromov in 1987 via a...
A Self‐stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives
A Self‐stabilizing Algorithm for the Median Problem in Partial Rectangular Grids and Their Relatives
2012
Given a graph G =( V , E ), a vertex v of G is a median vertex if it minimizes the sum...
Papers per page: