{"entities":{"Q5458902":{"pageid":7488461,"ns":120,"title":"Item:Q5458902","lastrevid":50342972,"modified":"2026-01-13T20:53:35Z","type":"item","id":"Q5458902","labels":{"en":{"language":"en","value":"An Efficient and Quasi Linear Worst-Case Time Algorithm for Digital Plane Recognition"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267370"}},"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":"Q5458902$E3B327C1-4B6F-4686-8434-EE9C43CC5165","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"4000342ae6c31c28e80ec746a549de7f5c3f1644","datavalue":{"value":{"text":"An Efficient and Quasi Linear Worst-Case Time Algorithm for Digital Plane Recognition","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5458902$5EC3765B-4904-45F8-8F3F-A76115D6D72B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"cfd444269585bfb4a5dd9ffbf2d97ec627f82839","datavalue":{"value":"1138.68586","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458902$DF6A9F97-F29F-44DF-A3E1-6A6363B0031B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5fde2b9ea0f7d471ad9a30277e1f92d2a7808f6f","datavalue":{"value":"10.1007/978-3-540-79126-3_31","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458902$9D1DC864-3B4A-4A56-9820-D3A9F7EFF629","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"39fbb25591062ce7aeeeebdc6672991464cd1d46","datavalue":{"value":{"entity-type":"item","numeric-id":638561,"id":"Q638561"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458902$2EE5674F-4041-427F-BE5F-063BD8B223D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b1786f90867aafc5f916c80630eca31660fecac4","datavalue":{"value":{"entity-type":"item","numeric-id":638563,"id":"Q638563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458902$74B07FD6-E718-4E29-BF0A-1E2E728335C6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"496118ed04e0ac0152ef362c6cc300f6214bd993","datavalue":{"value":{"entity-type":"item","numeric-id":3000681,"id":"Q3000681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5458902$70E90473-275B-42B3-9B31-1E2546C42C91","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c1394cf050ec7558b15d2b20d30583ebe6e633ce","datavalue":{"value":{"time":"+2008-04-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5458902$8A9D6A36-D001-40B4-A5B7-3EBA1D523D5C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458902$942BD1B3-5751-4511-9FB9-4FF74E119997","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ebf0f2849b55956bfa4d8a6c8afd54fb9e567526","datavalue":{"value":"68T45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458902$BAACFE5D-C942-46D1-8C45-58DB135EDCD4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05ef6f9fa4b42c34c81c5e8c599a5b4862a7c8bb","datavalue":{"value":"5267370","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458902$04F565EB-6F4C-4FB0-AC0B-A01E5D6F3B5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"378b0d80a15eb9574728746009c9b640043cdef7","datavalue":{"value":"Digital naive plane recognition","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458902$A14E8A2F-34CD-4B98-923D-8EEEF1DFD606","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4fa9082850ef5aaf62ad9291428eef26530da341","datavalue":{"value":"convex optimization","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458902$3A97D69F-C97D-474D-A0A4-CF1A374B5D84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"043a5b90ee292c58b588c88b770dcc8b6298fc8b","datavalue":{"value":"feasibility problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458902$30C6A9FF-5B3E-456A-BCE2-9622A87BE03B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0bf8c84c7f5b809bdffcb7347a419c935d1e6fdd","datavalue":{"value":"quasi linear time complexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458902$329AC37E-C0DD-4703-AA0D-C248801E889B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76f00b5ac3d7586d05ca40eef0fcfeb264844f48","datavalue":{"value":"Chord's algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q5458902$114E06FE-DE1F-4026-A04B-7B910FF41E08","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":"Q5458902$299A6426-203A-4BD7-AF71-B78A1C9F2185","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f0afe79fd64a35e970b5fd467b3dccfb596a4fa8","datavalue":{"value":"https://doi.org/10.1007/978-3-540-79126-3_31","type":"string"},"datatype":"url"},"type":"statement","id":"Q5458902$422CBAD5-A63F-4FB5-B43E-C88D8B45A71E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ee450769251d0acfa82c36189bb1dd005d4cb4b8","datavalue":{"value":"W1760000096","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5458902$77DCD717-81D2-4228-B48C-D095C804F04F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cbb73defe1eed5c7fcc9c68b7f93ccaef2b6152","datavalue":{"value":{"entity-type":"item","numeric-id":5386034,"id":"Q5386034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6bf1ca0d55930be07c0b2793b5a1db5dbef84676","datavalue":{"value":{"amount":"+0.9280030727386476","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":"Q5458902$517FE63F-F81C-4DEA-A749-7716E0DB4A11","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"87e1d451e3bc68d80494c9e492c3abbcea27e9b0","datavalue":{"value":{"entity-type":"item","numeric-id":2573245,"id":"Q2573245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"164fd8ff31eee10a1d36f429a45201b593390ce7","datavalue":{"value":{"amount":"+0.8768295645713806","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":"Q5458902$F6ABE5AC-63B4-462E-B411-E84249CAB13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ecda66f313d0a2208bf6298f8c7a468e651c9177","datavalue":{"value":{"entity-type":"item","numeric-id":3438911,"id":"Q3438911"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"086f86b06b9463c4626c8e867692877287e94cbc","datavalue":{"value":{"amount":"+0.8753760457038879","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":"Q5458902$5E996E97-F01B-43F6-803D-33C3A6B071E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"30e44639806afb68c6a6d70720edf447830ec8f0","datavalue":{"value":{"entity-type":"item","numeric-id":5316536,"id":"Q5316536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbab97a4792b211f90314434abcb07b738cb19e1","datavalue":{"value":{"amount":"+0.8003525733947754","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":"Q5458902$B25BB9DC-B68E-4C57-9E97-1C3D4547967F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f6ec4373323c7a8de5481492ec7f6e0fa9fb96c","datavalue":{"value":{"entity-type":"item","numeric-id":4421334,"id":"Q4421334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7421a5c1ffd0ee4a29e38c9547f4400a06a730a","datavalue":{"value":{"amount":"+0.7940641045570374","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":"Q5458902$32D56DBA-D26E-4CBC-8DDA-EFEFAB10330F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5458902","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5458902"}}}}}