{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,30]],"date-time":"2025-10-30T06:24:01Z","timestamp":1761805441580},"publisher-location":"Cham","reference-count":28,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783030344047"},{"type":"electronic","value":"9783030344054"}],"license":[{"start":{"date-parts":[[2019,1,1]],"date-time":"2019-01-01T00:00:00Z","timestamp":1546300800000},"content-version":"tdm","delay-in-days":0,"URL":"http:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2019]]},"DOI":"10.1007\/978-3-030-34405-4_4","type":"book-chapter","created":{"date-parts":[[2019,11,18]],"date-time":"2019-11-18T19:02:44Z","timestamp":1574103764000},"page":"63-78","update-policy":"http:\/\/dx.doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":2,"title":["Existence of Connected Intersection-Free Subgraphs in Graphs with Redundancy and Coexistence Property"],"prefix":"10.1007","author":[{"given":"Lucas","family":"B\u00f6ltz","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hannes","family":"Frey","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2019,11,5]]},"reference":[{"issue":"2","key":"4_CR1","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1002\/wcm.108","volume":"3","author":"L Barri\u00e8re","year":"2003","unstructured":"Barri\u00e8re, L., Fraigniaud, P., Narayanan, L., Opatrny, J.: Robust position-based routing in wireless ad hoc networks with irregular transmission ranges. Wireless Commun. Mob. Comput. 3(2), 141\u2013153 (2003)","journal-title":"Wireless Commun. Mob. Comput."},{"issue":"6","key":"4_CR2","doi-asserted-by":"publisher","first-page":"609","DOI":"10.1023\/A:1012319418150","volume":"7","author":"P Bose","year":"2001","unstructured":"Bose, P., Morin, P., Stojmenovi\u0107, I., Urrutia, J.: Routing with guaranteed delivery in ad hoc wireless networks. Wireless Netw. 7(6), 609\u2013616 (2001)","journal-title":"Wireless Netw."},{"doi-asserted-by":"crossref","unstructured":"Deng, Y., Stojmenovic, I.: Partial delaunay triangulations based data-centric storage and routing with guaranteed delivery in wireless ad hoc and sensor networks. In: 2009 Mexican International Conference on Computer Science, pp. 24\u201332 (2009)","key":"4_CR3","DOI":"10.1109\/ENC.2009.15"},{"unstructured":"Fang, Q., Gao, J., Guibas, L.J.: Locating and bypassing routing holes in sensor networks. In: IEEE INFOCOM 2004, vol. 4, pp. 2458\u20132468, March 2004","key":"4_CR4"},{"unstructured":"Frey, H.: Geographical cluster based multihop ad hoc network routing with guaranteed delivery. In: Proceedings of the 2nd IEEE International Conference on Mobile Adhoc and Sensor Systems (MASS), pp. 510\u2013519. IEEE, November 2005","key":"4_CR5"},{"issue":"5","key":"4_CR6","doi-asserted-by":"publisher","first-page":"560","DOI":"10.1016\/j.adhoc.2004.08.013","volume":"3","author":"H Frey","year":"2005","unstructured":"Frey, H., G\u00f6rgen, D.: Planar graph routing on geographical clusters. Ad Hoc Netw. 3(5), 560\u2013574 (2005)","journal-title":"Ad Hoc Netw."},{"doi-asserted-by":"crossref","unstructured":"Frey, H., Simplot-Ryl, D.: Localized topology control algorithms for ad hoc and sensor networks. In: Nayak, A., Stojmenovic, I. (eds.) Handbook of Applied Algorithms, pp. 439\u2013464. Wiley (2007)","key":"4_CR7","DOI":"10.1002\/9780470175668.ch15"},{"doi-asserted-by":"crossref","unstructured":"Frey, H., Ingelrest, F., Simplot-Ryl, D.: Localized minimum spanning tree based multicast routing with energy-efficient guaranteed delivery in ad hoc and sensor networks. In: 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks, pp. 1\u20138, June 2008","key":"4_CR8","DOI":"10.1109\/WOWMOM.2008.4594821"},{"doi-asserted-by":"crossref","unstructured":"Gao, J., Guibas, L.J., Hershberger, J., Zhang, L., Zhu, A.: Geometric spanner for routing in mobile networks. In: Proceedings of the 2nd ACM International Symposium on Mobile Ad hoc Networking & Computing - MobiHoc 2001 (2001)","key":"4_CR9","DOI":"10.1145\/501416.501424"},{"unstructured":"Huang, Q., Lu, C., Roman, G.C.: Reliable mobicast via face-aware routing. In: IEEE INFOCOM 2004, vol. 3, pp. 2108\u20132118, March 2004","key":"4_CR10"},{"doi-asserted-by":"crossref","unstructured":"Karp, B., Kung, H.T.: GPSR: greedy perimeter stateless routing for wireless networks. In: Proceedings of the 6th Annual International Conference on Mobile Computing and Networking, pp. 243\u2013254 (2000)","key":"4_CR11","DOI":"10.1145\/345910.345953"},{"doi-asserted-by":"crossref","unstructured":"Kuhn, F., Wattenhofer, R., Zollinger, A.: Ad-hoc networks beyond unit disk graphs. In: Proceedings of the 2003 Joint Workshop on Foundations of Mobile Computing, DIALM-POMC 2003, pp. 69\u201378. ACM (2003)","key":"4_CR12","DOI":"10.1145\/941079.941089"},{"unstructured":"Li, X.-Y., Calinescu, G., Wan, P.-J.: Distributed construction of a planar spanner and routing for ad hoc wireless networks. In: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Society, INFOCOM 2002, vol. 3, pp. 1268\u20131277. IEEE Computer Society (2002)","key":"4_CR13"},{"doi-asserted-by":"crossref","unstructured":"Li, X., Deng, Y., Narasimhan, V., Nayak, A., Stojmenovic, I.: Localized address autoconfiguration in wireless ad hoc networks. In: 2010 International Conference on Wireless Communications Signal Processing (WCSP), pp. 1\u20136 (2010)","key":"4_CR14","DOI":"10.1109\/WCSP.2010.5633445"},{"doi-asserted-by":"crossref","unstructured":"Mathews, E.: Planarization of geographic cluster-based overlay graphs in realistic wireless networks. In: 2012 Ninth International Conference on Information Technology - New Generations, pp. 95\u2013101, April 2012","key":"4_CR15","DOI":"10.1109\/ITNG.2012.22"},{"doi-asserted-by":"crossref","unstructured":"Mathews, E., Frey, H.: A localized planarization algorithm for realistic wireless networks. In: Proceedings of the 11th IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks, WoWMoM (2011)","key":"4_CR16","DOI":"10.1109\/WoWMoM.2011.5986487"},{"key":"4_CR17","doi-asserted-by":"publisher","first-page":"337","DOI":"10.1007\/978-3-642-25959-3_25","volume-title":"Distributed Computing and Networking","author":"Emi Mathews","year":"2012","unstructured":"Mathews, E., Frey, H.: A localized link removal and addition based planarization algorithm. In: Proceedings of the 13th International Conference on Distributed Computing and Networking (ICDCN), pp. 337\u2013350 (2012)"},{"key":"4_CR18","doi-asserted-by":"crossref","first-page":"2691","DOI":"10.1109\/INFCOM.2009.5062213","volume":"2009","author":"N Mitton","year":"2009","unstructured":"Mitton, N., Simplot-Ryl, D., Stojmenovic, I.: Guaranteed delivery for geographical anycasting in wireless multi-sink sensor and sensor-actor networks. IEEE INFOCOM 2009, 2691\u20132695 (2009)","journal-title":"IEEE INFOCOM"},{"key":"4_CR19","doi-asserted-by":"publisher","first-page":"229","DOI":"10.1007\/978-3-319-40509-4_16","volume-title":"Ad-hoc, Mobile, and Wireless Networks","author":"Florentin Neumann","year":"2016","unstructured":"Neumann, F., Estevao, D.V., Ockenfeld, F., Radak, J., Frey, H.: Short paper: structural network properties for local planarization of wireless sensor networks. In: Proceedings of the 15th International Conference on Ad-Hoc Networks and Wireless, ADHOC-NOW 2016, vol. 9724, pp. 229\u2013233 (2016)"},{"unstructured":"Philip, S.J.: Scalable location management for geographic routing in mobile ad hoc networks. Tech. rep. Computer Science Tech Report TR-2005-21, SUNY at Buffalo (2005)","key":"4_CR20"},{"doi-asserted-by":"crossref","unstructured":"Philip, S.J., Ghosh, J., Ngo, H.Q., Qiao, C.: Routing on overlay graphs in mobile ad hoc networks. In: Proceedings of the IEEE Global Communications Conference, Exhibition & Industry Forum, GLOBECOM 2006 (2006)","key":"4_CR21","DOI":"10.1109\/GLOCOM.2006.969"},{"issue":"4","key":"4_CR22","doi-asserted-by":"publisher","first-page":"427","DOI":"10.1023\/A:1024591915518","volume":"8","author":"S Ratnasamy","year":"2003","unstructured":"Ratnasamy, S., et al.: Data-centric storage in sensornets with GHT, a geographic hash table. Mob. Netw. Appl. 8(4), 427\u2013442 (2003)","journal-title":"Mob. Netw. Appl."},{"issue":"5","key":"4_CR23","doi-asserted-by":"publisher","first-page":"627","DOI":"10.1109\/JSEN.2007.894149","volume":"7","author":"JA Sanchez","year":"2007","unstructured":"Sanchez, J.A., Ruiz, P.M., Liu, J., Stojmenovic, I.: Bandwidth-efficient geographic multicast routing protocol for wireless sensor networks. IEEE Sens. J. 7(5), 627\u2013636 (2007)","journal-title":"IEEE Sens. J."},{"issue":"2","key":"4_CR24","doi-asserted-by":"publisher","first-page":"37","DOI":"10.1145\/584066.584069","volume":"5","author":"M Seddigh","year":"2001","unstructured":"Seddigh, M., Gonz\u00e1lez, J.S., Stojmenovic, I.: RNG and internal node based broadcasting algorithms for wireless one-to-one networks. SIGMOBILE Mob. Comput. Commun. Rev. 5(2), 37\u201344 (2001)","journal-title":"SIGMOBILE Mob. Comput. Commun. Rev."},{"issue":"6","key":"4_CR25","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1109\/MWC.2004.1368894","volume":"11","author":"I Stojmenovic","year":"2004","unstructured":"Stojmenovic, I.: Geocasting with guaranteed delivery in sensor networks. IEEE Wirel. Commun. 11(6), 29\u201337 (2004)","journal-title":"IEEE Wirel. Commun."},{"issue":"1","key":"4_CR26","doi-asserted-by":"publisher","first-page":"14","DOI":"10.1109\/71.980024","volume":"13","author":"I Stojmenovic","year":"2002","unstructured":"Stojmenovic, I., Seddigh, M., Zunic, J.: Dominating sets and neighbor elimination-based broadcasting algorithms in wireless networks. IEEE Trans. Parallel Distrib. Syst. 13(1), 14\u201325 (2002)","journal-title":"IEEE Trans. Parallel Distrib. Syst."},{"key":"4_CR27","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1007\/978-0-387-49592-7_3","volume-title":"Wireless Sensor Networks and Applications. Signals and Communication Technology","author":"J Tan","year":"2008","unstructured":"Tan, J.: A scalable graph model and coordination algorithms for mobile sensor networks. In: Li, Y., Thai, M.T., Wu, W. (eds.) Wireless Sensor Networks and Applications. Signals and Communication Technology, pp. 65\u201383. Springer, Boston (2008)"},{"issue":"8","key":"4_CR28","doi-asserted-by":"publisher","first-page":"1811","DOI":"10.1016\/j.comcom.2007.02.018","volume":"30","author":"H-W Tsai","year":"2007","unstructured":"Tsai, H.-W., Chu, C.-P., Chen, T.-S.: Mobile object tracking in wireless sensor networks. Comput. Commun. 30(8), 1811\u20131825 (2007)","journal-title":"Comput. Commun."}],"container-title":["Lecture Notes in Computer Science","Algorithms for Sensor Systems"],"original-title":[],"language":"en","link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-34405-4_4","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2024,7,27]],"date-time":"2024-07-27T04:06:07Z","timestamp":1722053167000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-030-34405-4_4"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019]]},"ISBN":["9783030344047","9783030344054"],"references-count":28,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-34405-4_4","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2019]]},"assertion":[{"value":"5 November 2019","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"ALGOSENSORS","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Symposium on Algorithms and Experiments for Sensor Systems, Wireless Networks and Distributed Robotics","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Munich","order":3,"name":"conference_city","label":"Conference City","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Germany","order":4,"name":"conference_country","label":"Conference Country","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2019","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"12 September 2019","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"14 September 2019","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"15","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"algosensors2019","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/algo2019.ak.in.tum.de\/index.php\/menue-algosensors\/algosensors-overview","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Single-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"EasyChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"16","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"11","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"69% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"2","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}