Arranging n distinct numbers on a line or a circle to reach extreme total variations

DOI10.1016/S0195-6698(05)80011-3MaRDI QIDQ1199769zbMATH OpenOpenAlexFDO

Authors Chern-Ching Chao, Wen-Qi Liang

Publication date 16 January 1993

Published in European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/s0195-6698(05)80011-3

zbMATH Keywords

permutationextreme total variations

Mathematics Subject Classification ID

Permutations, words, matrices (05A05)

Recommendations

• Arranging numbers on circles to reach maximum total variations
• scientific article; zbMATH DE number 3981183
• scientific article; zbMATH DE number 4087748
• scientific article; zbMATH DE number 708852
• On the number of circles determined byn points
• Arrangements of \(n\) points whose incident-line-numbers are at most \(n/2\)
• scientific article; zbMATH DE number 1559154
• On the number of integer points on a circle
• On the maximum number of independent elements in configurations of points and lines
• scientific article; zbMATH DE number 1786140

Cites work

• scientific article; zbMATH DE number 3821741 (Why is no real title available?)
• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 140492 (Why is no real title available?)
• scientific article; zbMATH DE number 3249395 (Why is no real title available?)
• Measures of Presortedness and Optimal Sorting Algorithms

Cited in

(7)

• Arranging numbers on circles to reach maximum total variations
• Darts and hoopla board design
• Extremal circular permutations with concave functions
• Bounds of the sum of edge lengths in linear arrangements of trees
• Buying ecological services: fragmented reserves, core and periphery national park structure, and the agricultural extensification debate
• scientific article; zbMATH DE number 3898616 (Why is no real title available?)
• Quadratic integer programming with application to the chaotic mappings of complete multipartite graphs.

This page was built for publication: Arranging \(n\) distinct numbers on a line or a circle to reach extreme total variations

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