Graphs of some CAT(0) complexes

Advances in Applied Mathematics

Volumn 24, Issue 2, 2000, Pages 125-179

  Chepoi, Victor ^a  

^a BIELEFELD UNIVERSITY   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0042726121     PISSN: 01968858     EISSN: None     Source Type: Journal    
DOI: 10.1006/aama.1999.0677     Document Type: Article

References (56)

1. Alexandrov A. D., Zalgaller V. A. Intrinsic Geometry of Surfaces. Transl. Math. Monographs. 15:1967;Am. Math. Soc. Providence.
2. Alexandrov A. D., Berestovskii V. N., Nikolaev I. G. Generalized Riemannian spaces. Russian Math. Surveys. 41:1986;1-54.
3. Anstee R. P., Farber M. On bridged graphs and cop-win graphs. J. Combin. Theory Ser. B. 44:1988;22-28.
4. Aronszajn N., Panitchpakdi P. Extensions of uniformly continuous transformations and hyperconvex metric spaces. Pacific J. Math. 6:1956;405-439.
5. Avnan S. P. Metric ternary distributive semi-lattices. Proc. Amer. Math. Soc. 12:1961;407-414.
6. Ballman W. Singular spaces of non-positive curvature. Ghys E., de la Harpe P. Sur les groupes hyperboliques d'apres Mikhael Gromov. Progress in Math. 81:1990;189-201 Birkhäuser, Boston/Basel/Berlin.
7. Bandelt H.-J. Retracts of hypercubes. J. Graph Theory. 8:1984;501-510.
8. Bandelt H.-J. Networks with Condorcet solutions. European J. Oper. Res. 20:1985;314-326.
9. Bandelt H.-J. Hereditary modular graphs. Combinatorica. 8:1988;149-157.
10. Bandelt H.-J., Chepoi V. A Helly theorem in weakly modular space. Discrete Math. 126:1996;25-39.
11. Bandelt H.-J., Hedlíková J. Median algebras. Discrete Math. 45:1983;1-30.
12. Bandelt H.-J., Pesch E. Dismantling absolute retracts of reflexive graphs. European J. Combin. 10:1989;211-220.
13. Bandelt H.-J., van de Vel M. A fixed cube theorem for median graphs. Discrete Math. 62:1987;129-137.
14. Bandelt H.-J., van de Vel M. Embedding topological median algebras in product of dendrons. Proc. London Math. Soc. 58:1989;439-453.
15. Bandelt H.-J., Van de Vel M. Superextensions and the depth of median graphs. J. Combin. Theory Ser. A. 57:1991;187-202.
16. Bridson M. R. Geodesics and curvature in metric simplicial complexes. Ghys E., Haefliger A., Verjovsky A. Group Theory from a Geometrical Point of View. 1991;373-463 World Scientific, Singapore.
17. M. Bridson, and, A. Haefliger, Metric Spaces of Non-Positive Curvature, forthcoming book.
18. Busemann H. The Geometry of Geodesics. 1955;Academic Press, New York.
19. Charney R. Artin groups of finite type are biautomatic. Math. Ann. 292:1992;671-683.
20. Charney R., Davis M. W. Singular metrics of nonpositive curvature on branched covers of Riemannian manifolds. Amer. J. Math. 115:1993;929-1009.
21. Charney R., Davis M. W. The K(π,1)-problem for hyperplane complements associated to infinite reflection groups. J. Amer. Math. Soc. 8:1995;597-627.
22. Chepoi V. Classifying graphs by metric triangles. Metody Diskret. Anal. 49:1989;75-93.
23. Chepoi V. Bridged graphs are cop-win graphs: an algorithmic proof. J. Combin. Theory Ser. B. 69:1997;97-100.
24. Chepoi V. On distance-preserving and domination elimination orderings. SIAM J. Discrete Math. 11:1998;414-436.
25. Djoković D. Ž. Distance-preserving subgraphs of hypercubes. J. Combin. Theory Ser. B. 14:1973;263-267.
26. Dress A. W. M., Scharlau R. Gated sets in metric spaces. Aequationes Math. 34:1987;112-120.
27. Dress A., Huber K., Moulton V. Some variations on a theme by Peter Buneman. Ann. Combin. 1:1997;339-352.
28. Epstein D. B. A., Cannon J. W., Holt D. F., Levy S. V. F., Paterson M. S., Thurston W. P. Word Processing in Groups. 1992;Jones and Bartlett, Boston.
29. Gersten S. M., Short H. B. Small cancellation theory and automatic groups. Invent. Math. 102:1990;305-334.
30. Gersten S. M., Short H. M. Small cancellation theory and automatic groups: Part II. Invent. Math. 105:1991;641-662.
31. Gromov M. Hyperbolic groups. Gersten S. M. Essays in Group Theory. Mathematical Sciences Research Institute Publications. 8:1987;75-263 Springer, Berlin.
32. Golumbic M. C. Algorithmic Graph Theory and Perfect Graphs. 1980;Academic Press, New York.
33. Farber M., Jamison R. E. On local convexity in graphs. Discrete Math. 66:1987;231-247.
34. Isbell J. R. Six theorems about injective metric spaces. Comment. Math. Helv. 39:1964;65-74.
35. Isbell J. R. Median algebra. Trans. Amer. Math. Soc. 260:1980;319-362.
36. Jawhari E., Misane D., Pouzet M. Retracts: graphs and ordered sets from the metric point of view. Contemp. Math. 56:1986;175-225.
37. Karzanov A. V. Minimum 0-extensions of graph metrics. European J. Combin. 19:1998;71-101.
38. A. V. Karzanov, Metrics with Finite Sets of Primitive Extensions, Universität Bielefeld SFB343, preprint 97-110, 1997.
39. Kirk W. A. An abstract fixed point theorem for nonexpansive mappings. Proc. Amer. Math. Soc. 82:1981;640-642.
40. Lyndon R. C., Schupp P. E. Combinatorial Group Theory. 1977;Springer-Verlag, Berlin/Heidelberg/New York.
41. Mai J.-H., Tang Y. An injective metrization for collapsible polyhedra. Proc. Amer. Math. Soc. 88:1983;333-337.
42. Mulder H. M. The Interval Function of a Graph. Math. Centre Tracts. 132:1980.
43. Mulder H. M., Schrijver A. Median graphs and Helly hypergraphs. Discrete Math. 25:1979;41-50.
44. Niblo G. A., Reeves L. D. The geometry of cube complexes and the complexity of their fundamental groups. Topology. 37:1998;621-633.
45. G. A. Noskov, Bicombing of Triangle Buildings, Universität Bielefeld SFB343, preprint 95-138, 1995.
46. Nowakowski R., Rival I. The smallest graph variety containing all paths. Discrete Math. 43:1983;223-234.
47. Paulin F. Constructions of hyperbolic groups via hyperbolizations of polyhedra. Ghys E., Haefliger A., Verjovsky A. Group Theory from a Geometrical Point of View. 1991;313-372 World Scientific, Singapore.
48. Penot J. P. Fixed point theorem without convexity. Bull. Soc. Math. France. 60:1979;129-152.
49. Reeves L. Rational subgroups of cubed 3-manifold groups. Michigan Math. J. 42:1994;109-126.
50. Quilliot A. On the Helly property working as a compactness criterion on graphs. J. Combin. Theory Ser. A. 40:1985;186-193.
51. Sageev M. Ends of group pairs and non-positively curved cube complexes. Proc. London Math. Soc. 71:1995;585-617.
52. Seifert H., Threlfall W. A Textbook of Topology. 1980;Academic Press, New York.
53. Soltan V., Chepoi V. Conditions for invariance of set diameters under d-convexification in a graph. Cybernetics. 19:1983;750-756.
54. van de Vel M. Matching binary convexities. Topology Appl. 16:1983;207-235.
55. van de Vel M. Theory of Convex Structures. 1993;Elsevier, Amsterdam.
56. van de Vel M. Collapsible polyhedra and median spaces. Proc. Amer. Math. Soc. 126:1998;2811-2818.