Algorithms for a simple point placement problem

DOI10.1007/3-540-46521-9_3MaRDI QIDQ2728891zbMATH OpenFDO

Authors Joshua Redstone, Walter L. Ruzzo

Publication date 6 November 2001

Published in Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/3-540-46521-9_3

zbMATH Keywords

algorithmschromosomeleast squares estimatesmolecular biologyone-dimensional point placement problem

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20) Computing methodologies and applications (68U99) Nonnumerical algorithms (68W05) Biochemistry, molecular biology (92C40)

Recommendations

• Approximation algorithms for aligning points
• Approximation algorithms for aligning points
• Algorithms for the orthographic-\(n\)-point problem
• Optimal algorithm for a special point-labeling problem
• scientific article; zbMATH DE number 2089214
• Algorithms for the solution of the problem of placing rectangles in a rectangular area
• An Algorithm for the p-Center Problem in the Plane
• Efficient expected-case algorithms for planar point location
• A Simplicial Algorithm for Stationary Point Problems on Polytopes

Cited in

(11)

• Algorithms of placing recovery points
• Point placement on the line by distance data.
• Construction of component tapes for radial placement machines
• Randomized vs. deterministic distance query strategies for point location on the line
• Fitting points on the real line and its application to RH mapping
• scientific article; zbMATH DE number 569959 (Why is no real title available?)
• Fitting points on the real line and its application to RH mapping
• RECONSTRUCTING THE SPATIAL ORDER OF CHROMOSOMES BY A CONVEX HULL ALGORITHM
• Three paths to point placement
• More on generalized jewels and the point placement problem
• Anonymous self-stabilising localisation via spatial population protocols

This page was built for publication: Algorithms for a simple point placement problem

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