{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T19:41:13Z","timestamp":1725565273792},"publisher-location":"Berlin, Heidelberg","reference-count":13,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540220572"},{"type":"electronic","value":"9783540247678"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2004]]},"DOI":"10.1007\/978-3-540-24767-8_13","type":"book-chapter","created":{"date-parts":[[2010,9,11]],"date-time":"2010-09-11T00:45:04Z","timestamp":1284165904000},"page":"117-126","source":"Crossref","is-referenced-by-count":7,"title":["Quadratic-Time Linear-Space Algorithms for Generating Orthogonal Polygons with a Given Number of Vertices"],"prefix":"10.1007","author":[{"given":"Ana Paula","family":"Tom\u00e1s","sequence":"first","affiliation":[]},{"given":"Ant\u00f3nio Leslie","family":"Bajuelos","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"13_CR1","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1007\/s00454-002-2775-7","volume":"28","author":"O. Aichholzer","year":"2002","unstructured":"Aichholzer, O., Cort\u00e9s, C., Demaine, E.D., Dujmovic, V., Erickson, J., Meijer, H., Overmars, M., Palop, B., Ramaswawi, S., Toussaint, G.T.: Flipturning polygons. Discrete Comput. Geom.\u00a028, 231\u2013253 (2002)","journal-title":"Discrete Comput. Geom."},{"key":"13_CR2","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"127","DOI":"10.1007\/978-3-540-24767-8_14","volume-title":"Computational Science and Its Applications \u2013 ICCSA 2004","author":"A.L. Bajuelos","year":"2004","unstructured":"Bajuelos, A.L., Tom\u00e1s, A.P., Marques, F.: Partitioning orthogonal polygons by extension of all edges incident to reflex vertices: lower and upper bounds on the number of pieces. In: Lagan\u00e1, A., Gavrilova, M.L., Kumar, V., Mun, Y., Tan, C.J.K., Gervasi, O. (eds.) ICCSA 2004. LNCS, vol.\u00a03045, pp. 127\u2013136. Springer, Heidelberg (2004)"},{"key":"13_CR3","doi-asserted-by":"publisher","first-page":"627","DOI":"10.2307\/2301373","volume":"42","author":"P. Erd\u00f6s","year":"1935","unstructured":"Erd\u00f6s, P.: Problem number 3763. American Mathematical Monthly\u00a042, 627 (1935)","journal-title":"American Mathematical Monthly"},{"key":"13_CR4","doi-asserted-by":"publisher","first-page":"458","DOI":"10.1007\/BF01937271","volume":"27","author":"B. Joe","year":"1987","unstructured":"Joe, B., Simpson, R.B.: Corrections to Lee\u2019s visibility polygon algorithm. BIT\u00a027, 458\u2013473 (1987)","journal-title":"BIT"},{"key":"13_CR5","doi-asserted-by":"publisher","first-page":"207","DOI":"10.1016\/0734-189X(83)90065-8","volume":"22","author":"D.T. Lee","year":"1983","unstructured":"Lee, D.T.: Visibility of a simple polygon. Computer Vision, Graphics, and Image Processing\u00a022, 207\u2013221 (1983)","journal-title":"Computer Vision, Graphics, and Image Processing"},{"key":"13_CR6","doi-asserted-by":"publisher","first-page":"648","DOI":"10.2307\/2319703","volume":"82","author":"G.H. Meisters","year":"1975","unstructured":"Meisters, G.H.: Polygons have ears. Am. Math. Mon.\u00a082, 648\u2013651 (1975)","journal-title":"Am. Math. Mon."},{"key":"13_CR7","doi-asserted-by":"publisher","first-page":"118","DOI":"10.1007\/BF01918136","volume":"21","author":"J. O\u2019Rourke","year":"1983","unstructured":"O\u2019Rourke, J.: An alternate proof of the rectilinear art gallery theorem. J. Geometry\u00a021, 118\u2013130 (1983)","journal-title":"J. Geometry"},{"key":"13_CR8","unstructured":"O\u2019Rourke, J., Pashchenko, I., Tewari, G.: Partitioning orthogonal polygons into fat rectangles. In: Proc. 13th Canadian Conference on Computational Geometry (CCCG 2001), pp. 133\u2013136 (2001)"},{"key":"13_CR9","doi-asserted-by":"publisher","first-page":"372","DOI":"10.1016\/0196-6774(88)90028-4","volume":"9","author":"M. Overmars","year":"1988","unstructured":"Overmars, M., Wood, D.: On rectangular visibility. J. Algorithms\u00a09, 372\u2013390 (1988)","journal-title":"J. Algorithms"},{"key":"13_CR10","doi-asserted-by":"publisher","first-page":"176","DOI":"10.2307\/2302483","volume":"46","author":"B. Sz.-Nagy","year":"1939","unstructured":"Sz.-Nagy, B.: Solution of problem 3763. Am. Math. Mon.\u00a046, 176\u2013177 (1939)","journal-title":"Am. Math. Mon."},{"key":"13_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"869","DOI":"10.1007\/3-540-44860-8_90","volume-title":"Computational Science \u2013 ICCS 2003","author":"A.P. Tom\u00e1s","year":"2003","unstructured":"Tom\u00e1s, A.P., Bajuelos, A.L., Marques, F.: Approximation algorithms to minimum vertex cover problems on polygons and terrains. In: Sloot, P.M.A., Abramson, D., Bogdanov, A.V., Gorbachev, Y.E., Dongarra, J., Zomaya, A.Y. (eds.) ICCS 2003. LNCS, vol.\u00a02657, pp. 869\u2013878. Springer, Heidelberg (2003)"},{"key":"13_CR12","series-title":"LNAI","volume-title":"Postconference Proc. of CAEPIA-TTIA 2003","author":"A.P. Tom\u00e1s","year":"2003","unstructured":"Tom\u00e1s, A.P., Bajuelos, A.L.: Generating Random Orthogonal Polygons. In: Postconference Proc. of CAEPIA-TTIA 2003. LNCS (LNAI), Springer, Heidelberg (2003) (to appear)"},{"key":"13_CR13","doi-asserted-by":"publisher","first-page":"31","DOI":"10.2307\/2324033","volume":"122","author":"G.T. Toussaint","year":"1991","unstructured":"Toussaint, G.T.: Polygons are anthropomorphic. Am. Math. Mon.\u00a0122, 31\u201335 (1991)","journal-title":"Am. Math. Mon."}],"container-title":["Lecture Notes in Computer Science","Computational Science and Its Applications \u2013 ICCSA 2004"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-540-24767-8_13.pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,5,3]],"date-time":"2021-05-03T03:07:58Z","timestamp":1620011278000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-540-24767-8_13"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2004]]},"ISBN":["9783540220572","9783540247678"],"references-count":13,"URL":"https:\/\/doi.org\/10.1007\/978-3-540-24767-8_13","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2004]]}}}