Medians in median graphs
From MaRDI portal
Publication:791544
DOI10.1016/0166-218X(84)90096-9zbMath0536.05057WikidataQ60962144 ScholiaQ60962144MaRDI QIDQ791544
Jean-Pierre Barthelemy, Hans-Jürgen Bandelt
Publication date: 1984
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Related Items
Medians in median graphs and their cube complexes in linear time, Medians for weight metrics in the covering graphs of semilattices, The median function on distributive semilattices, Medians and majorities in semimodular posets, Distance-hereditary graphs, Pseudo-modular graphs, Topes of oriented matroids and related structures, A fixed cube theorem for median graphs, On the consistency of the plurality rule consensus function for molecular sequences, On condorcet and median points of simple rectilinear polygons, Computing median and antimedian sets in median graphs, Local medians in chordal graphs, On the use of ordered sets in problems of comparison and consensus of classifications, The \(t\)-median function on graphs, Hereditary modular graphs, On cube-free median graphs, A multifacility location problem on median spaces, The majority strategy on graphs, Steiner intervals in graphs, Strategy-proof aggregation rules and single peakedness in bounded distributive lattices, The median procedure on median graphs, Median sets and median number of a graph, Graphs with \(G^p\)-connected medians, Stable outcomes in simple cooperative games, A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives, Planar median graphs and cubesquare-graphs, Proximity and average eccentricity of a graph, Plural psychological developmental models: An ordinal generalization of the Guttman scale, Understanding the generalized median stable matchings, Median problem in some plane triangulations and quadrangulations., A converse to the Sholander embedding, Condorcet winners on median spaces, The median function on median graphs and semilattices, Medians and centres of polyominoes, Weakly unimodal domains, anti-exchange properties, and coalitional strategy-proofness of aggregation rules, Median graphs, parallelism and posets, Lattice valuations, medians and majorities, On the remoteness function in median graphs, Graph theory (algorithmic, algebraic, and metric problems), Medians are below joins in semimodular lattices of breadth 2, The median function on graphs with bounded profiles, Median graphs and tree analysis of dichotomous data, an approach to qualitative factor analysis, Arrowian characterizations of latticial federation consensus functions, On the semilattice of weak orders of a set, Absolute retracts of bipartite graphs, The median procedure for n-trees, Recognizing median graphs in subquadratic time, Majority rule in the absence of a majority, Majority judgment and strategy-proofness: a characterization, What Do Trees and Hypercubes Have in Common?, Networks with Condorcet solutions, Computing a median point of a simple rectilinear polygon, A new characterization of median graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- New perspectives in competitive location theory
- The median procedure in cluster analysis and social choice theory
- Path length in the covering graph of a lattice
- Median graphs and Helly hypergraphs
- Median algebras
- Metric Ternary Distributive Semi-Lattices
- Discrete Ordered Sets whose Covering Graphs are Median
- Caracterisation Mediane Des Arbres
- Centers to centroids in graphs
- Medians of arbitrary graphs
- Theorie De La Mediane Dans Les Treillis Distributes Finis Et Applications
- Medians, Lattices, and Trees
