Medians and centres of polyominoes

DOI10.1016/0020-0190(96)00005-1zbMATH Open0873.05035OpenAlexW1964997205MaRDI QIDQ672091FDOQ672091

Yves Métivier, Nasser Saheb

Publication date: 27 February 1997

Published in: Information Processing Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0020-0190(96)00005-1

Recommendations

• scientific article
• scientific article; zbMATH DE number 5552462
• On the \(p\)-median polytope
• Some results on centers of polytopes
• Some properties of a polyhedron for the \(p\)-median problem
• Condorcet and median points of simple rectilinear polygons
• VARIOUS CENTROIDS OF POLYGONS AND SOME CHARACTERIZATIONS OF RHOMBI
• On the location and \(p\)-median polytopes
• scientific article; zbMATH DE number 718850

zbMATH Keywords

mediancombinatorial problemspolyominocentre

Mathematics Subject Classification ID

Polyominoes (05B50)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Medians of arbitrary graphs
• Medians in median graphs
• Some properties of a centroid of a free tree
• Title not available (Why is that?)
• Another characterization of the centroid of a tree
• Title not available (Why is that?)

Cited In (7)

• Uniform election in trees and polyominoids
• Median problem in some plane triangulations and quadrangulations.
• The medians of discrete sets
• On finding medians of weighted discrete points
• Centers of sets of pixels
• The median function of a block graph: axiomatic characterizations
• A self-stabilizing algorithm for the median problem in partial rectangular grids and their relatives

This page was built for publication: Medians and centres of polyominoes

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q672091)