{"entities":{"Q3219151":{"pageid":3229859,"ns":120,"title":"Item:Q3219151","lastrevid":48773623,"modified":"2026-01-05T20:09:59Z","type":"item","id":"Q3219151","labels":{"en":{"language":"en","value":"A simple linear hidden-line algorithm for star-shaped polygons"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3885350"}},"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":"Q3219151$3E413435-D326-404F-8DB5-B5A78E6A6A36","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7576d6ee24bc3ec066e63ab4d093c192d51d8ee1","datavalue":{"value":{"text":"A simple linear hidden-line algorithm for star-shaped polygons","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3219151$01365402-86C1-4768-8843-E43720AA772A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9b8ad2ee0c00a710fcb5da08aaed8a519c9d35d2","datavalue":{"value":"0555.68062","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219151$BFA45348-E887-4EC0-B775-788282BF317B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6430af857d95f7784a351901d9a0b11ff5e11a1b","datavalue":{"value":"10.1016/0167-8655(85)90040-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219151$60CDE092-BE65-4675-997F-D99F86B072FD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"aaec84172c1017a432f6fd4d491b23a44a25ad07","datavalue":{"value":{"entity-type":"item","numeric-id":170487,"id":"Q170487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219151$716421B2-29E2-4D3C-AB1E-180D3CF5C3BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"899862c0c77c2524569e7ab477589b03463c5b0f","datavalue":{"value":{"entity-type":"item","numeric-id":182688,"id":"Q182688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219151$D85F23C7-F88F-455F-A446-7C778C160B6F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"bb89e011bed72629edf46db2f7008006244c1dea","datavalue":{"value":{"entity-type":"item","numeric-id":65124,"id":"Q65124"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3219151$D63B2D95-3ED1-4990-A94E-3611D0213977","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3219151$D1EEEC46-3743-4852-812C-3E646A4009E6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"8a784276b4e09d379c8147965411b455c3d79751","datavalue":{"value":"68T10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219151$E7CC493D-07E5-4692-8D18-5E9B51EBC592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219151$2ACB7A7E-A9EF-462E-9C95-1636C2B9E2A7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d144f50bbaeafd1379e853767df0e686ee5935b1","datavalue":{"value":"3885350","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219151$B404EEE9-0A29-4E99-AA53-DB022792A0BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219151$C63D1551-8C15-4155-AE95-BC38F3CA0384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"56185d70ff2e1ca5b9c97e37d9cd1ed9e9453082","datavalue":{"value":"discrete geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219151$F8047E78-D5BE-4F99-A444-A337E94F6A4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fa2cce60404075e10be7c430eb28f546a0686bb1","datavalue":{"value":"linear-running-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219151$81B6D384-E209-4D05-9F75-DAF713A0B778","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed1c47c332c4ad6230d9fced7b5699264446c280","datavalue":{"value":"hidden-line problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219151$130C98B4-3223-49ED-9BB9-D19AFC0C278D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"393606f06adb904e8259dd9561e1aa9e5ab5775c","datavalue":{"value":"star-shaped polygons","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219151$42F7B9D9-9194-4A8D-8575-20C63C6C0057","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4207f4dd006469ad427e47e317434411b8b0cc22","datavalue":{"value":"visibility regions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3219151$01B2AD5C-57F9-446B-A3AB-D1D5650C2E9E","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":"Q3219151$6FD1BE49-A9B3-45E0-B23D-CE404A4B7F39","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b9104661e6ec5fe4f63c59c4ff4505416a75e432","datavalue":{"value":"https://doi.org/10.1016/0167-8655(85)90040-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q3219151$8B420928-66E1-4C23-A114-A25BC2B63DFE","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7f94ccace3f55ac4d844e5cecafbe725703d35f6","datavalue":{"value":"W2050126720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3219151$069368DF-3C06-4DDB-848E-23A35DC9C15B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ef57768cdf3b574ecd22b6f9ef68bb55a144e3a","datavalue":{"value":{"entity-type":"item","numeric-id":3776622,"id":"Q3776622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0be6cb6f48878569a27ab06bdfdc702febe0966f","datavalue":{"value":{"amount":"+0.8758797645568848","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":"Q3219151$B1C3AC39-6E77-424D-A650-33358B6FBAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"268b4d19442d4cf81a9575ebed6f5874a96d951a","datavalue":{"value":{"entity-type":"item","numeric-id":3315016,"id":"Q3315016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"25557b5ac67585cb5f778747b249482237718f71","datavalue":{"value":{"amount":"+0.8707048296928406","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":"Q3219151$926A9C45-DA04-49F4-9003-D11FF20077B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"923c4bc3865bbd81a630c899b5dc6b90abeb2edd","datavalue":{"value":{"entity-type":"item","numeric-id":1099952,"id":"Q1099952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8100223ca03faf67c0540c5e07f1edf48a0d3cca","datavalue":{"value":{"amount":"+0.8297246098518372","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":"Q3219151$ED20AB01-5E6B-4972-913E-CEC58970B77B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa104cf4f8bf58ca1874f7f2e40d66f264e8573a","datavalue":{"value":{"entity-type":"item","numeric-id":3802610,"id":"Q3802610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"033d37bebdcc665106985e339fd9234698b505ca","datavalue":{"value":{"amount":"+0.7931270599365234","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":"Q3219151$FA875739-D387-4B3D-AF54-057E7AD33BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def6023acd8d0798387ccf1c9389a92250d3953d","datavalue":{"value":{"entity-type":"item","numeric-id":3341930,"id":"Q3341930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cfab09b48a5d17f4698d611a32d07d6738fd0465","datavalue":{"value":{"amount":"+0.7869052290916443","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":"Q3219151$A8D24FF6-9A90-4A36-A73B-AE581521DEC6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3219151","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3219151"}}}}}