The medians of discrete sets
DOI10.1016/S0020-0190(98)00020-9zbMATH Open1338.68261OpenAlexW2046274683MaRDI QIDQ293267FDOQ293267
Authors: M. Nivat, R. Pinzani, L. Sorri, A. Del Lungo 
Publication date: 9 June 2016
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: http://www.sciencedirect.com/science/article/pii/S0020019098000209?np=y
Recommendations
projectionscomputational geometrydiscrete setspolyominoescombinatorial problemsmedians4-connected setsManhattan metric
Computer graphics; computational geometry (digital and algorithmic aspects) (68U05) Polyominoes (05B50)
Cites Work
- A method for the enumeration of various classes of column-convex polygons
- Reconstructing convex polyominoes from horizontal and vertical projections
- Tiling with polyominoes
- On the computational complexity of reconstructing lattice sets from their \(X\)-rays
- Tiling with polyominoes and combinatorial group theory
- Title not available (Why is that?)
- Title not available (Why is that?)
- Medians and centres of polyominoes
Cited In (10)
- Medians of Permutations: Building Constraints
- Medians of an odd number of permutations
- Median problem in some plane triangulations and quadrangulations.
- On finding medians of weighted discrete points
- The median function on Boolean lattices
- Title not available (Why is that?)
- Medians of discrete sets according to a linear distance
- Median calculation for heterogeneous complex of abstract cubes
- Tomographic reconstruction of 2-convex polyominoes using dual Horn clauses
- Title not available (Why is that?)
This page was built for publication: The medians of discrete sets
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q293267)
