On the public citation graph

Reconstructing sets from interpoint distances (extended abstract)

0 signed · 83 inferred · view as graph

Inferred edges come from two machine sources: sweeps of open repository metadata (mostly SSRN and Zenodo), and a bulk OpenAlex citation snapshot. Every row below is labelled with the one it came from. Neither is a complete citation index — absence here is not evidence of absence.

Is this your work? Sign in with ORCID and put your name on the claims that are yours.
Claim with ORCID
Reference health. See whether every reference in this work resolves to a known work and none has been retracted — and get a dated CiteStamped badge you can embed.
See reference health

What this work says

Outgoing claims: the papers this work cites, builds on, or argues with.

inferredcites →https://doi.org/10.1007/bf01457454openalex-snapshot
Factoring polynomials with rational coefficients
inferredcites →https://doi.org/10.1007/bf02280884openalex-snapshot
The NP-Completeness of the bandwidth minimization problem
inferredcites →https://doi.org/10.1007/bfb0081107openalex-snapshot
Lectures on Transcendental Numbers
inferredcites →https://doi.org/10.1016/0004-3702(78)90013-9openalex-snapshot
Inferring DNA structures from segmentation data
inferredcites →https://doi.org/10.1080/00029890.1970.11992573openalex-snapshot
On Sets of Distances of n Points
inferredcites →https://doi.org/10.1093/bioinformatics/4.1.117openalex-snapshot
Errors between sites in restriction site mapping
inferredcites →https://doi.org/10.1103/physrev.65.195openalex-snapshot
Ambiguities in the X-Ray Analysis of Crystal Structures
inferredcites →https://doi.org/10.1112/blms/3.2.169openalex-snapshot
On the Product of the Conjugates outside the unit circle of an Algebraic Integer
inferredcites →https://doi.org/10.1137/0603035openalex-snapshot
The Structure of Homometric Sets
inferredcites →https://doi.org/10.1524/zkri.1935.90.1.517openalex-snapshot
A Direct Method for the Determination of the Components of Interatomic Distances in Crystals
inferredcites →https://doi.org/10.2307/2305092openalex-snapshot
On Sets of Distances of n Points
inferredcites →https://doi.org/10.7936/k7hx1b2mopenalex-snapshot
DNA Restriction Mapping from Random-Clone Data

What points at this work

Incoming claims: where this work appears in other papers’ reference lists and arguments.

inferred← citeshttps://doi.org/10.1006/aama.1993.1009openalex-snapshot
A Lower Bound on the Number of Solutions to the Probed Partial Digest Problem
inferred← citeshttps://doi.org/10.1007/978-1-0716-3989-4_13openalex-snapshot
A Scalable Optimization Algorithm for Solving the Beltway and Turnpike Problems with Uncertain Measurements
inferred← citeshttps://doi.org/10.1007/978-3-030-59212-7_12openalex-snapshot
Adaptive Exact Learning in a Mixed-Up World: Dealing with Periodicity, Errors and Jumbled-Index Queries in String Reconstruction
inferred← citeshttps://doi.org/10.1007/978-3-032-22695-2_4openalex-snapshot
Sparse Vector Reconstruction from Distance Spectrum Using Soft Information
inferred← citeshttps://doi.org/10.1007/978-3-319-21407-8_14openalex-snapshot
Randomized Versus Deterministic Point Placement Algorithms: An Experimental Study
inferred← citeshttps://doi.org/10.1007/978-3-319-56154-7_10openalex-snapshot
Parallelizing Partial Digest Problem on Multicore System
inferred← citeshttps://doi.org/10.1007/978-3-319-69802-1_2openalex-snapshot
Fourier Phase Retrieval: Uniqueness and Algorithms
inferred← citeshttps://doi.org/10.1007/978-3-540-24698-5_42openalex-snapshot
Measurement Errors Make the Partial Digest Problem NP-Hard
inferred← citeshttps://doi.org/10.1007/978-3-540-30541-5_40openalex-snapshot
3-D Shape Analysis of Anatomical Structures Based on an Interactive Multiresolution Approach
inferred← citeshttps://doi.org/10.1007/978-3-540-39763-2_34openalex-snapshot
Sequencing from Compomers: Using Mass Spectrometry for DNA De-Novo Sequencing of 200+ nt
inferred← citeshttps://doi.org/10.1007/978-3-540-39763-2_8openalex-snapshot
New Algorithm for the Simplified Partial Digest Problem
inferred← citeshttps://doi.org/10.1007/978-3-540-39763-2_9openalex-snapshot
Noisy Data Make the Partial Digest Problem NP-hard
inferred← citeshttps://doi.org/10.1007/978-3-540-71913-7_7openalex-snapshot
Physical Mapping
inferred← citeshttps://doi.org/10.1007/978-3-642-13731-0_2openalex-snapshot
Reconstructing a Simple Polygon from Its Angles
inferred← citeshttps://doi.org/10.1007/978-3-642-20036-6_24openalex-snapshot
Multiplex De Novo Sequencing of Peptide Antibiotics
inferred← citeshttps://doi.org/10.1007/978-3-642-40246-3_1openalex-snapshot
Classified-Distance Based Shape Descriptor for Application to Image Retrieval
inferred← citeshttps://doi.org/10.1007/978-3-642-50124-1_2openalex-snapshot
Genomes, Maps and Sequences
inferred← citeshttps://doi.org/10.1007/978-3-642-55566-4_27openalex-snapshot
Reconstructing Sets From Interpoint Distances
inferred← citeshttps://doi.org/10.1007/978-3-662-59958-7_3openalex-snapshot
A Study of Three Different Approaches to Point Placement on a Line in an Inexact Model
inferred← citeshttps://doi.org/10.1007/bf02985756openalex-snapshot
Encounter at far point
inferred← citeshttps://doi.org/10.1007/s10288-016-0314-2openalex-snapshot
Assigned and unassigned distance geometry: applications to biological molecules and nanostructures
inferred← citeshttps://doi.org/10.1007/s10898-017-0579-9openalex-snapshot
The minimum distance superset problem: formulations and algorithms
inferred← citeshttps://doi.org/10.1007/s10898-021-01023-0openalex-snapshot
Unassigned distance geometry and molecular conformation problems
inferred← citeshttps://doi.org/10.1007/s13160-011-0041-1openalex-snapshot
A fast algorithm for the partial digest problem
inferred← citeshttps://doi.org/10.1016/b978-0-12-809633-8.20316-6openalex-snapshot
Techniques for Designing Bioinformatics Algorithms
inferred← citeshttps://doi.org/10.1016/b978-0-323-95502-7.00077-4openalex-snapshot
Techniques for Designing Bioinformatics Algorithms
inferred← citeshttps://doi.org/10.1016/j.acha.2024.101723openalex-snapshot
The beltway problem over orthogonal groups
inferred← citeshttps://doi.org/10.1016/j.dam.2009.04.017openalex-snapshot
On the approximability of the Simplified Partial Digest Problem
inferred← citeshttps://doi.org/10.1016/j.dam.2015.10.029openalex-snapshot
The unassigned distance geometry problem
inferred← citeshttps://doi.org/10.1016/j.ejc.2008.01.013openalex-snapshot
A point set puzzle revisited
inferred← citeshttps://doi.org/10.1016/j.ejor.2010.07.027openalex-snapshot
The simplified partial digest problem: Approximation and a graph-theoretic model
inferred← citeshttps://doi.org/10.1016/j.patrec.2016.03.029openalex-snapshot
Distance interior ratio: A new shape signature for 2D shape retrieval
inferred← citeshttps://doi.org/10.1016/j.sigpro.2025.109927openalex-snapshot
Alternating minimization algorithm for unlabeled sensing and linked linear regression
inferred← citeshttps://doi.org/10.1016/j.tcs.2005.05.021openalex-snapshot
Some necessary clarifications about the chords’ problem and the Partial Digest Problem
inferred← citeshttps://doi.org/10.1016/j.tcs.2005.08.030openalex-snapshot
Partial Digest is hard to solve for erroneous input data
inferred← citeshttps://doi.org/10.1016/s0022-0000(02)00008-9openalex-snapshot
The restriction mapping problem revisited
inferred← citeshttps://doi.org/10.1016/s0304-3975(01)00073-1openalex-snapshot
The chords’ problem
inferred← citeshttps://doi.org/10.1051/ro:2006007openalex-snapshot
Combinatorial optimization in DNA mapping — a computational thread of the Simplified Partial Digest Problem
inferred← citeshttps://doi.org/10.1089/cmb.2004.11.1110openalex-snapshot
Sequencing from Compomers: Using Mass Spectrometry for DNA de novo Sequencing of 200+ nt
inferred← citeshttps://doi.org/10.1089/cmb.2011.0158openalex-snapshot
Multiplex De Novo Sequencing of Peptide Antibiotics
inferred← citeshttps://doi.org/10.1089/cmb.2016.0044openalex-snapshot
A Simple Approach to the Reconstruction of a Set of Points from the Multiset of n 2 Pairwise Distances in n 2 Steps for the Sequencing Problem: I. Theory
inferred← citeshttps://doi.org/10.1089/cmb.2024.0661openalex-snapshot
Approximate and Exact Optimization Algorithms for the Beltway and Turnpike Problems with Duplicated, Missing, Partially Labeled, and Uncertain Measurements
inferred← citeshttps://doi.org/10.1109/acssc.2016.7869624openalex-snapshot
Graph rigidity, unassigned distance geometry and the nanostructure problem
inferred← citeshttps://doi.org/10.1109/icassp.2013.6638811openalex-snapshot
Reconstruction of integers from pairwise distances
inferred← citeshttps://doi.org/10.1109/isit.2010.5513668openalex-snapshot
On reconstructing a string from its substring compositions
inferred← citeshttps://doi.org/10.1109/isit.2014.6875042openalex-snapshot
Quadratic-backtracking algorithm for string reconstruction from substring compositions
inferred← citeshttps://doi.org/10.1109/isit44484.2020.9174404openalex-snapshot
Mass Error-Correction Codes for Polymer-Based Data Storage
inferred← citeshttps://doi.org/10.1109/istcs.1995.377035openalex-snapshot
Open combinatorial problems in computational molecular biology
inferred← citeshttps://doi.org/10.1109/iwcit.2014.6842506openalex-snapshot
Phase retrieval of sparse L-ary signals from magnitudes of their Fourier transform
inferred← citeshttps://doi.org/10.1109/jsait.2025.3595457openalex-snapshot
Survey of Sequence Reconstruction Problems and Their Applications in DNA-Based Storage
inferred← citeshttps://doi.org/10.1109/jstsp.2016.2549507openalex-snapshot
STFT Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
inferred← citeshttps://doi.org/10.1109/kst.2017.7886100openalex-snapshot
3DDIR: The distance interior ratio of volumetric models for object recognition
inferred← citeshttps://doi.org/10.1109/melcon.2014.6820529openalex-snapshot
Homometric sets in diameter-two and outerplanar graphs
inferred← citeshttps://doi.org/10.1109/sma.2001.923386openalex-snapshot
Matching 3D models with shape distributions
inferred← citeshttps://doi.org/10.1109/tcbb.2007.1060openalex-snapshot
Simplified Partial Digest Problem: Enumerative and Dynamic Programming Algorithms
inferred← citeshttps://doi.org/10.1109/tsp.2017.2656844openalex-snapshot
Sparse Phase Retrieval: Uniqueness Guarantees and Recovery Algorithms
inferred← citeshttps://doi.org/10.1109/tsp.2021.3063458openalex-snapshot
Reconstructing Point Sets From Distance Distributions
inferred← citeshttps://doi.org/10.1134/s2079059715040048openalex-snapshot
Reconstruction of amino acid sequence of cyclic peptides from mass spectra
inferred← citeshttps://doi.org/10.1137/140962486openalex-snapshot
String Reconstruction from Substring Compositions
inferred← citeshttps://doi.org/10.1145/113413.113426openalex-snapshot
Deductive databases in action
inferred← citeshttps://doi.org/10.1145/1377676.1377731openalex-snapshot
Embedding and similarity search for point sets under translation
inferred← citeshttps://doi.org/10.1145/167088.167170openalex-snapshot
Mapping the genome
inferred← citeshttps://doi.org/10.1145/3071178.3071239openalex-snapshot
CycloAnt
inferred← citeshttps://doi.org/10.1145/571647.571648openalex-snapshot
Shape distributions
inferred← citeshttps://doi.org/10.1186/s12859-016-1365-2openalex-snapshot
A fast exact sequential algorithm for the partial digest problem
inferred← citeshttps://doi.org/10.1201/9781315371474-26openalex-snapshot
Phase retrieval: an overview of recent developments
inferred← citeshttps://doi.org/10.1504/ijbra.2013.056622openalex-snapshot
Genetic algorithm solution for partial digest problem
inferred← citeshttps://doi.org/10.3745/kipsta.2003.10a.4.357openalex-snapshot
Evaluation of shape similarity for 3D models
inferred← citeshttps://doi.org/10.4324/9781315371474-14openalex-snapshot
Phase Retrieval
inferred← citeshttps://doi.org/10.48550/arxiv.1212.2386openalex-snapshot
Reconstruction of Integers from Pairwise Distances
inferred← citeshttps://doi.org/10.7155/jgaa.00317openalex-snapshot
More on Generalized Jewels and the Point Placement Problem
Editorial review for independent work. ICSAC — the Institute for Complexity Science and Advanced Computing — runs a structured editorial panel for researchers publishing outside journals, and publishes on CiteStamp rails. Submission is free and goes through ORCID: icsacinstitute.org/submit.