- in more
general planar or
median graphs; for instance,
Chepoi,
Dragan & Vaxès (2002) and
Chepoi,
Fanciullini & Vaxès (2004)
present linear time algorithms...
-
Prisacaru &
Chepoi (1992);
Dragan (1993) Brandstädt,
Chepoi &
Dragan (1998);Dragan (1989) Brandstädt,
Chepoi &
Dragan (1998); Dragan,
Prisacaru &
Chepoi (1992);...
-
graphs have
related definitions involving metric embeddings (Bandelt &
Chepoi 2008). A flip
graph is a
graph formed from the
triangulations of a point...
-
Kempe containing a
false proof of the four
color theorem. Bandelt, H.-J.;
Chepoi, V.; Eppstein, D. (2010), "Combinatorics and
geometry of
finite and infinite...
- give
earlier weaker bounds on the same problem.
Ageev (1999). Bandelt,
Chepoi &
Eppstein (2010).
Naveed Sherwani, "Algorithms for VLSI
Physical Design...
- For
related results involving shortest paths instead of
induced paths see
Chepoi (1986) and
Bandelt &
Pesch (1989).
Clarkson et al. (1996). Bajmóczy, E....
-
mathematics Institutions Moldova State University Academy of
Sciences of
Moldova Doctoral advisor Pavel Sergeevich Aleksandrov Doctoral students Victor Chepoi...
- the
original on 2014-01-10.
Retrieved 2014-01-10. Bandelt, Hans-Jürgen;
Chepoi,
Victor (2008). "Metric
graph theory and geometry: a survey" (PDF). Contemp...
- MR 1441972. Weisstein, Eric W. "Gear graph". MathWorld. Bandelt, H.-J.;
Chepoi, V.; Eppstein, D. (2010), "Combinatorics and
geometry of
finite and infinite...
-
surveys of
median graphs are
given by Klavžar &
Mulder (1999),
Bandelt &
Chepoi (2008), and
Knuth (2008).
Every tree is a
median graph. To see this, observe...
