{"entities":{"Q5941857":{"pageid":8118659,"ns":120,"title":"Item:Q5941857","lastrevid":102010403,"modified":"2026-06-06T03:18:19Z","type":"item","id":"Q5941857","labels":{"en":{"language":"en","value":"Discrete and computational geometry. Japanese conference, JCDCG 2000, Tokyo, Japan, November 22--25, 2000. Revised papers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1637192"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941857$C04C8A3E-2C71-4EB6-A79B-3775D1B1B032","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2ee82a8c69c535777c126191e7a52bdc51a58ef8","datavalue":{"value":{"text":"Discrete and computational geometry. Japanese conference, JCDCG 2000, Tokyo, Japan, November 22--25, 2000. Revised papers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5941857$57F79CCD-A09E-4FAC-B822-D6C56465FA6A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cdccaca6f4037bc99ebe8a8d88d196f1686c58eb","datavalue":{"value":"0968.00054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941857$1805D2AC-4891-48F8-B7B1-E3167C43E8EF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941857$71BF5516-677F-4223-A518-0A7EA45F5741","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e42f77e6bc23737c831f0dab74893fd923637345","datavalue":{"value":{"time":"+2001-08-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5941857$B4700C60-C802-467B-9224-139B896AB4A8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"636a939f05c3883f1210443290e2d7602a512616","datavalue":{"value":"The articles of this volume will be reviewed individually. The 1998 conference has been reviewed (see Zbl 0933.00046).  Indexed articles:  \\textit{Akiyama, Jin; Nakamura, Gisaku}, Dudeney dissections of polygons and polyhedrons - a survey, 1-30 [Zbl 0998.52009]  \\textit{Akiyama, Jin; Fukuda, Hiroshi; Nakamura, Gisaku; Sakai, Toshinori; Urrutia, Jorge; Zamora-Cura, Carlos}, Universal measuring devices without gradations, 31-40 [Zbl 0998.52016]  \\textit{Akiyama, Jin; Nakamura, Gisaku; Nozaki, Akihiro; Ozawa, Ken'ichi}, A note on the purely recursive dissection for a sequentially \\(n\\)-divisible square, 41-52 [Zbl 0998.52010]  \\textit{Akiyama, Jin; Sakai, Toshinori; Urrutia, Jorge}, Sequentially divisible dissections of simple polygons, 53-66 [Zbl 0998.52011]  \\textit{Alt, Helmut; Hurtado, Ferran}, Packing convex polygons into rectangular boxes, 67-80 [Zbl 0998.68189]  \\textit{Aronov, Boris; Br\u00f6nnimann, Herv\u00e9; Halperin, Dan; Schiffenbauer, Robert}, On the number of views of polyhedral scenes, 81-90 [Zbl 0990.68163]  \\textit{B\u00e1r\u00e1ny, Imre; K\u00e1rolyi, Gyula}, Problems and results around the Erd\u0151s-Szekeres convex polygon theorem, 91-105 [Zbl 0998.52004]  \\textit{Brass, Peter}, On finding maximum-cardinality symmetric subsets, 106-112 [Zbl 0990.68550]  \\textit{Demaine, Erik D.}, Folding and unfolding linkages, paper, and polyhedra, 113-124 [Zbl 0990.68159]  \\textit{Deza, Antoine; Fukuda, Komei; Pasechnik, Dmitrii; Sato, Masanori}, On the skeleton of the metric polytope, 125-136 [Zbl 0998.52014]  \\textit{Frederickson, Greg N.}, Geometric dissections that swing and twist, 137-148 [Zbl 0998.52012]  \\textit{Hosono, Kiyoshi; Rappaport, David; Urabe, Masatsugu}, On convex decompositions of points, 149-155 [Zbl 0998.52017]  \\textit{Iacono, John; Langerman, Stefan}, Volume queries in polyhedra, 156-159 [Zbl 0990.68551]  \\textit{Ito, Hiro; Uehara, Hideyuki; Yokoyama, Mitsuo}, Sum of edge lengths of a graph drawn on a convex polygon, 160-166 [Zbl 0990.68098]  \\textit{Iwai, Shin-ichi; Ogawa, Kenjiro; Tsuchiya, Morimasa}, On double bound graphs with respect to graph operations, 167-175 [Zbl 0991.05090]  \\textit{Kaneko, Atsushi; Kano, M.}, Generalized balanced partitions of two sets of points in the plane, 176-186 [Zbl 0998.52018]  \\textit{Kaneko, Atsushi; Kano, M.}, On paths in a complete bipartite geometric graph, 187-191 [Zbl 0991.05064]  \\textit{Katoh, Naoki; Kojima, Hiromichi; Taniguchi, Ryo}, Approximating uniform triangular meshes for spheres, 192-204 [Zbl 0990.68157]  \\textit{Kauffmann, Pierre; Spehner, Jean-Claude}, The construction of Delaunay diagrams by Lob reduction, 205-216 [Zbl 0990.68166]  \\textit{Kawarabayashi, Ken-ichi; Nakamoto, Atsuhiro; Oda, Yoshiaki; Watanabe, Mamoru}, Geometric transformations in plane triangulations, 217-221 [Zbl 0990.68160]  \\textit{Kirkpatrick, David; Speckmann, Bettina}, Separation sensitive kinetic separation structures for convex polygons, 222-236 [Zbl 0990.68164]  \\textit{Maehara, Hiroshi}, On acute triangulations of quadrilaterals, 237-243 [Zbl 0998.52005]  \\textit{Mantler, Andrea; Snoeyink, Jack}, Intersecting red and blue line segments in optimal time and precision, 244-251 [Zbl 0990.68549]  \\textit{Nagai, Takayuki; Tokura, Nobuki}, Tight error bounds of geometric problems on convex objects with imprecise coordinates, 252-263 [Zbl 0998.52013]  \\textit{Nakamoto, Atsuhiro}, Triangle contact systems, orthogonal plane partitions, and their hit graphs, 264-273 [Zbl 0991.05034]  \\textit{Nakamoto, Atsuhiro; Negami, Seiya}, Note on diagonal flips and chromatic numbers of quadrangulations on closed surfaces, 274-279 [Zbl 0991.05035]  \\textit{O'Rourke, Joseph}, An extension of Cauchy's arm lemma with application to curve development, 280-291 [Zbl 0998.52006]  \\textit{Pach, J\u00e1nos}, On the complexity of the union of geometric objects, 292-307 [Zbl 0990.68162]  \\textit{Pach, J\u00e1nos; Solymosi, J\u00f3zsef}, Structure theorems for systems of segments, 308-317 [Zbl 0990.68165]  \\textit{Recski, Andr\u00e1s; Szeszl\u00e9r, D\u00e1vid}, 3-dimensional single active layer routing, 318-329 [Zbl 0990.68525]  \\textit{Takeuchi, Fumihiko}, Nonregular triangulations, view graphs of triangulations, and linear programming duality, 330-338 [Zbl 0990.68167]  \\textit{Tan, Xuehou}, Efficient algorithms for searching a polygonal room with a door, 339-350 [Zbl 0990.68158]  \\textit{Teshima, Yoshinori; Watanabe, Yoshinori; Ogawa, Tohru}, A new structure of cylinder packing, 351-361 [Zbl 0990.68547]  \\textit{Tokuyama, Takeshi}, Efficient algorithms for the minimum diameter bridge problem, 362-369 [Zbl 0990.68548]  \\textit{T\u00f3th, Csaba D.}, Illuminating both sides of line segments, 370-380 [Zbl 0990.68161]","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941857$58509DBC-51AF-4C04-BDEF-E0FB251A6C2E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f2c17db95e93f9a5a19ff6c68b3a1df8b0c021e","datavalue":{"value":"00B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941857$23DC11FD-24F0-44BB-91D0-FA9D3044CBCD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ed293b811733fa9438a72e1b6ba5680a0d2aac9e","datavalue":{"value":"68-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941857$FE977BFD-BE8D-4D0D-A443-A8987B2C55E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"720a107df55b2973de24faf94644118c5c25ea40","datavalue":{"value":"52-06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941857$65701231-571F-4258-B2AB-09B567517A92","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"22b5f266dd5790b129e8b77125080361848458b6","datavalue":{"value":"1637192","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5941857$CCE63153-9294-4666-BA13-7E9082CE2D05","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d4667c8aacc8379a56d5c3731d89663623cdbe5b","datavalue":{"value":"Tokyo (Japan)","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941857$71BA7385-F35B-4E7F-BD8A-373E8461A301","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df1cfe28c346d814735dd52972c178c02b57d315","datavalue":{"value":"Papers","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941857$54E30DEC-6140-451A-87E2-837A1F108B5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d83ae477e518ffecea78688f13a2aaaeca13299","datavalue":{"value":"Conference","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941857$B7C18D34-8B2C-447F-B1AC-E9B94E2359EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f13469d68399522d52dc1a15c0ec1ef1fcdb5f2c","datavalue":{"value":"JCDCG 2000","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941857$492EB0E4-59DB-4C23-BDFE-2B3298D920DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0f16571af24d9c9fae3200921861494b1e7f5cd2","datavalue":{"value":"Discrete geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941857$2B2AE0B9-8AAE-4539-8BAD-604E66F7426E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e0032d5eb6e50d1531a77194b8aacf827853e28","datavalue":{"value":"Computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q5941857$CE09AAF3-EB5B-42F6-BEE5-07BE34163CB9","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5941857$93F4C736-E9C5-47D8-A40F-39C0EA348FF4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Discrete and computational geometry. Japanese conference, JCDCG 2000, Tokyo, Japan, November 22--25, 2000. Revised papers","badges":[]}}}}}