{"entities":{"Q3776622":{"pageid":5806528,"ns":120,"title":"Item:Q3776622","lastrevid":52238252,"modified":"2026-01-21T05:41:07Z","type":"item","id":"Q3776622","labels":{"en":{"language":"en","value":"A linear-time algorithm for solving the strong hidden-line problem in a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4037200"}},"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":"Q3776622$BCA05B3B-673D-4A4A-B7B4-49CB4052CBB4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b20c1fc3688ed762131cf81b352ca397f7861584","datavalue":{"value":{"text":"A linear-time algorithm for solving the strong hidden-line problem in a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3776622$5943D3CB-4CEA-49E9-AB50-C71A4142827B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"97db4106b57bf7a52486f2b8c72141fda280dd0f","datavalue":{"value":"0636.68047","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776622$95AF759C-D048-46F8-950D-489C7AC054FE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"89561c57d6f57b02f174f535872be1600f73dffb","datavalue":{"value":"10.1016/0167-8655(86)90043-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776622$FE9EE1AE-ACC6-4AD0-BBAF-8160209746C5","rank":"normal"}],"P16":[{"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":"Q3776622$3787378C-5FC0-4A8D-9ED1-C98D51D48874","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":"Q3776622$BB217848-9A09-42E9-8001-4BB99F185E32","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63df7153432d81fa42019fcabb076c89649b0b5b","datavalue":{"value":{"time":"+1986-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":"Q3776622$F1F1CA99-1304-491B-9F46-9B04B568385B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776622$F31DC9A7-F7BF-4057-AE90-AA5DC9767E7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"61f5e4db0e91212ef2106e3db512d71730a68751","datavalue":{"value":"68U99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776622$0F38DFEA-9F43-4407-8EC5-E83867491AB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"719fd2949b80c8cc7a58cbc4ca1d7d0d3b69123f","datavalue":{"value":"52-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776622$20FF3297-C5D7-4E05-9C9B-2D2E80C11340","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"33cc456c167c0f2d78ff878351a0cec97a15f38c","datavalue":{"value":"4037200","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776622$F3B992C9-BD7A-4362-9646-2BA053E968F6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423372722ffce52d92ff0a29cab429fa342d34e2","datavalue":{"value":"computer graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776622$540F3B2D-A05C-46BF-9797-9C8CC38A2F98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776622$AF138D6B-3B4A-44FB-B74B-307B8FE0AD2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776622$F32C7572-93C0-4622-B10C-7D5EAE32CC81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dd398a276565bc80081eb4bf3b84b7901676fc8b","datavalue":{"value":"strong hidden-line problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776622$D7C28DCB-04CC-45C0-AFDA-482623EFF34D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8230e70736c5046afd8b9e9fd5741b67e8d4441","datavalue":{"value":"weakly visible","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776622$4F78EAD7-C6E1-421D-BA14-C2C3DA4601B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69d0c99f1e5283b31715a9c7d799852fe62c506e","datavalue":{"value":"shortest paths","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776622$8D59EF18-92C5-4DF0-BFC8-88D34477F0B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3776622$038F9930-A55C-4062-8E10-3950BE955853","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":"Q3776622$EE1FD3AD-4CB1-4D17-B083-DE99BFD8BFBF","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a4c61419866170d33115b9825990dd4c92e4a674","datavalue":{"value":"https://doi.org/10.1016/0167-8655(86)90043-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q3776622$2BA01032-D7D3-4945-84C6-14159C084152","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e6a9ec5ea8966d9f15137efe9d1d63ad4578737a","datavalue":{"value":"W1991157139","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3776622$28909288-6383-4B62-9BC1-180BECE86AE3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3a21c0837ffdcf604612c096a2ee8c15b3cabdbf","datavalue":{"value":{"entity-type":"item","numeric-id":4037437,"id":"Q4037437"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82b7a9b7b2b314807860346231b115845e0bdaa2","datavalue":{"value":{"amount":"+0.8992266","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3776622$903EF558-34E4-4B02-9D31-21AC5735342A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d01fb3ebe30b7b476d0a80bb9179c86eb0b3b7b4","datavalue":{"value":{"entity-type":"item","numeric-id":3219151,"id":"Q3219151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c36e7149add6912974d7cd3b2d4da743729f5634","datavalue":{"value":{"amount":"+0.893046","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3776622$2888BD21-8B05-4D03-B41A-B246313BD65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe164dd5535a7250ff9ccd7ed62c4522cb8bd0d2","datavalue":{"value":{"entity-type":"item","numeric-id":685601,"id":"Q685601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc136fb4a46930c6327502a2097cd8b8199afd8","datavalue":{"value":{"amount":"+0.88699293","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3776622$24B11FE6-F303-464B-AEAD-64ECE0420E14","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b5357f0e284d90c0903730ffb88adffa4fc40f2","datavalue":{"value":{"entity-type":"item","numeric-id":2427694,"id":"Q2427694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b44a45a2e1e67c05279945ce36e99832d04e51a8","datavalue":{"value":{"amount":"+0.88354963","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3776622$555CF138-4057-49DB-AF57-A9F40D9BEC6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e1711e2e172a31381ad62c8322dcdec10f8ac5c","datavalue":{"value":{"entity-type":"item","numeric-id":6487941,"id":"Q6487941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dd45790938ba62e581e5190cbbe2329cdc43bc4c","datavalue":{"value":{"amount":"+0.8817482","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3776622$1B9E8AD2-353A-412B-9E6D-4C718B3E5E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"546cf905773ed5ae271575ca1c83450eb754c4c5","datavalue":{"value":{"entity-type":"item","numeric-id":3704927,"id":"Q3704927"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5b4da4798a1a961910230f13234d2adc8bf864c","datavalue":{"value":{"amount":"+0.8796239","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3776622$7174EB9A-E378-4233-B467-B53F362E204D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a21d508c27265baa6d2d1be9dfedbcf40d26eff9","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ce75093cd34d3dab11e8564bbf9aa7a83bec564","datavalue":{"value":{"amount":"+0.8784739","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3776622$66F3A2D6-825B-4A68-87D3-C8BA45FEB251","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"31164e65293f9d69a6bcfc9fa47339f72da46a0f","datavalue":{"value":{"entity-type":"item","numeric-id":5056171,"id":"Q5056171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a9ff754ebe95164f79b91c70ee544785dd82ca8","datavalue":{"value":{"amount":"+0.875463","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3776622$60252333-06B2-4E25-A0ED-E724BA35E362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2409f9b6bf15595e614bd6666cf03a4b6fd6ad9d","datavalue":{"value":{"entity-type":"item","numeric-id":2489016,"id":"Q2489016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce35f3a35bdd4b822a9cf6ce4181c4fd01bad427","datavalue":{"value":{"amount":"+0.87530273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3776622$C442AA6A-ABD5-41DA-B0D0-C16C804BFF0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1675dfb335d2e0fad52c2b7ec923c6dda88b13c6","datavalue":{"value":{"entity-type":"item","numeric-id":5901636,"id":"Q5901636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce35f3a35bdd4b822a9cf6ce4181c4fd01bad427","datavalue":{"value":{"amount":"+0.87530273","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3776622$13FEFE23-38A3-4DDE-B997-56D12DB2BECD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3776622","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3776622"}}}}}