{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,5]],"date-time":"2024-09-05T00:39:32Z","timestamp":1725496772842},"publisher-location":"Berlin, Heidelberg","reference-count":16,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540653851"},{"type":"electronic","value":"9783540493815"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1998]]},"DOI":"10.1007\/3-540-49381-6_40","type":"book-chapter","created":{"date-parts":[[2007,12,3]],"date-time":"2007-12-03T01:47:50Z","timestamp":1196646470000},"page":"378-387","source":"Crossref","is-referenced-by-count":0,"title":["Optimality and Integer Programming Formulations of Triangulations in General Dimension"],"prefix":"10.1007","author":[{"given":"Akira","family":"Tajima","sequence":"first","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2001,3,29]]},"reference":[{"key":"40_CR1","doi-asserted-by":"publisher","first-page":"15","DOI":"10.1016\/S0012-365X(96)83004-4","volume":"157","author":"T. V. Alekseyevskaya","year":"1996","unstructured":"T. V. Alekseyevskaya. Combinatorial bases in systems of simplices and chambers. Discrete Mathematics, 157:15\u201337, 1996.","journal-title":"Discrete Mathematics"},{"issue":"2","key":"40_CR2","doi-asserted-by":"publisher","first-page":"209","DOI":"10.1137\/0220012","volume":"20","author":"E. Balas","year":"1991","unstructured":"E. Balas and J. Xue. Minimum weighted coloring of triangulated graphs, with application to maximum weighted vertex packing and clique finding in arbitrary graphs. SIAM Journal of Computing, 20(2):209\u2013221, 1991.","journal-title":"SIAM Journal of Computing"},{"key":"40_CR3","doi-asserted-by":"crossref","first-page":"436","DOI":"10.4153\/CMB-1987-064-1","volume":"30","author":"I. B\u00e1r\u00e1ny","year":"1987","unstructured":"I. B\u00e1r\u00e1ny and Z. F\u00fcredi. Empty simplices in Euclidian spaces. Canad. Math. Bull., 30:436\u2013445, 1987.","journal-title":"Canad. Math. Bull."},{"key":"40_CR4","unstructured":"M. Bern, P. Chew, D. Eppstein, and J. Ruppert. Dihedral bounds for mesh generation in high dimensions. In 6th ACM-SIAM Symp. Discrete Algorithms, pages 189\u2013196, 1995."},{"key":"40_CR5","doi-asserted-by":"crossref","unstructured":"M. Bern and D. Eppstein. Mesh generation and optimal triangulation. In Computing in Euclidean Geometry, volume 4 of Lecture Notes Series on Computing, pages 47\u2013123. World Scientific, 2nd edition, 1995.","DOI":"10.1142\/9789812831699_0003"},{"key":"40_CR6","unstructured":"CGAL. http:\/\/www.cs.ruu.nl\/CGAL\/ ."},{"key":"40_CR7","doi-asserted-by":"crossref","first-page":"103","DOI":"10.4171\/dm\/4","volume":"1","author":"J. A. Loera De","year":"1996","unstructured":"J. A. De Loera, S. Hosten, F. Santos, and B. Sturmfels. The polytope of all triangulations of a point configuration. Documenta Mathematica, 1:103\u2013119, 1996.","journal-title":"Documenta Mathematica"},{"key":"40_CR8","unstructured":"De Wall. http:\/\/www.miles.cnuce.cnr.it\/cg\/swOnTheWeb.html ."},{"key":"40_CR9","unstructured":"M. R. Garey and D. S. Johnson. Computers and Intractability: A Guide to the Theory of NP-Completeness. W. H. Freeman and Company, 1979."},{"key":"40_CR10","unstructured":"H. Imai and K. Imai. Triangulation and convex polytopes. In RIMS Kokyuroku, pages 149\u2013166. Research Institute for Mathematical Sciences, Kyoto University, 1996. (in Japanese)."},{"key":"40_CR11","series-title":"Lect Notes Comput Sci","doi-asserted-by":"crossref","first-page":"384","DOI":"10.1007\/3-540-63890-3_41","volume-title":"Proceedings of the 8th Annual International Symposium on Algorithms and Computation (ISAAC\u2019 97)","author":"Y. Kyoda","year":"1997","unstructured":"Y. Kyoda, K. Imai, F. Takeuchi, and A. Tajima. A branch-and-cut approach for minimum weight triangulation. In Proceedings of the 8th Annual International Symposium on Algorithms and Computation (ISAAC\u2019 97), volume 1350 of Lecture Notes in Computer Science, pages 384\u2013393. Springer Verlag, 1997."},{"key":"40_CR12","doi-asserted-by":"crossref","unstructured":"V. T. Rajan. Optimality of the Delaunay triangulation in R d. In Proc. 7th ACM Symp. Computational Geometry, pages 357\u2013363, 1991.","DOI":"10.1145\/109648.109688"},{"key":"40_CR13","doi-asserted-by":"publisher","first-page":"227","DOI":"10.1007\/BF02187840","volume":"7","author":"J. Ruppert","year":"1992","unstructured":"J. Ruppert and R. Seidel. On the difficulty of triangulating three-dimensional nonconvex polyhedra. Discrete & Computational Geometry, 7:227\u2013253, 1992.","journal-title":"Discrete & Computational Geometry"},{"issue":"1","key":"40_CR14","first-page":"11","volume":"12","author":"K. Shimada","year":"1993","unstructured":"K. Shimada. Physically-based automatic mesh generation. Simulation, 12(1):11\u201320, 1993. (in Japanese).","journal-title":"Simulation"},{"issue":"5","key":"40_CR15","doi-asserted-by":"publisher","first-page":"63","DOI":"10.1145\/99308.99322","volume":"24","author":"P. Shirley","year":"1990","unstructured":"P. Shirley and A. Tuchman. A polygonal approximation to direct scalar volume rendering. Computer Graphics, 24(5):63\u201370, 1990.","journal-title":"Computer Graphics"},{"key":"40_CR16","unstructured":"Triangle. http:\/\/www.cs.cmu.edu\/~quake\/triangle.research.html"}],"container-title":["Lecture Notes in Computer Science","Algorithms and Computation"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/3-540-49381-6_40","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,14]],"date-time":"2023-05-14T22:58:14Z","timestamp":1684105094000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/3-540-49381-6_40"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1998]]},"ISBN":["9783540653851","9783540493815"],"references-count":16,"URL":"https:\/\/doi.org\/10.1007\/3-540-49381-6_40","relation":{},"ISSN":["0302-9743"],"issn-type":[{"type":"print","value":"0302-9743"}],"subject":[],"published":{"date-parts":[[1998]]}}}