{"entities":{"Q4557562":{"pageid":6587153,"ns":120,"title":"Item:Q4557562","lastrevid":53287847,"modified":"2026-01-24T15:51:36Z","type":"item","id":"Q4557562","labels":{"en":{"language":"en","value":"Optimal decomposition of polygonal models into triangle strips"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6984568"}},"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":"Q4557562$319663C9-8731-4359-B963-8FA0B02B6E1B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5a0396006d783f23cac25b0d47e01c8af9a6892","datavalue":{"value":{"text":"Optimal decomposition of polygonal models into triangle strips","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4557562$E4357F3D-8AFA-4C3C-A510-01FACA11D5B5","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"286cc12f65909559fc3f927e087c8ae62881fbb8","datavalue":{"value":"1414.68119","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557562$59B5B1EF-5A77-44B1-BC36-A76432F548D2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"841da47c7044c23ba624d85baa548a4bb6c3ea1a","datavalue":{"value":"10.1145/513400.513431","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557562$4C81742B-26A2-464C-B718-1B9555DB8ADA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0f077287006b1dfadf76f1b962bd5ad2d0275885","datavalue":{"value":{"entity-type":"item","numeric-id":4557561,"id":"Q4557561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557562$F532B077-0C75-4C59-BC4C-2C5833E60F6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"58051942065352f1019453b7eb1d17c25a542cb8","datavalue":{"value":{"entity-type":"item","numeric-id":244519,"id":"Q244519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557562$381342EC-84B0-4E26-B6AE-1F68CA0B6921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7dcd26dfd5a185920dd7959d36263b13d6483880","datavalue":{"value":{"entity-type":"item","numeric-id":4252443,"id":"Q4252443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557562$C4C69B23-639E-423A-B32F-8520A925F561","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62f2129e07c23f54fbfa64bcc91e13ef6b47a786","datavalue":{"value":{"entity-type":"item","numeric-id":4557529,"id":"Q4557529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4557562$AA441936-5B91-4904-A5B8-6F358E11FC00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f1e747551cea3e18facbfe25be36852721064ef5","datavalue":{"value":{"time":"+2018-11-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4557562$040F10E4-3407-4094-B25D-0A3B0BE2CDAF","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557562$4F90AAF7-54AE-4B15-B2D0-2AF7C7FCF248","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557562$AFBB06B7-153A-432F-9197-B9D2B1A4E46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3feee98fb6a1a95642ba0c6a16390527874922bf","datavalue":{"value":"90C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557562$6F16DE3C-85C7-413C-84CF-EB5A96D1FF44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"955a6ac68db8c67c1772255c707ed5eb1d2bad2b","datavalue":{"value":"90C57","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557562$EB6CE0CE-03F0-465C-8AF5-2A29A04D7FEF","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90fc8345de6ea0b4186f6b2b95cc97653aab936e","datavalue":{"value":"6984568","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557562$0B85834D-43E7-4175-BFC0-DD47CCD1C091","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1bbad404b660dcc4f7e1f74269a25b269f6b2f","datavalue":{"value":"NP-completeness","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557562$CB8D9581-71EF-42D5-B05F-8C6D482B1F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32b70193b15cfa9820eaa83513ddb2267d9b694a","datavalue":{"value":"branch-and-bound","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557562$7F257AFE-D9E6-4981-A5C5-9800D6382B54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e0a438e9092bcf192a5c493b52b0717e88c2591","datavalue":{"value":"integer programming","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557562$48957059-0632-47FD-A0B4-3F2318287E74","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"38df9029f9c7d54a7b746d980fb60b4544a08161","datavalue":{"value":"rendering","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557562$EBE8E05D-A5D1-4A11-BE60-BCC9A2729921","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b7bed91450c4560e00f63c1996508458c26a9e7d","datavalue":{"value":"triangle strips","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557562$D39D7F0B-4178-4F53-A9CF-18138D99E99C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3435e6e46a3248188099603278915fcfdb5ff212","datavalue":{"value":"tristrips","type":"string"},"datatype":"string"},"type":"statement","id":"Q4557562$DE7BBFC8-AE02-4548-A241-D2FC07D0AF84","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":"Q4557562$1AAFD484-1564-47A2-B5D1-DC4E2E0BC006","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"85154c3b0c65adce64fb2beb98ca099f12e15ac1","datavalue":{"value":"https://doi.org/10.1145/513400.513431","type":"string"},"datatype":"url"},"type":"statement","id":"Q4557562$6C83C5F7-1E1C-4793-BB8E-BF41AEA93635","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2abd6ea56ea9cd73fb936e15ad9316b902c64dbc","datavalue":{"value":"W2060242115","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557562$559EF46D-42E8-4BE8-82B4-1239A18751ED","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"17064f42d14eef8342b9018ff4ee081adc831be7","datavalue":{"value":"Q130975071","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4557562$21DBF23C-7A63-40DF-87FD-35A20A2DB35A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"43371cecc40972f4cd803e84cb27adad3515fcd8","datavalue":{"value":{"entity-type":"item","numeric-id":2758559,"id":"Q2758559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c2cff003fdf2f399ee866bebf1ad3a3bb2405c7","datavalue":{"value":{"amount":"+0.8063079118728638","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4557562$E001EFCE-AA6F-4144-9B50-8364B8D87BBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b214f7f7f4b72da03f35959f31b086216409b666","datavalue":{"value":{"entity-type":"item","numeric-id":3612135,"id":"Q3612135"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb7a97bd1098fef3baa5a9a15d307ca970fe7a66","datavalue":{"value":{"amount":"+0.7908305525779724","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4557562$129B0FBC-0728-4A42-B72A-3ECF84D8A601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4392c6a6f4b4682d1200c585b87b53f8e12f3a1b","datavalue":{"value":{"entity-type":"item","numeric-id":5901270,"id":"Q5901270"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"baef1ef6f91c02cec118f3a0a4e0f474b1c21f88","datavalue":{"value":{"amount":"+0.761675238609314","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4557562$CD04B03F-A762-410A-9E0B-A8892AF173DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86f7141671a1544ab0b812a31f699856d75df730","datavalue":{"value":{"entity-type":"item","numeric-id":2482891,"id":"Q2482891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398c55357b6a1be0da62dfe0fa5d896547cdc404","datavalue":{"value":{"amount":"+0.7453169226646423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4557562$C55038BA-5922-4B4F-9030-A8CE266356BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d2aafca64fb4406f237a178560e171bd6153dc5b","datavalue":{"value":{"entity-type":"item","numeric-id":3646690,"id":"Q3646690"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8f4d6e95e9245817519458179e15c4617c5dcb40","datavalue":{"value":{"amount":"+0.740871012210846","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q4557562$14B92064-847F-4135-8A73-06B02EE4726D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4557562","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4557562"}}}}}