{"entities":{"Q835056":{"pageid":836904,"ns":120,"title":"Item:Q835056","lastrevid":64695285,"modified":"2026-04-11T21:36:58Z","type":"item","id":"Q835056","labels":{"en":{"language":"en","value":"On plane spanning trees and cycles of multicolored point sets with few intersections"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5599222"}},"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":"Q835056$7F690916-1F5E-47EB-8617-0B2D2FA44DA9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f683cd00194d1d85c011107512906757fe377e6","datavalue":{"value":{"text":"On plane spanning trees and cycles of multicolored point sets with few intersections","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q835056$1B503694-FAC3-421F-A0E9-582445382429","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e4ff46470fb11e9993e218fddba985b3c8af7328","datavalue":{"value":"1173.68606","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835056$576EC306-9B12-4576-B48B-24A0941B3125","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"0b1df5ec0b87d059bcff732d9b389d241c0e4565","datavalue":{"value":{"entity-type":"item","numeric-id":394289,"id":"Q394289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835056$7018EECC-6E77-4C30-98E9-BB73D3B00122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c3e40a4463421c457acbbbe36c53badb824892c9","datavalue":{"value":{"entity-type":"item","numeric-id":338568,"id":"Q338568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835056$1610C626-33CD-40CF-A8A9-086869D8D7DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c4c9be9ca23a2d959da50f0057a270a7fbc59409","datavalue":{"value":{"entity-type":"item","numeric-id":170450,"id":"Q170450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835056$9CCEF7F3-220C-4ACC-896A-76E9EB7B102F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835056$70FB9E9F-8709-4063-BC24-48AF521E07DE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"53d537450d777afe86620348ba62a2bca3ff92d2","datavalue":{"value":{"time":"+2009-08-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q835056$D06FB9A3-DD30-485B-873A-812BF03A8729","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835056$050A1454-4B50-4719-9454-20CC7719A6EA","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8ea8237fad1bb8fa4803f4a3d30737d7ae85bcc4","datavalue":{"value":"5599222","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835056$D6B8A243-356A-49CC-B9B1-3405756D25B2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q835056$66730DCA-0C67-41CE-812A-5B0D83FFBB7F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd2bad7f8171f3265bcc7063cb3c4ccf853f203","datavalue":{"value":"geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q835056$31CB756F-FFDE-482A-BC95-FF8176130260","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce11c8917b0a027e150279749866463371035e9a","datavalue":{"value":"plane spanning tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q835056$13741B1F-01AE-42F4-9973-421A6FD6C7D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48a78f4c8f1e917ff73d35b55d7fa55a6e98bae6","datavalue":{"value":"plane spanning cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q835056$26391E6D-3237-4EB8-9637-B9E3809EAAB2","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":"Q835056$48682B3A-62C0-45D3-BAD4-8FC14515E780","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f822c1430a35cbd6aefb645e6ce0e72f07b14353","datavalue":{"value":"https://doi.org/10.1016/j.ipl.2004.12.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q835056$8D5B1AF3-CA01-4DFA-80C3-E71BA36C5450","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8715de0860cc437c6c6e69ced397e01a4338413c","datavalue":{"value":"W1978344479","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835056$7E104E34-CD1D-47A9-BB7C-98B83C29DA75","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ec1866ff8c51265e0a52b0469621cef923e15e7","datavalue":{"value":{"entity-type":"item","numeric-id":1296568,"id":"Q1296568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835056$7B438918-7E79-48C2-AE2E-D77B77F7FD8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21e8e1f4fd2d0844651838a9e92c3381d1b856f3","datavalue":{"value":{"entity-type":"item","numeric-id":912861,"id":"Q912861"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835056$DAAB021A-9B4F-4571-B201-4D4FE67DB192","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8997130527032f63cce7f31696382c39ea591ad0","datavalue":{"value":{"entity-type":"item","numeric-id":4818568,"id":"Q4818568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835056$2BD51B3F-AF56-4225-9D36-A12113C209C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c3c204db14874f805f36091d858e53f663e4b599","datavalue":{"value":{"entity-type":"item","numeric-id":5943323,"id":"Q5943323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835056$3B694018-D7E1-4B24-8491-ACAFC6888B41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19eec5d5fe787c88328fc2231f3ab8d596dc6086","datavalue":{"value":{"entity-type":"item","numeric-id":1969786,"id":"Q1969786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835056$1199D3F8-B3C6-4FA2-8708-2F5857CE4709","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f935ca970c1341c7c4f810e85d0118f5600c70","datavalue":{"value":{"entity-type":"item","numeric-id":1380815,"id":"Q1380815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835056$B056F0F1-2F1C-4D49-83C5-D9B5380BDB54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"82458e97f879aa33fc57a44045733f9735834251","datavalue":{"value":{"entity-type":"item","numeric-id":1272962,"id":"Q1272962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835056$050B48B2-4EA5-42E8-B522-399F8A2EFA7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6a927ffcab101dadcc1a50b4a9d2949a22d27d07","datavalue":{"value":{"entity-type":"item","numeric-id":5491725,"id":"Q5491725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835056$22153BA6-2072-4366-A3A8-4132B3A871FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"206a0b6507bcf160526c55036d1dc3da14fd9fa2","datavalue":{"value":{"entity-type":"item","numeric-id":4263661,"id":"Q4263661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835056$8623C7F3-D4FC-4774-943B-C4F108CFF20B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e20e79ff82cdc03ed8431538204f1c0d7a69253","datavalue":{"value":{"entity-type":"item","numeric-id":1350920,"id":"Q1350920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q835056$1D33DDC1-1998-45A8-BD82-046E6ECD5A7B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f039166c0a7ea9889fad09c513f0754a2962693e","datavalue":{"value":"10.1016/J.IPL.2004.12.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q835056$5E033084-42B2-4602-8CE2-2631BA39CC0A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c26f02b4e7bb22acc362811267d408aaa2185482","datavalue":{"value":{"entity-type":"item","numeric-id":5491725,"id":"Q5491725"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a1cd7b0e6d0278633293751344a671416aa1050","datavalue":{"value":{"amount":"+0.8754634857177734","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":"Q835056$DEA2FD4D-B7C2-468F-9245-5A92707E52F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9213f21f9ecf5dd76fcc71809d3620349b037f1","datavalue":{"value":{"entity-type":"item","numeric-id":5897110,"id":"Q5897110"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84042d42d6df6b54d4e980b81499c80ff2944c89","datavalue":{"value":{"amount":"+0.8142827153205872","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":"Q835056$96749DCC-D4AC-43EF-92CA-6426CD31CA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6863b674c20339320ebc3389be38cab1c6c733a0","datavalue":{"value":{"entity-type":"item","numeric-id":1350920,"id":"Q1350920"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f577ad9dd4797e38952811362989f88d194229e","datavalue":{"value":{"amount":"+0.8045072555541992","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":"Q835056$2D0E778F-1D17-4045-BF52-3E01400E6DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"51fe434a7e181b2bf3d0c481eb6de024be39ebd2","datavalue":{"value":{"entity-type":"item","numeric-id":868381,"id":"Q868381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7ff736b99a7f77bbc051c771abeb4d8831764ca4","datavalue":{"value":{"amount":"+0.786547064781189","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":"Q835056$8ADB3701-7B32-4A95-A8E0-C38F3A9278CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fae7ebc1fbb33a9f1bee7d4498a7c9a90c85ed7","datavalue":{"value":{"entity-type":"item","numeric-id":2444309,"id":"Q2444309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ab9bbd2bfe5a1a90a4f63286876a30042a80fec1","datavalue":{"value":{"amount":"+0.7757368087768555","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":"Q835056$D3E6625C-7DAC-4932-91D4-E8343A3286EE","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On plane spanning trees and cycles of multicolored point sets with few intersections","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_plane_spanning_trees_and_cycles_of_multicolored_point_sets_with_few_intersections"}}}}}