{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,3,27]],"date-time":"2025-03-27T19:28:17Z","timestamp":1743103697304,"version":"3.40.3"},"publisher-location":"London","reference-count":30,"publisher":"Springer London","isbn-type":[{"type":"print","value":"9781447145189"},{"type":"electronic","value":"9781447145196"}],"license":[{"start":{"date-parts":[[2012,10,30]],"date-time":"2012-10-30T00:00:00Z","timestamp":1351555200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"},{"start":{"date-parts":[[2012,10,30]],"date-time":"2012-10-30T00:00:00Z","timestamp":1351555200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springernature.com\/gp\/researchers\/text-and-data-mining"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-1-4471-4519-6_9","type":"book-chapter","created":{"date-parts":[[2012,10,29]],"date-time":"2012-10-29T18:49:26Z","timestamp":1351536566000},"page":"167-187","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":0,"title":["Depiction Using Geometric Constraints"],"prefix":"10.1007","author":[{"given":"Craig S.","family":"Kaplan","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2012,10,30]]},"reference":[{"issue":"12","key":"9_CR1","first-page":"752","volume":"1","author":"O. Aichholzer","year":"1995","unstructured":"Aichholzer, O., Aurenhammer, F., Alberts, D., G\u00e4rtner, B.: A novel type of skeleton for polygons. J. Univers. Comput. Sci. 1(12), 752\u2013761 (1995)","journal-title":"J. Univers. Comput. Sci."},{"key":"9_CR2","volume-title":"The Traveling Salesman Problem: A\u00a0Computational Study","author":"D.L. Applegate","year":"2006","unstructured":"Applegate, D.L., Bixby, R.E., Chv\u00e1tal, V., Cook, W.J.: The Traveling Salesman Problem: A\u00a0Computational Study. Princeton University Press, Princeton (2006)"},{"key":"9_CR3","volume-title":"Amazing Art: Wonders of the Ancient World","author":"C. Berg","year":"2001","unstructured":"Berg, C.: Amazing Art: Wonders of the Ancient World. Harper Collins, New York (2001)"},{"issue":"2","key":"9_CR4","doi-asserted-by":"publisher","first-page":"57","DOI":"10.1080\/17513470903459575","volume":"4","author":"R. Bosch","year":"2010","unstructured":"Bosch, R.: Simple-closed-curve sculptures of knots and links. J. Math. Arts 4(2), 57\u201371 (2010). doi:10.1080\/17513470903459575","journal-title":"J. Math. Arts"},{"issue":"4","key":"9_CR5","doi-asserted-by":"publisher","first-page":"302","DOI":"10.1016\/j.orl.2003.10.001","volume":"32","author":"R. Bosch","year":"2004","unstructured":"Bosch, R., Herman, A.: Continuous line drawings via the traveling salesman problem. Oper. Res. Lett. 32(4), 302\u2013303 (2004). doi:10.1016\/j.orl.2003.10.001","journal-title":"Oper. Res. Lett."},{"key":"9_CR6","doi-asserted-by":"crossref","DOI":"10.1515\/9781400841103","volume-title":"In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation","author":"W.J. Cook","year":"2011","unstructured":"Cook, W.J.: In Pursuit of the Traveling Salesman: Mathematics at the Limits of Computation. Princeton University Press, Princeton (2011)"},{"key":"9_CR7","volume-title":"Introduction to Algorithms","author":"T.H. Cormen","year":"2009","unstructured":"Cormen, T.H., Leiserson, C.E., Stein, R.L.R.C.: Introduction to Algorithms, 3rd edn. MIT Press, Cambridge (2009)","edition":"3"},{"key":"9_CR8","volume-title":"Computational Geometry: Algorithms and Application","author":"M. de Berg","year":"2010","unstructured":"de Berg, M., Cheong, O., van Kreveld, M., Overmars, M.: Computational Geometry: Algorithms and Application, 3rd edn. Springer, Berlin (2010)","edition":"3"},{"key":"9_CR9","first-page":"155","volume-title":"Proceedings of Bridges 2009: Mathematics, Music, Art, Architecture, Culture","author":"G. Greenfield","year":"2009","unstructured":"Greenfield, G.: Composite digital mosaics using duotone tiles. In: Kaplan, C.S., Sarhangi, R. (eds.) Proceedings of Bridges 2009: Mathematics, Music, Art, Architecture, Culture, pp.\u00a0155\u2013162. Tarquin Books, Mill Valley (2009)"},{"issue":"6","key":"9_CR10","doi-asserted-by":"publisher","first-page":"607","DOI":"10.1016\/j.cag.2012.03.003","volume":"36","author":"T.C. Inglis","year":"2012","unstructured":"Inglis, T.C., Inglis, S., Kaplan, C.S.: Op Art rendering with lines and curves. Comput. Graph. 36(6), 607\u2013621 (2012). doi:10.1016\/j.cag.2012.03.003","journal-title":"Comput. Graph."},{"issue":"5","key":"9_CR11","doi-asserted-by":"publisher","first-page":"638","DOI":"10.1016\/j.cag.2008.09.015","volume":"33","author":"K. Inoue","year":"2009","unstructured":"Inoue, K., Urahama, K.: Halftoning with minimum spanning trees and its application to maze-like images. Comput. Graph. 33(5), 638\u2013647 (2009). doi:10.1016\/j.cag.2008.09.015","journal-title":"Comput. Graph."},{"key":"9_CR12","first-page":"43","volume-title":"Visualization in Scientific Computing\u201997. Proceedings of the Eurographics Workshop","author":"B. Jobard","year":"1997","unstructured":"Jobard, B., Lefer, W.: Creating evenly-spaced streamlines of arbitrary density. In: Visualization in Scientific Computing\u201997. Proceedings of the Eurographics Workshop, Boulogne-sur-Mer, France, pp. 43\u201356. Springer, Berlin (1997)"},{"issue":"1","key":"9_CR13","doi-asserted-by":"publisher","first-page":"62","DOI":"10.1109\/TVCG.2008.81","volume":"15","author":"H. Kang","year":"2009","unstructured":"Kang, H., Lee, S., Chui, C.K.: Flow-based image abstraction. IEEE Trans. Vis. Comput. Graph. 15(1), 62\u201376 (2009). doi:10.1109\/TVCG.2008.81","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"9_CR14","first-page":"301","volume-title":"Bridges 2005: Mathematical Connections in Art, Music and Science","author":"C.S. Kaplan","year":"2005","unstructured":"Kaplan, C.S., Bosch, R.: TSP art. In: Bridges 2005: Mathematical Connections in Art, Music and Science, pp. 301\u2013308 (2005)"},{"key":"9_CR15","unstructured":"Long, J.: Modeling dendritic structures for artistic effects. Master\u2019s thesis, University of Saskatchewan (2007)"},{"issue":"3","key":"9_CR16","doi-asserted-by":"publisher","first-page":"241","DOI":"10.1007\/s00371-008-0217-0","volume":"25","author":"J. Long","year":"2009","unstructured":"Long, J., Mould, D.: Dendritic stylization. Vis. Comput. 25(3), 241\u2013253 (2009)","journal-title":"Vis. Comput."},{"key":"9_CR17","first-page":"137","volume-title":"Proceedings of the 21st Annual Canadian Conference on Computational Geometry","author":"Y. Okamoto","year":"2009","unstructured":"Okamoto, Y., Uehara, R.: How to make a picturesque maze. In: Proceedings of the 21st Annual Canadian Conference on Computational Geometry, pp. 137\u2013140 (2009)"},{"key":"9_CR18","doi-asserted-by":"publisher","first-page":"79","DOI":"10.1145\/1124728.1124742","volume-title":"Proceedings of the 4th International Symposium on Non-photorealistic Animation and Rendering, NPAR\u201906","author":"H. Pedersen","year":"2006","unstructured":"Pedersen, H., Singh, K.: Organic labyrinths and mazes. In: Proceedings of the 4th International Symposium on Non-photorealistic Animation and Rendering, NPAR\u201906, pp. 79\u201386. ACM, New York (2006). doi:10.1145\/1124728.1124742"},{"key":"9_CR19","unstructured":"Real Pen Work: Self-Instructor in Penmanship. Knowles & Maxim, Pittsfield (1885). http:\/\/www.iampeth.com\/books\/real_penwork\/real_pen_work_index.php"},{"issue":"4","key":"9_CR20","doi-asserted-by":"publisher","first-page":"213","DOI":"10.1080\/17513472.2011.634320","volume":"5","author":"F. Ross","year":"2011","unstructured":"Ross, F., Ross, W.T.: The Jordan curve theorem is non-trivial. J. Math. Arts 5(4), 213\u2013219 (2011). doi:10.1080\/17513472.2011.634320","journal-title":"J. Math. Arts"},{"key":"9_CR21","first-page":"37","volume-title":"2nd International Symp. on Non-Realistic Animation and Rendering (NPAR)","author":"A. Secord","year":"2002","unstructured":"Secord, A.: Weighted Voronoi stippling. In: 2nd International Symp. on Non-Realistic Animation and Rendering (NPAR), pp. 37\u201343. ACM, New York (2002)"},{"key":"9_CR22","volume-title":"Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science","author":"J.A. Sethian","year":"1999","unstructured":"Sethian, J.A.: Level Set Methods and Fast Marching Methods: Evolving Interfaces in Computational Geometry, Fluid Mechanics, Computer Vision, and Materials Science. Cambridge University Press, Cambridge (1999)"},{"issue":"4","key":"9_CR23","doi-asserted-by":"publisher","first-page":"289","DOI":"10.1145\/127719.122749","volume":"25","author":"G. Turk","year":"1991","unstructured":"Turk, G.: Generating textures for arbitrary surfaces using reaction\u2013diffusion. Comput. Graph. 25(4), 289\u2013298 (1991)","journal-title":"Comput. Graph."},{"issue":"2","key":"9_CR24","doi-asserted-by":"publisher","first-page":"287","DOI":"10.1109\/TVCG.2009.85","volume":"16","author":"L. Wan","year":"2010","unstructured":"Wan, L., Liu, X., Wong, T.T., Leung, C.S.: Evolving mazes from images. IEEE Trans. Vis. Comput. Graph. 16(2), 287\u2013297 (2010)","journal-title":"IEEE Trans. Vis. Comput. Graph."},{"key":"9_CR25","doi-asserted-by":"publisher","first-page":"1400","DOI":"10.1103\/PhysRevLett.47.1400","volume":"47","author":"T.A. Witten Jr.","year":"1981","unstructured":"Witten, T.A. Jr., Sander, L.M.: Diffusion-limited aggregation, a kinetic critical phenomenon. Phys. Rev. Lett. 47, 1400\u20131403 (1981). doi:10.1103\/PhysRevLett.47.1400","journal-title":"Phys. Rev. Lett."},{"issue":"7","key":"9_CR26","doi-asserted-by":"publisher","first-page":"1975","DOI":"10.1111\/j.1467-8659.2009.01576.x","volume":"28","author":"F.J. Wong","year":"2009","unstructured":"Wong, F.J., Takahashi, S.: Flow-based automatic generation of hybrid picture mazes. Comput. Graph. Forum 28(7), 1975\u20131984 (2009). doi:10.1111\/j.1467-8659.2009.01576.x","journal-title":"Comput. Graph. Forum"},{"issue":"7","key":"9_CR27","doi-asserted-by":"publisher","first-page":"1931","DOI":"10.1111\/j.1467-8659.2011.02040.x","volume":"30","author":"F.J. Wong","year":"2011","unstructured":"Wong, F.J., Takahashi, S.: A graph-based approach to continuous line illustrations with variable levels of detail. Comput. Graph. Forum 30(7), 1931\u20131939 (2011). doi:10.1111\/j.1467-8659.2011.02040.x","journal-title":"Comput. Graph. Forum"},{"key":"9_CR28","doi-asserted-by":"publisher","first-page":"107","DOI":"10.2312\/COMPAESTH\/COMPAESTH12\/107-114","volume-title":"Workshop on Computational Aesthetics","author":"Q. Xing","year":"2012","unstructured":"Xing, Q., Akleman, E., Taubin, G., Chen, J.: Surface covering curves. In: Cunningham, D., House, D. (eds.) Workshop on Computational Aesthetics, pp. 107\u2013114. Eurographics Association, Annecy (2012). doi:10.2312\/COMPAESTH\/COMPAESTH12\/107-114"},{"issue":"3","key":"9_CR29","doi-asserted-by":"publisher","first-page":"29","DOI":"10.1145\/1276377.1276414","volume":"26","author":"J. Xu","year":"2007","unstructured":"Xu, J., Kaplan, C.S.: Image-guided maze construction. ACM Trans. Graph. 26(3), 29 (2007). Proceedings of SIGGRAPH 2007. doi:10.1145\/1276377.1276414","journal-title":"ACM Trans. Graph."},{"issue":"1","key":"9_CR30","doi-asserted-by":"publisher","first-page":"7","DOI":"10.1080\/17513470701225236","volume":"1","author":"J. Xu","year":"2007","unstructured":"Xu, J., Kaplan, C.S.: Vortex maze construction. J. Math. Arts 1(1), 7\u201320 (2007)","journal-title":"J. Math. Arts"}],"container-title":["Computational Imaging and Vision","Image and Video-Based Artistic Stylisation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-1-4471-4519-6_9","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,2,12]],"date-time":"2023-02-12T03:06:26Z","timestamp":1676171186000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-1-4471-4519-6_9"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,10,30]]},"ISBN":["9781447145189","9781447145196"],"references-count":30,"URL":"https:\/\/doi.org\/10.1007\/978-1-4471-4519-6_9","relation":{},"ISSN":["1381-6446"],"issn-type":[{"type":"print","value":"1381-6446"}],"subject":[],"published":{"date-parts":[[2012,10,30]]},"assertion":[{"value":"30 October 2012","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}}]}}