- 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);...
-
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...
-
graphs have
related definitions involving metric embeddings (Bandelt &
Chepoi 2008). A flip
graph is a
graph formed from the
triangulations of a point...
-
injective object in the
category of
metric spaces and
metric maps. See e.g.
Chepoi 1997.
Aronszajn &
Panitchpakdi 1956. Sine 1979;
Soardi 1979. For additional...
-
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...
- MR 1441972. Weisstein, Eric W. "Gear graph". MathWorld. 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...
- Holland, ISBN 0-444-87489-5, MR 1013569. Brandstädt, Andreas; Dragan, Feodor;
Chepoi, Victor; Voloshin,
Vitaly (1998), "Dually
chordal graphs" (PDF), SIAM Journal...
- intersection.
Bandelt &
Chepoi (2008), 1.
Basic notions,
Convex and
isometric subgraphs;
Imrich & Klavžar (1998), p. 678.
Bandelt &
Chepoi (2008), discussion...
