{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2024,9,4]],"date-time":"2024-09-04T14:18:17Z","timestamp":1725459497879},"publisher-location":"Berlin, Heidelberg","reference-count":20,"publisher":"Springer Berlin Heidelberg","isbn-type":[{"type":"print","value":"9783540633570"},{"type":"electronic","value":"9783540695226"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[1997]]},"DOI":"10.1007\/bfb0045114","type":"book-chapter","created":{"date-parts":[[2006,2,6]],"date-time":"2006-02-06T14:16:11Z","timestamp":1139235371000},"page":"470-481","source":"Crossref","is-referenced-by-count":3,"title":["Enumerating triangulations for products of two simplices and for arbitrary configurations of points"],"prefix":"10.1007","author":[{"given":"Fumihiko","family":"Takeuchi","sequence":"first","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Hiroshi","family":"Imai","sequence":"additional","affiliation":[],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"297","published-online":{"date-parts":[[2006,1,24]]},"reference":[{"key":"49_CR1","doi-asserted-by":"crossref","first-page":"295","DOI":"10.1007\/BF02293050","volume":"8","author":"D. Avis","year":"1992","unstructured":"David Avis & Komei Fukuda: A Pivoting Algorithm for Convex Hulls and Vertex Enumeration of Arrangements and Polyhedra. Discrete Comput. Geom.8 (1992); 295\u2013313","journal-title":"Discrete Comput. Geom."},{"key":"49_CR2","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/0166-218X(95)00026-N","volume":"65","author":"D. Avis","year":"1996","unstructured":"David Avis & Komei Fukuda: Reverse Search for Enumeration, Discrete Appl. Math.65 (1996), 21\u201346","journal-title":"Discrete Appl. Math."},{"key":"49_CR3","doi-asserted-by":"crossref","first-page":"155","DOI":"10.1016\/0001-8708(90)90077-Z","volume":"83","author":"L. J. Billera","year":"1990","unstructured":"Louis J. Billera, Paul Filliman & Bernd Sturmfels: Constructions and Complexity of Secondary Polytopes, Advances in Math.83 (1990), 155\u2013179","journal-title":"Advances in Math."},{"key":"49_CR4","unstructured":"Jes\u00fas A. de Loera: Computing Regular Triangulations of Point Configurations, 1994 ftp:\/\/cam.cornell.edu\/pub\/puntos\/help.ps"},{"key":"49_CR5","doi-asserted-by":"crossref","first-page":"253","DOI":"10.1007\/BF02711494","volume":"15","author":"J. A. Loera de","year":"1996","unstructured":"Jes\u00fas A. de Loera: Nonregular Triangulations of Products of Simplices, Discrete Comput. Geom.15 (1996), 253\u2013264","journal-title":"Discrete Comput. Geom."},{"key":"49_CR6","doi-asserted-by":"crossref","first-page":"103","DOI":"10.4171\/dm\/4","volume":"1","author":"J. A. Loera de","year":"1996","unstructured":"Jes\u00fas A. de Loera, Serkan Ho\u015ften, Francisco Santos & Bernd Sturm-Fels: The Polytope of All Triangulations of a Point Configuration, Doc. Math.1 (1996), 103\u2013119","journal-title":"Doc. Math."},{"key":"49_CR7","doi-asserted-by":"crossref","DOI":"10.1007\/978-0-8176-4771-1","volume-title":"Discriminants, Resultants and Multidimensional Determinants","author":"I. M. Gelfand","year":"1994","unstructured":"Israel M. Gelfand, Mikhail M. Kapranov & Andrei V. Zelevinsky: Discriminants, Resultants and Multidimensional Determinants, Birkh\u00e4user, Boston 1994"},{"key":"49_CR8","first-page":"278","volume":"40","author":"I. M. Gel'fand","year":"1990","unstructured":"Israel M. Gel'fand, Andrei V. Zelevinskii & Mikhail M. Kapranov: Newton Polyhedra of Principal A-determinants, Soviet Math. Dokl.40 (1990), 278\u2013281","journal-title":"Soviet Math. Dokl."},{"key":"49_CR9","unstructured":"Hiroshi Imai & Keiko Imai: Triangulation and Convex Polytopes, in: \u201cGeometry of Toric Varieties and Convex Polytopes\u201d, RIMS Kokyuroku934 (1996), Research Institute for Mathematical Sciences, Kyoto University, 149\u2013166 (in Japanese)"},{"key":"49_CR10","doi-asserted-by":"crossref","unstructured":"H. N. Kapoor & H. Ramesh: Algorithms for Generating All Spanning Trees of Undirected, Directed and Weighted Graphs, Lecture notes in Computer Science, Springer-Verlag, 1992, 461\u2013472","DOI":"10.1007\/BFb0028284"},{"key":"49_CR11","doi-asserted-by":"crossref","first-page":"558","DOI":"10.1137\/0209042","volume":"9","author":"E. L. Lawler","year":"1980","unstructured":"E. L. Lawler, J. K. Lenstra & A. H. G. Rinnooy Kan: Generating All Maximal Independent Sets: NP-Hardness and Polynomial-Time Algorithms, SIAM J. Comput.9 (1980), 558\u2013565","journal-title":"SIAM J. Comput."},{"key":"49_CR12","unstructured":"Carl W. Lee: Regular Triangulations of Convex Polytopes, in: \u201cApplied Geometry and Discrete Mathematics-The Victor Klee Festschrift\u201d (Peter Gritzmann and Bernd Sturmfels, eds.), DIMACS Series in Discrete Mathematics and Theoretical Computer Science 4, Amer. Math. Soc. 1991, 443\u2013456"},{"key":"49_CR13","doi-asserted-by":"crossref","unstructured":"Tomonari Masada: An Algorithm for the Enumeration of Regular Triangulations, Master's Thesis, Department of Information Science, University of Tokyo, March 1995","DOI":"10.1145\/237218.237373"},{"key":"49_CR14","doi-asserted-by":"crossref","first-page":"224","DOI":"10.1145\/237218.237373","volume-title":"Proceedings of the Twelfth Annual Symposium on Computational Geometry","author":"T. Masada","year":"1996","unstructured":"Tomonari Masada, Hiroshi Imai & Keiko Imai: Enumeration of Regular Triangulations, in: \u201cProceedings of the Twelfth Annual Symposium on Computational Geometry\u201d Association for Computing Machinery (ACM), New York 1996. 224\u2013233"},{"key":"49_CR15","series-title":"International Series of Monographs on Computer Science","volume-title":"Art Gallery Theorems and Algorithms","author":"J. O'Rourke","year":"1987","unstructured":"Joseph O'Rourke: Art Gallery Theorems and Algorithms, International Series of Monographs on Computer Science3, Oxford University Press, New York 1987"},{"key":"49_CR16","unstructured":"A. Shioura, A. Tainiura & T. Uno: An Optimal Algorithm for Scanning All Spanning Trees of Undirected Graphs SIAM J. Comp.; to appear"},{"key":"49_CR17","doi-asserted-by":"crossref","first-page":"249","DOI":"10.2748\/tmj\/1178227496","volume":"43","author":"B. Sturmfels","year":"1991","unstructured":"Bernd Sturmfels: Gr\u00f6bner Bases of Toric Varieties. T\u00f4hoku Math. J.43 (1991), 249\u2013261","journal-title":"T\u00f4hoku Math. J."},{"key":"49_CR18","doi-asserted-by":"crossref","unstructured":"Bernd Sturmfels: Grobner bases and convex polytopes, University Lecture Series8, American Mathematical Society; 1996","DOI":"10.1090\/ulect\/008"},{"key":"49_CR19","doi-asserted-by":"crossref","first-page":"505","DOI":"10.1137\/0206036","volume":"6","author":"S. Tsukiyama","year":"1977","unstructured":"Shuji Tsukiyama, Mikio Ide. Hiromu Ariyoshi & Isao Shirakaixa: A New Algorithm for Generating All the Maximal Independent Sets SIAM J. Comput.6 (1977), 505\u2013517","journal-title":"SIAM J. Comput."},{"key":"49_CR20","series-title":"Graduate Texts in Mathematics","doi-asserted-by":"crossref","DOI":"10.1007\/978-1-4613-8431-1","volume-title":"Lectures on Polytopes","author":"G. M. Ziegler","year":"1995","unstructured":"G\u00fcnter M. Ziegler: Lectures on Polytopes. Graduate Texts in Mathematics152, Springer-Verlag, New York 1995"}],"container-title":["Lecture Notes in Computer Science","Computing and Combinatorics"],"original-title":[],"link":[{"URL":"http:\/\/link.springer.com\/content\/pdf\/10.1007\/BFb0045114","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2023,5,6]],"date-time":"2023-05-06T11:23:48Z","timestamp":1683372228000},"score":1,"resource":{"primary":{"URL":"http:\/\/link.springer.com\/10.1007\/BFb0045114"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[1997]]},"ISBN":["9783540633570","9783540695226"],"references-count":20,"URL":"https:\/\/doi.org\/10.1007\/bfb0045114","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"type":"print","value":"0302-9743"},{"type":"electronic","value":"1611-3349"}],"subject":[],"published":{"date-parts":[[1997]]}}}