{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T22:43:20Z","timestamp":1725489800668},"publisher-location":"Berlin, Heidelberg","reference-count":18,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540739487"},{"type":"electronic","value":"9783540739517"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2007]]},"DOI":"10.1007\/978-3-540-73951-7_10","type":"book-chapter","created":{"date-parts":[[2007,8,20]],"date-time":"2007-08-20T06:18:03Z","timestamp":1187590683000},"page":"102-113","source":"Crossref","is-referenced-by-count":7,"title":["Drawing Colored Graphs on Colored Points"],"prefix":"10.1007","author":[{"given":"Melanie","family":"Badent","sequence":"first","affiliation":[]},{"given":"Emilio","family":"Di Giacomo","sequence":"additional","affiliation":[]},{"given":"Giuseppe","family":"Liotta","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"issue":"2-3","key":"10_CR1","doi-asserted-by":"publisher","first-page":"141","DOI":"10.1016\/S0166-218X(99)00042-6","volume":"93","author":"M. Abellanas","year":"1999","unstructured":"Abellanas, M., Garcia, J., Hern\u00e1ndez-Pe\u00f1ver, G., Noy, M., Ramos, P.: Bipartite embeddings of trees in the plane. Discr. Appl. Math.\u00a093(2-3), 141\u2013148 (1999)","journal-title":"Discr. Appl. Math."},{"key":"10_CR2","doi-asserted-by":"publisher","first-page":"101","DOI":"10.1016\/0012-365X(90)90276-N","volume":"84","author":"J. Akiyama","year":"1990","unstructured":"Akiyama, J., Urrutia, J.: Simple alternating path problem. Discrete Mathematics\u00a084, 101\u2013103 (1990)","journal-title":"Discrete Mathematics"},{"key":"10_CR3","unstructured":"Badent, M., Di Giacomo, E., Liotta, G.: Drawing colored graphs on colored points. Technical Report RT-005-06, DIEI, Univ. Perugia (2006), \n \n http:\/\/www.diei.unipg.it\/rt\/RT-005-06-Badent-DiGiacomo-Liotta.pdf"},{"key":"10_CR4","doi-asserted-by":"crossref","first-page":"303","DOI":"10.1016\/S0925-7721(01)00069-4","volume":"23","author":"P. Bose","year":"2002","unstructured":"Bose, P.: On embedding an outer-planar graph on a point set. Computational Geometry: Theory and Applications\u00a023, 303\u2013312 (2002)","journal-title":"Computational Geometry: Theory and Applications"},{"issue":"1","key":"10_CR5","doi-asserted-by":"crossref","first-page":"1","DOI":"10.7155\/jgaa.00002","volume":"2","author":"P. Bose","year":"1997","unstructured":"Bose, P., McAllister, M., Snoeyink, J.: Optimal algorithms to embed trees in a point set. Journal of Graph Algorithms and Applications\u00a02(1), 1\u201315 (1997)","journal-title":"Journal of Graph Algorithms and Applications"},{"key":"10_CR6","series-title":"Lecture Notes in Computer Science","volume-title":"Network Analysis: Methodological Foundations","year":"2005","unstructured":"Brandes, U., Erlebach, T. (eds.): Network Analysis. LNCS, vol.\u00a03418. Springer, Heidelberg (2005)"},{"key":"10_CR7","doi-asserted-by":"publisher","DOI":"10.1007\/3-540-46648-7_31","volume-title":"Graph Drawing","author":"G. Battista Di","year":"1999","unstructured":"Di Battista, G., Eades, P., Tamassia, R., Tollis, I.G.: Graph Drawing. Prentice-Hall, Upper Saddle River, NJ (1999)"},{"key":"10_CR8","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"318","DOI":"10.1007\/978-3-540-70904-6_31","volume-title":"Graph Drawing","author":"E. Di Giacomo","year":"2007","unstructured":"Di Giacomo, E., Didimo, W., Liotta, G., Meijer, H., Trotta, F., Wismath, S.K.: k-colored point-set embeddability of outerplanar graphs. In: Kaufmann, M., Wagner, D. (eds.) GD 2006. LNCS, vol.\u00a04372, pp. 318\u2013329. Springer, Heidelberg (2007)"},{"key":"10_CR9","doi-asserted-by":"publisher","first-page":"1","DOI":"10.1016\/j.comgeo.2004.04.002","volume":"30","author":"E. Giacomo Di","year":"2005","unstructured":"Di Giacomo, E., Didimo, W., Liotta, G., Wismath, S.K.: Curve-constrained drawings of planar graphs. Computational Geometry\u00a030, 1\u201323 (2005)","journal-title":"Computational Geometry"},{"issue":"5","key":"10_CR10","doi-asserted-by":"publisher","first-page":"1071","DOI":"10.1142\/S0129054106004273","volume":"17","author":"E. Giacomo Di","year":"2006","unstructured":"Di Giacomo, E., Liotta, G., Trotta, F.: On embedding a graph on two sets of points. Int. J. of Foundations of Comp. Science\u00a017(5), 1071\u20131094 (2006)","journal-title":"Int. J. of Foundations of Comp. Science"},{"issue":"2","key":"10_CR11","doi-asserted-by":"publisher","first-page":"165","DOI":"10.2307\/2323956","volume":"98","author":"P. Gritzmann","year":"1991","unstructured":"Gritzmann, P., Mohar, B., Pach, J., Pollack, R.: Embedding a planar triangulation with vertices at specified points. Am. Math. Monthly\u00a098(2), 165\u2013166 (1991)","journal-title":"Am. Math. Monthly"},{"key":"10_CR12","doi-asserted-by":"publisher","first-page":"219","DOI":"10.1016\/0020-0255(91)90052-V","volume":"54","author":"J. Halton","year":"1991","unstructured":"Halton, J.: On the thickness of graphs of given degree. Inf. Sc.\u00a054, 219\u2013238 (1991)","journal-title":"Inf. Sc."},{"key":"10_CR13","doi-asserted-by":"publisher","first-page":"167","DOI":"10.1016\/S0166-218X(99)00191-2","volume":"101","author":"A. Kaneko","year":"2000","unstructured":"Kaneko, A., Kano, M.: Straight line embeddings of rooted star forests in the plane. Discrete Applied Mathematics\u00a0101, 167\u2013175 (2000)","journal-title":"Discrete Applied Mathematics"},{"key":"10_CR14","doi-asserted-by":"crossref","first-page":"551","DOI":"10.1007\/978-3-642-55566-4_25","volume-title":"Discrete & Computational Geometry","author":"A. Kaneko","year":"2003","unstructured":"Kaneko, A., Kano, M.: Discrete geometry on red and blue points in the plane - a survey. In: Discrete & Computational Geometry, pp. 551\u2013570. Springer, Heidelberg (2003)"},{"key":"10_CR15","series-title":"Contemporary Mathematics","volume-title":"Towards a Theory of Geometric Graphs","author":"A. Kaneko","year":"2004","unstructured":"Kaneko, A., Kano, M., Suzuki, K.: Path coverings of two sets of points in the plane. In: Pach, J. (ed.) Towards a Theory of Geometric Graphs. Contemporary Mathematics, vol.\u00a0342, American Mathematical Society, Providence, RI (2004)"},{"issue":"1","key":"10_CR16","doi-asserted-by":"crossref","first-page":"115","DOI":"10.7155\/jgaa.00046","volume":"6","author":"M. Kaufmann","year":"2002","unstructured":"Kaufmann, M., Wiese, R.: Embedding vertices at points: Few bends suffice for planar graphs. Journal of Graph Algorithms and Applications\u00a06(1), 115\u2013129 (2002)","journal-title":"Journal of Graph Algorithms and Applications"},{"key":"10_CR17","doi-asserted-by":"publisher","first-page":"717","DOI":"10.1007\/PL00007258","volume":"17","author":"J. Pach","year":"2001","unstructured":"Pach, J., Wenger, R.: Embedding planar graphs at fixed vertex locations. Graph and Combinatorics\u00a017, 717\u2013728 (2001)","journal-title":"Graph and Combinatorics"},{"issue":"1","key":"10_CR18","doi-asserted-by":"publisher","first-page":"61","DOI":"10.1109\/21.87055","volume":"18","author":"R. Tamassia","year":"1988","unstructured":"Tamassia, R., Di Battista, G., Batini, C.: Automatic graph drawing and readability of diagrams. IEEE Trans. on Syst., Man and Cyber.\u00a018(1), 61\u201379 (1988)","journal-title":"IEEE Trans. on Syst., Man and Cyber."}],"container-title":["Lecture Notes in Computer Science","Algorithms and Data Structures"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-73951-7_10","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2019,2,22]],"date-time":"2019-02-22T05:20:53Z","timestamp":1550812853000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-73951-7_10"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2007]]},"ISBN":["9783540739487","9783540739517"],"references-count":18,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-73951-7_10","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2007]]}}}