Medians and centres of polyominoes

DOI10.1016/0020-0190(96)00005-1MaRDI QIDQ672091zbMATH OpenOpenAlexFDO

Authors Nasser Saheb, Yves Métivier

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

zbMATH Keywords

mediancombinatorial problemspolyominocentre

Mathematics Subject Classification ID

Polyominoes (05B50)

Recommendations

• scientific article; zbMATH DE number 4130421
• 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

Cites work

• scientific article; zbMATH DE number 512926 (Why is no real title available?)
• scientific article; zbMATH DE number 718850 (Why is no real title available?)
• scientific article; zbMATH DE number 3328106 (Why is no real title available?)
• scientific article; zbMATH DE number 3338381 (Why is no real title available?)
• Another characterization of the centroid of a tree
• Medians in median graphs
• Medians of arbitrary graphs
• Some properties of a centroid of a free tree

Cited in

(7)

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

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)