scientific article; zbMATH DE number 2209734

From MaRDI portal
Publication:5692717

zbMath1104.68803MaRDI QIDQ5692717

Warren D. Smith, Paul Lemke, Steven S. Skiena

Publication date: 28 September 2005


Title: zbMATH Open Web Interface contents unavailable due to conflicting licenses.



Related Items

The restriction mapping problem revisited.Shape classification based on interpoint distance distributionsUnassigned distance geometry and molecular conformation problemsThe metric space of limit laws for $q$-hook formulasHomometry and direct-sum decompositions of lattice-convex setsConstruction of component tapes for radial placement machinesThe number of clone orderingsAn identity theorem for the Fourier-Laplace transform of polytopes on nonzero complex multiples of rationally parameterizable hypersurfacesThe simplified partial digest problem: approximation and a graph-theoretic modelDistance distributions and inverse problems for metric measure spacesA new dynamic programming algorithm for the simplified partial digest problemOn the reconstruction of planar lattice-convex sets from the covariogramA fast algorithm for the partial digest problemEncounter at far pointLattices with few distancesRecent results on assigned and unassigned distance geometry with applications to protein molecules and nanostructuresThe complexity of minimum difference coverAssigned and unassigned distance geometry: applications to biological molecules and nanostructuresOn homometric sets in graphsQuantitative crystal structure descriptors from multiplicative congruential generatorsThe minimum distance superset problem: formulations and algorithmsOn the approximability of the simplified partial digest problemRandomized vs. deterministic distance query strategies for point location on the lineOn the graph turnpike problemComputational geometric aspects of rhythm, melody, and voice-leadingGeneralized shapes and point sets correspondence and registrationA point set puzzle revisitedA SCALABLE PARALLEL ALGORITHM FOR TURNPIKE PROBLEMOn the complexity of constructing Golomb rulersString Reconstruction from Substring CompositionsSome necessary clarifications about the chords' problem and the partial digest problemThe chords' problemA partial digest approach to restriction site mappingPartial digest is hard to solve for erroneous input data