Medians and centres of polyominoes

DOI10.1016/0020-0190(96)00005-1zbMath0873.05035OpenAlexW1964997205MaRDI QIDQ672091

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

combinatorial problemsmedianpolyominocentre

Mathematics Subject Classification ID

Polyominoes (05B50)

Related Items (7)

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

Cites Work

• Medians in median graphs
• Some properties of a centroid of a free tree
• Another characterization of the centroid of a tree
• Medians of arbitrary graphs
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

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