Reconstructing a three-dimensional model with arbitrary errors

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Reconstructing a three-dimensional model with arbitrary errors

Full text

Pdf (1.18 MB)

Source

Annual ACM Symposium on Theory of Computing archive
Proceedings of the twenty-eighth annual ACM symposium on Theory of computing table of contents

Philadelphia, Pennsylvania, United States

Pages: 449 - 458

Year of Publication: 1996

ISBN:0-89791-785-5

Authors

Bonnie Berger	Mathematics Department and Lab., for Computer Science, MIT
Jon Kleinberg	Laboratory for Computer Science, MIT, Cambridge, MA
Tom Leighton	Mathematics Department and Lab., for Computer Science, MIT

Sponsor

SIGACT: ACM Special Interest Group on Algorithms and Computation Theory

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 17, Citation Count: 2

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/237814.237993 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	E.D. Bolker, B. Roth, "When is a bipartite graph a rigid framework?", Pacific J. Math, 90(1980), pp. 27-44.
	2	Bela Bollobas, Extremal Graph Theory, Dover Publications, Incorporated, 2004
	3	A.L. Cauchy, "Sur les polygones et poly~dres," J. J~cole Polytechnique, 19(1813), pp. 87-90.
	4	R. Connelly, "On generic global rigidity," in Applied Geometry and Discrete Mathematics, P. Gritzmann and B.Sturmfels, eds., pp. 147-155.
	5	R. Connelly, personal communication, 1996.
	6	G.M. Crippen, T.F. H~vel, Distance Geometry and Molecular Conformation, Wiley, 1988.
	7	Andreas W. M. Dress , Timothy F. Havel, Shortest-path problems and molecular conformation, Discrete Applied Mathematics, v.19 n.1-3, p.129-144, March 1988 [doi>10.1016/0166-218X(88)90009-1]
	8	L. Hennenberg, Die graphische $tatik der starren $ysteme, Leipzig, 1911.
	9	Bruce Hendrickson, Conditions for unique graph realizations, SIAM Journal on Computing, v.21 n.1, p.65-84, Feb. 1992 [doi>10.1137/0221008]
	10	Bruce Alan Hendrickson, The molecule problem: determining conformation from pairwise distances, Cornell University, Ithaca, NY, 1991
	11	G. Kolata, "Geodesy: dealing with an enormous computer task," Science, 200(1978), pp. 421-422.
	12	A. Lane, T. Fulcher, "ill NMR relaxation and NOE's in nucleic acids," J. Magnetic Resonance, 107(1995), pp. 34-42.
	13	J. Milnor, "On the Betti numbers of real varieties," Proc. American Mathemetical Society 15(1964), pp. 275-280.
	14	F. Ni, "Two-dimensional transferred NOE effects with incomplete averaging of flee- and bound-ligand resonances," J. Magnetic Resonance, 106(1995), pp. 147-155.
	15	J. Saxe, "Embeddability of weighted graphs in kspace is strongly NP-hard," Proc. 19th Allerton Conf. on Computers, Controls, and Communications, 1979, pp. 480-489.
	16	R. Thorn, "Sur l'homologie des vari~t~s alg~briques r~elles," Differential and Combinatorial Toplogy, S.S. Cairns, ed., Princeton University Press, 1965.
	17	A. Wang, S. Kim, P. Flynn, S. Chou, J. Orban, B. Reid, "Errors in RNA NOESY distance measurements in chimeric and hybrid duplexes: differences in RNA and DNA proton relaxation," Biochemistry, 31(1992), pp. 3940-3946.
	18	W. Whiteley, "Motions of a bipartite framework," Pacific J. Math, 110(1984), pp. 233-255.
	19	G. Wider, S. Macura, A. Kumar, R. Ernst, K. Wiithrich, "Homonuclear two-dimensional ~H NMR of proteins. Experimental procedures," J. Magnetic Resonance, 56(1984), pp. 207-234.
	20	J. Williamson, personal communication, 1995.
	21	W. Wunderlich, "Untersuchungen zu einem trilaterations mit komplanaren standpunkten," $itz. Osten. Akad. Wiss., 186(1977), pp. 263-280.
	22	K. Wfithrich, NMR of Proteins and Nucleic Acids, Wiley, 1986.
	23	L. Zhu, B, Reid, "An improved NOESY simulation program for partially relaxed spectra: BIRDER," J. Magnetic Resonance, 106(1995), pp. 227-235.

CITED BY 2

	Zoë Abrams , Ashish Goel , Serge Plotkin, Set k-cover algorithms for energy efficient monitoring in wireless sensor networks, Proceedings of the third international symposium on Information processing in sensor networks, April 26-27, 2004, Berkeley, California, USA
	Mihai Bǎdoiu , Erik D. Demaine , Mohammad Taghi Hajiaghayi , Piotr Indyk, Low-dimensional embedding with extra information, Proceedings of the twentieth annual symposium on Computational geometry, June 08-11, 2004, Brooklyn, New York, USA