{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,16]],"date-time":"2024-09-16T17:14:07Z","timestamp":1726506847349},"publisher-location":"Berlin, Heidelberg","reference-count":17,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540654735"},{"type":"electronic","value":"9783540376231"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-37623-2_24","type":"book-chapter","created":{"date-parts":[[2007,11,19]],"date-time":"2007-11-19T07:45:17Z","timestamp":1195458317000},"page":"316-331","source":"Crossref","is-referenced-by-count":13,"title":["A Combinatorial Framework for Map Labeling"],"prefix":"10.1007","author":[{"given":"Frank","family":"Wagner","sequence":"first","affiliation":[]},{"given":"Alexander","family":"Wolff","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[1999,1,15]]},"reference":[{"key":"24_CR1","unstructured":"Pankaj Agarwal, Marc van Kreveld, and Subhash Suri. Label placement by maximum independent set in rectangles. In Proceedings of the 9th Canadian Conference on Computational Geometry, pages 233\u2013238, 1997."},{"key":"24_CR2","doi-asserted-by":"crossref","unstructured":"Jon Christensen, Stacy Friedman, Joe Marks, and Stuart Shieber. Empirical testing of algorithms for variable-sized label placement. In Proceedings of the 13th Annual ACM Symposium on Computational Geometry, pages 415\u2013417, 1997.","DOI":"10.1145\/262839.263039"},{"issue":"3","key":"24_CR3","doi-asserted-by":"publisher","first-page":"203","DOI":"10.1145\/212332.212334","volume":"14","author":"J. Christensen","year":"1995","unstructured":"Jon Christensen, Joe Marks, and Stuart Shieber. An empirical study of algorithms for point-feature label placement. ACM Transactions on Graphics, 14(3):203\u2013232, 1995.","journal-title":"ACM Transactions on Graphics"},{"key":"24_CR4","unstructured":"[DMM+97]_Srinivas Doddi, Madhav V. Marathe, Andy Mirzaian, Bernard M.E. Moret, and Binhai Zhu. Map labeling and its generalizations. In Proceedings of the 8th ACM-SIAM Symposium on Discrete Algorithms, pages 148\u2013157, 1997."},{"issue":"3","key":"24_CR5","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1016\/0020-0190(81)90111-3","volume":"12","author":"R. J. Fowler","year":"1981","unstructured":"Robert J. Fowler, Michael S. Paterson, and Steven L. Tanimoto. Optimal packing and covering in the plane are NP-complete. Inform. Process. Lett., 12(3):133\u2013137, 1981.","journal-title":"Inform. Process. Lett"},{"key":"24_CR6","doi-asserted-by":"crossref","unstructured":"Michael Formann and Frank Wagner. A packing problem with applications to lettering of maps. In Proc. 7th Annu. ACM Sympos. Comput. Geom., pages 281\u2013288, 1991.","DOI":"10.1145\/109648.109680"},{"key":"24_CR7","doi-asserted-by":"publisher","first-page":"21","DOI":"10.1016\/0004-3702(92)90004-H","volume":"58","author":"E. C. Freuder","year":"1992","unstructured":"Eugene C. Freuder and Richard J. Wallace. Partial constraint satisfaction. Jour. Artificial Intelligence, 58:21\u201370, 1992.","journal-title":"Jour. Artificial Intelligence"},{"issue":"1","key":"24_CR8","doi-asserted-by":"publisher","first-page":"5","DOI":"10.1559\/152304082783948367","volume":"9","author":"S. A. Hirsch","year":"1982","unstructured":"Stephen A. Hirsch. An algorithm for automatic name placement around point data. The American Cartographer, 9(1):5\u201317, 1982.","journal-title":"The American Cartographer"},{"key":"24_CR9","series-title":"PhD thesis, Dept. of Comp. Sci","doi-asserted-by":"crossref","DOI":"10.1007\/3-540-61479-6","volume-title":"Over-Constrained Systems in CLP and CSP","author":"M. B. Jampel","year":"1996","unstructured":"Michael B. Jampel. Over-Constrained Systems in CLP and CSP. PhD thesis, Dept. of Comp. Sci. City University, London, sept 1996."},{"key":"24_CR10","series-title":"Lect Notes Comput Sci","volume-title":"Over-Constrained Systems","year":"1996","unstructured":"Michael Jampel, Eugene Freuder, and Michael Maher, editors. Over-Constrained Systems. Number 1106 in LNCS. Springer, August 1996."},{"issue":"3","key":"24_CR11","doi-asserted-by":"publisher","first-page":"422","DOI":"10.1137\/0405033","volume":"5","author":"D. E. Knuth","year":"1992","unstructured":"Donald E. Knuth and Arvind Raghunathan. The problem of compatible representatives. SIAM J. Discr. Math., 5(3):422\u2013427, 1992.","journal-title":"SIAM J. Discr. Math"},{"key":"24_CR12","doi-asserted-by":"crossref","unstructured":"Konstantinos G. Kakoulis and Ionnis G. Tollis. A unified approach to labeling graphical features. In Proc. 14th Annu. ACM Sympos. Comput. Geom., pages 347\u2013356, June 1998.","DOI":"10.1145\/276884.276923"},{"key":"24_CR13","doi-asserted-by":"publisher","first-page":"65","DOI":"10.1016\/0004-3702(85)90041-4","volume":"25","author":"A. K. Mackworth","year":"1985","unstructured":"Alan K. Mackworth and Eugene C. Freuder. The complexity of some polynomial network consistency algorithms for constraint satisfaction problems. Jour. Artificial Intelligence., 25:65\u201374, 1985.","journal-title":"Jour. Artificial Intelligence"},{"key":"24_CR14","unstructured":"Thomas Schiex, H\u00e9l\u00e8ne Fargier, and G\u00e9rard Verfaillie. Valued constraint satisfaction problems: Hard and easy problems. In Proc. International Joint Conference on AI, aug 1995."},{"key":"24_CR15","doi-asserted-by":"crossref","unstructured":"Marc van Kreveld, Tycho Strijk, and Alexander Wolff. Point set labeling with sliding labels. In Proc. 14th Annu. ACM Sympos. Comput. Geom., pages 337\u2013346, June 1998.","DOI":"10.1145\/276884.276922"},{"issue":"3","key":"24_CR16","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0020-0190(94)90001-9","volume":"52","author":"F. Wagner","year":"1994","unstructured":"Frank Wagner. Approximate map labeling is in \u03a9(nlog n). Information Processing Letters, 52(3):161\u2013165, 1994.","journal-title":"Information Processing Letters"},{"key":"24_CR17","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/S0925-7721(96)00007-7","volume":"7","author":"F. Wagner","year":"1997","unstructured":"Frank Wagner and Alexander Wolff. A practical map labeling algorithm. Computational Geometry: Theory and Applications, 7:387\u2013404, 1997.","journal-title":"Computational Geometry: Theory and Applications"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-37623-2_24","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,25]],"date-time":"2019-02-25T13:37:53Z","timestamp":1551101873000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-37623-2_24"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540654735","9783540376231"],"references-count":17,"URL":"https:\/\/doi.org\/10.1007\/3-540-37623-2_24","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1998]]}}}