{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:01:35Z","timestamp":1725487295256},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540415541"},{"type":"electronic","value":"9783540445418"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2001]]},"DOI":"10.1007\/3-540-44541-2_9","type":"book-chapter","created":{"date-parts":[[2007,7,16]],"date-time":"2007-07-16T12:01:32Z","timestamp":1184587292000},"page":"91-102","source":"Crossref","is-referenced-by-count":3,"title":["Labeling Points with Rectangles of Various Shapes"],"prefix":"10.1007","author":[{"given":"Shin-ichi","family":"Nakano","sequence":"first","affiliation":[]},{"given":"Takao","family":"Nishizeki","sequence":"additional","affiliation":[]},{"given":"Takeshi","family":"Tokuyama","sequence":"additional","affiliation":[]},{"given":"Shuhei","family":"Watanabe","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2002,5,27]]},"reference":[{"key":"9_CR1","doi-asserted-by":"crossref","first-page":"209","DOI":"10.1016\/S0925-7721(98)00028-5","volume":"11","author":"P. Agarwal","year":"1998","unstructured":"P. Agarwal, M. van Kreveld, and S. Suri, Label placement by maximum independent set in rectangles, Computational Geometry, Theory and Applications, 11 (1998) 209\u2013218.","journal-title":"Computational Geometry, Theory and Applications"},{"key":"9_CR2","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1007\/BF02579338","volume":"3","author":"M. Ajtai","year":"1983","unstructured":"M. Ajtai, J. Komlos, and E. Szemeredi, Sorting in c log(n) parallel steps, Combinatorica, 3 (1983), pp.1\u201319.","journal-title":"Combinatorica"},{"key":"9_CR3","doi-asserted-by":"crossref","unstructured":"H. Aonuma, H. Imai, K. Imai, and T. Tokuyama, Maximin locations of convex objects in a polygon and related dynamic Voronoi diagrams, Proc. 6th ACM Symp. on Computational Geometry (1990) 225\u2013234.","DOI":"10.1145\/98524.98575"},{"key":"9_CR4","doi-asserted-by":"publisher","first-page":"200","DOI":"10.1145\/7531.7537","volume":"34","author":"R. Cole","year":"1987","unstructured":"R. Cole, Slowing down sorting network to obtain faster sorting algorithms, J. ACM, 34 (1987) 200\u2013208.","journal-title":"J. ACM"},{"key":"9_CR5","doi-asserted-by":"crossref","unstructured":"M. Formann and F. Wagner, A packing problem with applications to lettering of maps, Proc. 7th ACM Symp. on Computational Geometry (1991) 281\u2013290.","DOI":"10.1145\/109648.109680"},{"key":"9_CR6","doi-asserted-by":"crossref","unstructured":"C. Iturriaga and A. Lubiw, Elastic labels around the perimeter of a map, Proc. WADS\u201999 (1999) 306\u2013317","DOI":"10.1007\/3-540-48447-7_31"},{"key":"9_CR7","doi-asserted-by":"crossref","unstructured":"K. Kakoulis and I. Tollis, A unified approach to labeling graphical features, Proc. 14th ACM Symp. on Computational Geometry (1998) 347\u2013356.","DOI":"10.1145\/276884.276923"},{"key":"9_CR8","unstructured":"K. Kato, Studies on the Geometric Location Problems, L1 Approximation and Character Placing, Master Thesis, Kyushu University (February 1989)."},{"key":"9_CR9","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/S0925-7721(99)00005-X","volume":"13","author":"M. Kreveld van","year":"1999","unstructured":"M. van Kreveld, T. Strijk, and A. Wolff, Point set labeling with sliding labels, Computational Geometry, Theory and Applications, 13 (1999) 21\u201347.","journal-title":"Computational Geometry, Theory and Applications"},{"key":"9_CR10","doi-asserted-by":"publisher","first-page":"852","DOI":"10.1145\/2157.322410","volume":"30","author":"N. Megiddo","year":"1983","unstructured":"N. Megiddo, Applying parallel computation algorithms in the design of serial algorithms, J. ACM, 30 (1983) 852\u2013865.","journal-title":"J. ACM"},{"key":"9_CR11","doi-asserted-by":"crossref","unstructured":"K. Mehlhorn, Data Structures and Algorithms 1: Sorting and Searching, ETACS Monograph 1, Springer Verlag, 1984.","DOI":"10.1007\/978-3-642-69672-5"},{"key":"9_CR12","unstructured":"J. Salowe, Parametric search, Section 37 of Handbook of Discrete and Computational Geometry, 683\u2013695, (ed. J. Goodman and R. Polack), (1997) CRC Press."},{"key":"9_CR13","doi-asserted-by":"crossref","unstructured":"I. Shamos and F. Preparata, Computational Geometry-An Introduction, Springer Verlag, 1985.","DOI":"10.1007\/978-1-4612-1098-6"},{"key":"9_CR14","doi-asserted-by":"crossref","first-page":"387","DOI":"10.1016\/S0925-7721(96)00007-7","volume":"7","author":"F. Wagner","year":"1997","unstructured":"F. Wagner and A. Wolff, A practical map labeling heuristics algorithm Computational Geometry, Theory and Applications, 7 (1997) 387\u2013404.","journal-title":"Computational Geometry, Theory and Applications"},{"key":"9_CR15","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"316","DOI":"10.1007\/3-540-37623-2_24","volume-title":"A combinatorial framework for map labeling","author":"F. Wagner","year":"1998","unstructured":"F. Wagner and A. Wolff, A combinatorial framework for map labeling, Proc. Graph Drawing\u2019 98 LNCS 1547 (1998) 316\u2013331."},{"key":"9_CR16","unstructured":"M. Yamamoto, G. Camara, L. Lorena, Tabu search heuristics for point-feature cartographical label placement, GeoInformatica (2000) (also see http:\/\/www.lac.inpe.br\/~lorena\/missae\/index.html )"}],"container-title":["Lecture Notes in Computer Science","Graph Drawing"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-44541-2_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,4,30]],"date-time":"2019-04-30T23:19:44Z","timestamp":1556666384000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-44541-2_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2001]]},"ISBN":["9783540415541","9783540445418"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-44541-2_9","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[2001]]}}}