{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,5,1]],"date-time":"2025-05-01T16:11:07Z","timestamp":1746115867920,"version":"3.40.4"},"publisher-location":"Berlin, Heidelberg","reference-count":25,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783642419041"},{"type":"electronic","value":"9783642419058"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2013]]},"DOI":"10.1007\/978-3-642-41905-8_3","type":"book-chapter","created":{"date-parts":[[2013,10,23]],"date-time":"2013-10-23T07:48:02Z","timestamp":1382514482000},"page":"22-38","source":"Crossref","is-referenced-by-count":0,"title":["On the Construction of Generalized Voronoi Inverse of a Rectangular Tessellation"],"prefix":"10.1007","author":[{"given":"Sandip","family":"Banerjee","sequence":"first","affiliation":[]},{"given":"Bhargab B.","family":"Bhattacharya","sequence":"additional","affiliation":[]},{"given":"Sandip","family":"Das","sequence":"additional","affiliation":[]},{"given":"Arindam","family":"Karmakar","sequence":"additional","affiliation":[]},{"given":"Anil","family":"Maheshwari","sequence":"additional","affiliation":[]},{"given":"Sasanka","family":"Roy","sequence":"additional","affiliation":[]}],"member":"297","reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Aurenhammer, F., Klein, R.: Voronoi diagrams. In: Sack, V.J., Urrutia, G. (eds.) Handbook of Computational Geometry, pp. 201\u2013290. Elsevier Science Publishing (2000)","DOI":"10.1016\/B978-044482537-7\/50006-1"},{"key":"3_CR2","first-page":"231","volume-title":"Shaping Space: A Polyhedral Approach, ch. 17","author":"P. Ash","year":"1988","unstructured":"Ash, P., Bolker, E., Crapo, H., Whiteley, W.: Convex polyhedra, Dirichlet tessellations, and spider webs. In: Senechal, M., Fleck, G. (eds.) Shaping Space: A Polyhedral Approach, ch. 17, pp. 231\u2013250. Birkhauser, Basel (1988)"},{"key":"3_CR3","doi-asserted-by":"crossref","unstructured":"Balzer, M., Heck, D.: Capacity-constrained Voronoi diagrams in finite spaces. In: Proceedings of the 4th International Symposium on Voronoi Diagrams in Science and Engineering, pp. 44\u201356 (2008)","DOI":"10.1109\/ISVD.2009.28"},{"key":"3_CR4","doi-asserted-by":"crossref","unstructured":"Balzer, M.: Capacity-constrained Voronoi diagrams in continuous spaces. In: Proceedings of the 5th International Symposium on Voronoi Diagrams in Science and Engineering, pp. 79\u201388 (2009)","DOI":"10.1109\/ISVD.2009.28"},{"key":"3_CR5","doi-asserted-by":"crossref","unstructured":"Gavrilova, M.L.: Generalized Voronoi Diagram: A Geometry-Based approach to computational intelligence. SCI, vol.\u00a015 (2008)","DOI":"10.1007\/978-3-540-85126-4"},{"issue":"4","key":"3_CR6","doi-asserted-by":"publisher","first-page":"369","DOI":"10.1287\/ijoc.4.4.369","volume":"4","author":"D. Hartvigsen","year":"1992","unstructured":"Hartvigsen, D.: Recognizing Voronoi diagrams with linear programming. ORSA J. Comput.\u00a04(4), 369\u2013374 (1992)","journal-title":"ORSA J. Comput."},{"key":"3_CR7","first-page":"69","volume":"29","author":"A. Suzuki","year":"1986","unstructured":"Suzuki, A., Iri, M.: Approximation of a tessellation of the plane by a Voronoi diagram. J. Oper. Res. Soc. Japan\u00a029, 69\u201396 (1986)","journal-title":"J. Oper. Res. Soc. Japan"},{"key":"3_CR8","doi-asserted-by":"crossref","unstructured":"Yuksek, K., Cezayirli, A.: Linking image zones to database by using inverse Voronoi diagrams: A Novel Liz-Ivd Method. In: IEEE International Symposium on Intelligent Control, Saint Petersburg, Russia, July 8-10, pp. 423\u2013427 (2009)","DOI":"10.1109\/CCA.2009.5280970"},{"key":"3_CR9","doi-asserted-by":"crossref","unstructured":"Drezner, Z., Hamacher, H.W. (eds.): Facility location: applications and theory. Springer (2002)","DOI":"10.1007\/978-3-642-56082-8"},{"key":"3_CR10","doi-asserted-by":"publisher","first-page":"255","DOI":"10.1137\/0114025","volume":"14","author":"M. Hanan","year":"1966","unstructured":"Hanan, M.: On Steiners problem with rectilinear distance. SIAM Journal Appl. Math\u00a014, 255\u2013265 (1966)","journal-title":"SIAM Journal Appl. Math"},{"key":"3_CR11","unstructured":"Goplen, B.: Advanced placement techniques for future VLSI circuits: A short term longitudinal study, University of Minnesota (2006)"},{"issue":"2","key":"3_CR12","doi-asserted-by":"publisher","first-page":"253","DOI":"10.1109\/43.828554","volume":"19","author":"C.H. Tsai","year":"2000","unstructured":"Tsai, C.H., Kang, S.M.: Cell-Level placement for improving substrate thermal distribution. IEEE Trans. CAD\u00a019(2), 253\u2013266 (2000)","journal-title":"IEEE Trans. CAD"},{"key":"3_CR13","doi-asserted-by":"crossref","unstructured":"Chen, G., Sapatnekar, S.S.: Partition-driven standard cell thermal placement. In: Proceedings of the International Symposium on Physical Design, pp. 75\u201380 (2003)","DOI":"10.1145\/640015.640018"},{"key":"3_CR14","doi-asserted-by":"publisher","DOI":"10.1201\/9781439819166","volume-title":"Digital Microfluidic Biochips: Design and Optimization","author":"K. Chakrabarty","year":"2010","unstructured":"Chakrabarty, K., Xu, T.: Digital Microfluidic Biochips: Design and Optimization. CRC Press, Boca Raton (2010)"},{"key":"3_CR15","unstructured":"Bishop, C.J.: Non obtuse triangulations of PSLGS (2010) (manuscript )"},{"key":"3_CR16","first-page":"279","volume":"43","author":"T. Hangan","year":"2000","unstructured":"Hangan, T., Itoh, J., Zamfirescu, T.: Acute triangulations. Bull. Math. Soc. Sci. Math. Roumanie\u00a043, 279\u2013286 (2000)","journal-title":"Bull. Math. Soc. Sci. Math. Roumanie"},{"issue":"4","key":"3_CR17","doi-asserted-by":"publisher","first-page":"697","DOI":"10.1007\/s00454-005-1188-9","volume":"34","author":"L. Yuan","year":"2005","unstructured":"Yuan, L.: Acute triangulations of polygons. Discrete and Computational Geometry\u00a034(4), 697\u2013706 (2005)","journal-title":"Discrete and Computational Geometry"},{"key":"3_CR18","doi-asserted-by":"publisher","first-page":"133","DOI":"10.1017\/S0962492900001331","volume":"9","author":"H. Edelsbrunner","year":"2000","unstructured":"Edelsbrunner, H.: Triangulations and meshes in computational geometry. Acta Numerica\u00a09, 133\u2013213 (2000)","journal-title":"Acta Numerica"},{"issue":"1","key":"3_CR19","doi-asserted-by":"publisher","first-page":"35","DOI":"10.1016\/j.disc.2012.09.016","volume":"313","author":"C.T. Zamfirescu","year":"2013","unstructured":"Zamfirescu, C.T.: Survey of two-dimensional acute triangulations. Discrete Mathematics\u00a0313(1), 35\u201349 (2013)","journal-title":"Discrete Mathematics"},{"key":"3_CR20","unstructured":"Earten, H., Ungor, A.: Computing acute and non obtuse triangulations. In: Canadian Conference on Computational Geometry, Ottawa, Canada (2007)"},{"key":"3_CR21","unstructured":"Du, D.Z., Hwang, F.: Mesh generation and optimal triangulation. In: Bern, M., Eppstein, D. (eds.) Computing in Euclidean Geometry, pp. 23\u201380. World Scientific (1995)"},{"issue":"2","key":"3_CR22","doi-asserted-by":"publisher","first-page":"139","DOI":"10.1109\/43.21832","volume":"8","author":"S. Wimer","year":"1989","unstructured":"Wimer, S., Koren, I., Cederbaum, I.: Optimal aspect ratios of building blocks in VLSI. IEEE Trans. CAD\u00a08(2), 139\u2013145 (1989)","journal-title":"IEEE Trans. CAD"},{"issue":"8","key":"3_CR23","doi-asserted-by":"publisher","first-page":"992","DOI":"10.1109\/43.149770","volume":"11","author":"T.C. Wang","year":"1992","unstructured":"Wang, T.C., Wong, D.F.: Optimal floorplan area optimization. IEEE Trans. CAD\u00a011(8), 992\u20131002 (1992)","journal-title":"IEEE Trans. CAD"},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Majumder, S., Sur-Kolay, S., Nandy, S.C., Bhattacharya, B.B., Chakraborty, B.: Hot spots and zones in a chip: A geometrician\u2019s view. In: Poc. Int. Conf. VLSI Design, pp. 691\u2013696 (2005)","DOI":"10.1109\/ICVD.2005.106"},{"key":"3_CR25","doi-asserted-by":"crossref","unstructured":"Majumder, S., Bhattacharya, B.B.: Solving thermal problems of hot chips using Voronoi diagrams. In: Poc. Int. Conf. VLSI Design, pp. 545\u2013548 (2006)","DOI":"10.1109\/VLSID.2006.150"}],"container-title":["Lecture Notes in Computer Science","Transactions on Computational Science XX"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-642-41905-8_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,4,30]],"date-time":"2025-04-30T18:02:54Z","timestamp":1746036174000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/978-3-642-41905-8_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2013]]},"ISBN":["9783642419041","9783642419058"],"references-count":25,"URL":"https:\/\/doi.org\/10.1007\/978-3-642-41905-8_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[2013]]}}}