Which Point Configurations Are Determined by the Distribution of Their Pairwise Distances?

Boutin, Mireille; Kemper, Gregor

doi:10.1142/s0218195907002239

Cited by 18 publications

(30 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In wireless sensor network localization (see, e.g., [6,16]), where one is interested in inferring the locations of sensor nodes in a sensor network. And in computer vision, where image reconstruction is performed from selected pairwise distances of labeled sources [8,25].…”

Section: Introductionmentioning

confidence: 99%

Constructing Uniquely Realizable Graphs

Pak¹,

Vilenchik

2013

Discrete Comput Geom

View full text Add to dashboard Cite

In the Graph Realization Problem (GRP), one is given a graph G, a set of non-negative edge-weights, and an integer Theory, combined with an explicit construction and algebraic calculations of the rigidity (stress) matrix. As an application of our results, we describe a general framework to construct uniquely k-colorable graphs. These graphs have the extra property of being uniquely vector k-colorable. We give a deterministic explicit construction of such a family using Cayley expander graphs.

show abstract

Section: Introductionmentioning

confidence: 99%

Constructing Uniquely Realizable Graphs

Pak¹,

Vilenchik

2013

Discrete Comput Geom

View full text Add to dashboard Cite

show abstract

“…Such histograms constitute the building block of most state of-the-art shape identification and classification systems. Moreover, it has been recently shown that under very general conditions, histograms can uniquely identify a shape with extremely high probability [33]. This provides a very clear motivation to consider histograms for RNA secondary structure analysis, as suggested in this paper.…”

Section: Histogramsmentioning

confidence: 85%

Impact Protection Assessment of the Redesigned Oregon Aero ZetaLiner Fitting System in the HGU-56/P Aircrew Integrated Helmet System

Brozoski¹,

Licina²,

Phelps³

et al. 2008

View full text Add to dashboard Cite

The public reporting burden for this collection of information is estimated to average 1 hour per response, including the time for reviewing instructions, searching existing data sources, gathering and maintaining the data needed, and completing and reviewing the collection of information. Send comments regarding this burden estimate or any other aspect of this collection of informetion, including suggestions for reducing the burden, to Department of Defense, Washington Headquarters Services, Directorate for Information Operations and Reports (0704-0188), 1215 Jefferson Davis Highway, Suite 1204, Arlington, VA 22202-4302. Respondents should be aware that notwithstanding any other provision of law, no person shell be subject to any penalty for failing to comply with a collection of information if it does not display a currently valid OMB control number.

show abstract

“…Histograms constitute the building block of most state of-the-art shape identification and classification systems. Moreover, it has been recently shown that under very general conditions, histograms can uniquely identify a shape with extremely high probability [ 44 ]. This provides a very clear motivation to consider histograms for RNA secondary structure analysis, as suggested in this paper.…”

Section: Methodsmentioning

confidence: 99%

An image processing approach to computing distances between RNA secondary structures dot plots

Ivry

Michal

Avihoo

et al. 2009

Algorithms Mol Biol

View full text Add to dashboard Cite

Background: Computing the distance between two RNA secondary structures can contribute in understanding the functional relationship between them. When used repeatedly, such a procedure may lead to finding a query RNA structure of interest in a database of structures. Several methods are available for computing distances between RNAs represented as strings or graphs, but none utilize the RNA representation with dot plots. Since dot plots are essentially digital images, there is a clear motivation to devise an algorithm for computing the distance between dot plots based on image processing methods.

show abstract

Which Point Configurations Are Determined by the Distribution of Their Pairwise Distances?

Cited by 18 publications

References 11 publications

Constructing Uniquely Realizable Graphs

Constructing Uniquely Realizable Graphs

Impact Protection Assessment of the Redesigned Oregon Aero ZetaLiner Fitting System in the HGU-56/P Aircrew Integrated Helmet System

An image processing approach to computing distances between RNA secondary structures dot plots

Contact Info

Product

Resources

About