Multidimensional scaling and threshold graphs

DOI10.1016/0022-2496(87)90014-9MaRDI QIDQ1106142zbMATH OpenOpenAlexFDO

Authors M. Cozzens, Rochelle Leibowitz

Publication date 1987

Published in Journal of Mathematical Psychology (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/0022-2496(87)90014-9

zbMATH Keywords

multidimensional scalingthreshold graphfast algorithmsintersectionsbiorderspolynomial time algorithmsunionscomputational complexity. Coens, Margaret B.extended Guttman scaleLeibowitz, Rochelllevels of dominationsoperations on scales

Mathematics Subject Classification ID

Applications of statistics to psychology (62P15) Mathematical psychology (91E99) Graph theory (05C99)

Recommendations

• Graph drawing by classical multidimensional scaling: new perspectives
• Publication:4865045
• Graph multidimensional scaling with self-organizing maps
• scientific article; zbMATH DE number 1140600
• Visualization methodology for multidimensional scaling
• Multidimensional Scaling of Distributional Data
• scientific article; zbMATH DE number 4058669
• Multidimensional scaling, tree-fitting, and clustering
• Applied multidimensional scaling and unfolding

Cites work

• scientific article; zbMATH DE number 3859178 (Why is no real title available?)
• scientific article; zbMATH DE number 3613062 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 3345350 (Why is no real title available?)
• A Note on "The Comparability Graph of a Tree"
• Composite measurement
• Double Semiorders and Double Indifference Graphs
• Ferrers digraphs and threshold graphs
• Linear Separation of Dominating Sets in Graphs
• On a Digraph Dimension
• On realizable biorders and the biorder dimension of a relation
• The Complexity of the Partial Order Dimension Problem
• Threshold Dimension of Graphs
• Threshold Sequences

Cited in

(10)

• Certifying fully dynamic algorithms for recognition and Hamiltonicity of threshold and chain graphs
• On the complexity of the k-chain subgraph cover problem
• An \(O(n^3)\) time algorithm for recognizing threshold dimension 2 graphs
• Guttman algebras and a model checking procedure for Guttman scales
• scientific article; zbMATH DE number 5244699 (Why is no real title available?)
• The relationship between the threshold dimension of split graphs and various dimensional parameters
• An Order-Theoretical Extension of the Guttman Scale to Less Simple Orders
• Double-threshold permutation graphs
• On dimensional properties of graphs
• Bipartite bithreshold graphs

This page was built for publication: Multidimensional scaling and threshold graphs

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