{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:07:24Z","timestamp":1725487644900},"publisher-location":"Berlin, Heidelberg","reference-count":11,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540695066"},{"type":"electronic","value":"9783540695073"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-69507-3_27","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T17:35:58Z","timestamp":1184607358000},"page":"330-341","source":"Crossref","is-referenced-by-count":4,"title":["Maximum Rigid Components as Means for Direction-Based Localization in Sensor Networks"],"prefix":"10.1007","author":[{"given":"Bastian","family":"Katz","sequence":"first","affiliation":[]},{"given":"Marco","family":"Gaertler","sequence":"additional","affiliation":[]},{"given":"Dorothea","family":"Wagner","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"27_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"crossref","first-page":"32","DOI":"10.1007\/978-3-540-27820-7_5","volume-title":"Algorithmic Aspects of Wireless Sensor Networks","author":"J. Aspnes","year":"2004","unstructured":"Aspnes, J., Goldenberg, D., Yang, Y.R.: On the computational complexity of sensor network localization. In: Nikoletseas, S.E., Rolim, J.D.P. (eds.) ALGOSENSORS 2004. LNCS, vol.\u00a03121, pp. 32\u201344. Springer, Heidelberg (2004)"},{"key":"27_CR2","first-page":"181","volume-title":"Localization and Routing in Sensor Networks by Local Angle Information","author":"J. Bruck","year":"2005","unstructured":"Bruck, J., Gao, J., Jiang, A.: Localization and Routing in Sensor Networks by Local Angle Information, pp. 181\u2013192. ACM Press, New York (2005)"},{"issue":"1","key":"27_CR3","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1137\/0221008","volume":"21","author":"B. Hendrickson","year":"1992","unstructured":"Hendrickson, B.: Conditions for Unique Graph Realizations. SIAM J. Comput.\u00a021(1), 65\u201384 (1992)","journal-title":"SIAM J. Comput."},{"key":"27_CR4","doi-asserted-by":"crossref","unstructured":"Jacobs, D., Hendrickson, B.: An Algorithm for Two Dimensional Rigidity Percolation: The Pebble Game (1997)","DOI":"10.1006\/jcph.1997.5809"},{"key":"27_CR5","unstructured":"Katz, B.: Richtungsbasierte Lokalisierung von Sensornetzwerken (German). Master\u2019s Thesis (2006)"},{"key":"27_CR6","doi-asserted-by":"crossref","unstructured":"Katz, B., Gaertler, M., Wagner, D.: Maximum Rigid Components as Means for Direction-Based Localization in Sensor Networks. Technical Report 2006-17, Universit\u00e4t Karlsruhe (2006)","DOI":"10.1007\/978-3-540-69507-3_27"},{"key":"27_CR7","doi-asserted-by":"publisher","first-page":"69","DOI":"10.1145\/941079.941089","volume-title":"DIALM-POMC\u201903: Proceedings of the Joint Workshop on Foundations of Mobile Computing","author":"F. Kuhn","year":"2003","unstructured":"Kuhn, F., Wattenhofer, R., Zollinger, A.: Ad-Hoc Networks Beyond Unit Disk Graphs. In: DIALM-POMC\u201903: Proceedings of the Joint Workshop on Foundations of Mobile Computing, pp. 69\u201378. ACM Press, New York (2003)"},{"key":"27_CR8","doi-asserted-by":"publisher","first-page":"8079","DOI":"10.1088\/0305-4470\/29\/24\/030","volume":"29","author":"C. Moukarzel","year":"1996","unstructured":"Moukarzel, C.: An Efficient Algorithm for Testing the Generic Rigidity of Graphs in the Plane. J. Phys. A: Math. Gen.\u00a029, 8079 (1996)","journal-title":"J. Phys. A: Math. Gen."},{"key":"27_CR9","unstructured":"Saxe, J.B.: Embeddability of Weighted Graphs in k-Space is Strongly NP-Hard. In: Proc. 17th\u00a0Allerton Conf. Commun. Control Comput. pp. 480\u2013489 (1979)"},{"issue":"2","key":"27_CR10","doi-asserted-by":"publisher","first-page":"20","DOI":"10.1109\/MP.2003.1197877","volume":"22","author":"M. Tubaishat","year":"2003","unstructured":"Tubaishat, M., Madria, S.: Sensor Networks: An Overview. IEEE Potentials\u00a022(2), 20\u201323 (2003)","journal-title":"IEEE Potentials"},{"key":"27_CR11","doi-asserted-by":"crossref","unstructured":"Whiteley, W.: Matroids from Discrete Applied Geometry. In: Matroid Theory, AMS Contemporary Mathematics, pp. 171\u2013311 (1996)","DOI":"10.1090\/conm\/197\/02540"}],"container-title":["Lecture Notes in Computer Science","SOFSEM 2007: Theory and Practice of Computer Science"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-69507-3_27","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,13]],"date-time":"2023-05-13T10:41:48Z","timestamp":1683974508000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-69507-3_27"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540695066","9783540695073"],"references-count":11,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-69507-3_27","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}