{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,8]],"date-time":"2024-09-08T04:33:42Z","timestamp":1725770022995},"publisher-location":"Cham","reference-count":13,"publisher":"Springer International Publishing","isbn-type":[{"type":"print","value":"9783319046563"},{"type":"electronic","value":"9783319046570"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2014]]},"DOI":"10.1007\/978-3-319-04657-0_7","type":"book-chapter","created":{"date-parts":[[2014,1,17]],"date-time":"2014-01-17T05:19:32Z","timestamp":1389935972000},"page":"44-55","source":"Crossref","is-referenced-by-count":10,"title":["Boundary Labeling with Flexible Label Positions"],"prefix":"10.1007","author":[{"given":"Zhi-Dong","family":"Huang","sequence":"first","affiliation":[]},{"given":"Sheung-Hung","family":"Poon","sequence":"additional","affiliation":[]},{"given":"Chun-Cheng","family":"Lin","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"7_CR1","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"244","DOI":"10.1007\/978-3-319-03841-4_22","volume-title":"Graph Drawing","author":"M.A. Bekos","year":"2013","unstructured":"Bekos, M.A., Cornelsen, S., Fink, M., Hong, S.-H., Kaufmann, M., N\u00f6llenburg, M., Rutter, I., Symvonis, A.: Many-to-one boundary labeling with backbones. In: Wismath, S., Wolff, A. (eds.) GD 2013. LNCS, vol.\u00a08242, pp. 244\u2013255. Springer, Heidelberg (2013)"},{"issue":"3","key":"7_CR2","doi-asserted-by":"publisher","first-page":"436","DOI":"10.1007\/s00453-009-9283-6","volume":"57","author":"M. Bekos","year":"2010","unstructured":"Bekos, M., Kaufmann, M., N\u00f6llenburg, M., Symvonis, A.: Boundary labeling with octilinear leaders. Algorithmica\u00a057(3), 436\u2013461 (2010)","journal-title":"Algorithmica"},{"issue":"6","key":"7_CR3","doi-asserted-by":"publisher","first-page":"827","DOI":"10.1093\/comjnl\/bxp087","volume":"53","author":"M. Bekos","year":"2009","unstructured":"Bekos, M., Kaufmann, M., Potina, K., Symvonis, A.: Area-feature boundary labeling. The Computer Journal\u00a053(6), 827\u2013841 (2009)","journal-title":"The Computer Journal"},{"issue":"3","key":"7_CR4","doi-asserted-by":"publisher","first-page":"215","DOI":"10.1016\/j.comgeo.2006.05.003","volume":"36","author":"M. Bekos","year":"2006","unstructured":"Bekos, M., Kaufmann, M., Symvonis, A., Wolff, A.: Boundary labeling: models and efficient algorithms for rectangular maps. Computational Geometry: Theory and Applications\u00a036(3), 215\u2013236 (2006)","journal-title":"Computational Geometry: Theory and Applications"},{"issue":"3","key":"7_CR5","doi-asserted-by":"publisher","first-page":"289","DOI":"10.7155\/jgaa.00189","volume":"13","author":"M. Benkert","year":"2009","unstructured":"Benkert, M., Haverkort, H.J., Kroll, M., N\u00f6llenburg, M.: Algorithms for multi-criteria boundary labeling. Journal of Graph Algorithms and Applications\u00a013(3), 289\u2013317 (2009)","journal-title":"Journal of Graph Algorithms and Applications"},{"key":"7_CR6","doi-asserted-by":"publisher","first-page":"330","DOI":"10.1287\/moor.13.2.330","volume":"13","author":"M. Garey","year":"1988","unstructured":"Garey, M., Tarjan, R., Wilfong, G.: One-processor scheduling with symmetric earliness and tardiness penalties. Mathematics of Operations Research\u00a013, 330\u2013348 (1988)","journal-title":"Mathematics of Operations Research"},{"key":"7_CR7","unstructured":"Garey, M.R., Johnson, D.S.: Computers and Interactability. A Guide to the Theory of NP-Completeness. A Series of Books in the Mathematical Sciences, Freemann and Company (1979)"},{"key":"7_CR8","doi-asserted-by":"crossref","unstructured":"Lin, C.C.: Crossing-free many-to-one boundary labeling with hyperleaders. In: Proc. of 3rd IEEE Pacific Visualization Symposium (PacificVis 2010), pp. 185\u2013192. IEEE Press (2010)","DOI":"10.1109\/PACIFICVIS.2010.5429592"},{"issue":"3","key":"7_CR9","doi-asserted-by":"publisher","first-page":"319","DOI":"10.7155\/jgaa.00169","volume":"12","author":"C.C. Lin","year":"2008","unstructured":"Lin, C.C., Kao, H.J., Yen, H.C.: Many-to-one boundary labeling. Journal of Graph Algorithms and Applications\u00a012(3), 319\u2013356 (2008)","journal-title":"Journal of Graph Algorithms and Applications"},{"key":"7_CR10","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"387","DOI":"10.1007\/978-3-642-22616-8_30","volume-title":"Combinatorial Optimization and Applications","author":"C.-C. Lin","year":"2011","unstructured":"Lin, C.-C., Poon, S.-H., Takahashi, S., Wu, H.-Y., Yen, H.-C.: One-and-a-half-side boundary labeling. In: Wang, W., Zhu, X., Du, D.-Z. (eds.) COCOA 2011. LNCS, vol.\u00a06831, pp. 387\u2013398. Springer, Heidelberg (2011)"},{"key":"7_CR11","doi-asserted-by":"crossref","unstructured":"N\u00f6llenburg, M., Polishchuk, V., Sysikaski, M.: Dynamic one-sided boundary labeling. In: GIS, pp. 310\u2013319 (2010)","DOI":"10.1145\/1869790.1869834"},{"issue":"3","key":"7_CR12","doi-asserted-by":"publisher","first-page":"161","DOI":"10.1016\/0020-0190(94)90001-9","volume":"52","author":"F. Wagner","year":"1994","unstructured":"Wagner, F.: Approximate map labeling is in \u03c9(n logn). Information Processing Letters\u00a052(3), 161\u2013165 (1994)","journal-title":"Information Processing Letters"},{"key":"7_CR13","doi-asserted-by":"crossref","unstructured":"Wagner, F., Wolff, A.: Map labeling heuristics: Provably good and practically useful. In: Proc. of the 11th Annual ACM Symposium on Computational Geometry (SoCG 1995), pp. 109\u2013118. ACM Press (1995)","DOI":"10.1145\/220279.220291"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-319-04657-0_7","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,8,6]],"date-time":"2019-08-06T15:01:11Z","timestamp":1565103671000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-319-04657-0_7"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2014]]},"ISBN":["9783319046563","9783319046570"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-319-04657-0_7","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2014]]}}}