Fitting points on the real line and its application to RH mapping

DOI10.1016/S0196-6774(03)00083-XMaRDI QIDQ4820904zbMATH OpenDBLPWikidataFDO

Authors Lars Ivansson, Jens Lagergren, Johan Hastad

Publication date 1 October 2004

Published in Journal of Algorithms (Search for Journal in Brave)

zbMATH Keywords

line fitting

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Parallel algorithms in computer science (68W10)

Recommendations

• scientific article; zbMATH DE number 1305100
• Radiation hybrid map construction problem parameterized
• scientific article; zbMATH DE number 1629847
• Algorithms for RH Mapping: New Ideas and Improved Analysis
• Point placement on the line by distance data.

Cited in

(5)

• Seriation in the presence of errors: NP-hardness of \(l_{\infty}\)-fitting Robinson structures to dissimilarity matrices
• Seriation in the presence of errors: a factor 16 approximation algorithm for \(l_{\infty }\)-fitting Robinson structures to distances
• Algorithms for RH Mapping: New Ideas and Improved Analysis
• Randomized vs. deterministic distance query strategies for point location on the line
• Linear layouts of weakly triangulated graphs

This page was built for publication: Fitting points on the real line and its application to RH mapping

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