Point placement on the line by distance data.
From MaRDI portal
Publication:1868711
DOI10.1016/S0166-218X(02)00284-6zbMath1047.92035MaRDI QIDQ1868711
Publication date: 28 April 2003
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
Chordal graphsDNA mappingLearning by queriesRigid graphsadaptive distance queriesline rigid graphsPairwise distances
Applications of graph theory (05C90) Biochemistry, molecular biology (92C40) Protein sequences, DNA sequences (92D20)
Related Items (2)
Randomized vs. deterministic distance query strategies for point location on the line ⋮ Linear layouts of weakly triangulated graphs
Cites Work
This page was built for publication: Point placement on the line by distance data.