{"entities":{"Q6150926":{"pageid":13285233,"ns":120,"title":"Item:Q6150926","lastrevid":98867993,"modified":"2026-06-05T18:40:50Z","type":"item","id":"Q6150926","labels":{"en":{"language":"en","value":"Linear-time construction of floor plans for plane triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7814375"}},"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":"Q6150926$303700E1-3432-46AB-9E3A-6B8C7003F161","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"907afe2bd76b64db9cfbe899e2557fba226c318f","datavalue":{"value":{"entity-type":"item","numeric-id":6132953,"id":"Q6132953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$E0642DA2-C1D4-4244-B6D6-77786C09B3E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e1d1f04fd1d02ae147ca6a9ec9b3a271f2bfc7","datavalue":{"value":{"entity-type":"item","numeric-id":2031051,"id":"Q2031051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$F8EC94D3-C523-4937-9A77-E0B683EAEC07","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"850e7ef39648aed77a625f9b419d7ee6cb524ef3","datavalue":{"value":{"time":"+2024-03-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6150926$B4739812-A874-40E1-9157-6617D76EAA6E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6150926$B3944433-0868-4EAE-A8F9-BBEF17B6898B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6150926$B7602F53-8474-47B7-A3C0-E24F44381B28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6150926$0028BCF6-4567-4EC1-B95A-4D4719414959","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6150926$A0692825-5BBC-42FC-A4CC-5F2C5AD7AD45","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"61aea3f40c7611cfeb1bc86ac6ec3de5757c181f","datavalue":{"value":"7814375","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6150926$887C5822-A06B-42ED-8708-11B35341AA8F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4b4753464ea40f5e9f1c66c813fc8abafe2dc64e","datavalue":{"value":"orthogonal floor plan","type":"string"},"datatype":"string"},"type":"statement","id":"Q6150926$52EFB483-566A-4616-9C52-3F470CDB1925","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebb3ce45a3c716fad8eb06f281db1d236cfd0c58","datavalue":{"value":"plane triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q6150926$BA321209-C6C0-48B2-8A0E-F0075C19ADDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f32530de0c34249fa1d77b2cda6fb257b39b5780","datavalue":{"value":"orthogonal drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q6150926$11DB75BF-16FC-44C8-919C-60BD407E86A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cf1c6a9173c9e59702542482bf2e769d8b35d69e","datavalue":{"value":"triconnected plane graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q6150926$849E1B07-C598-4C37-9B1E-EEF613AB082B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q6150926$D1C788A9-0F08-4342-AD88-E01C3E418637","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":"Q6150926$36ACFFF0-49AE-460F-A3B4-9354DF1E3AB7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"619838f4f8856b9fcfc6d63e1f803e5f89f82e98","datavalue":{"value":{"entity-type":"item","numeric-id":5891266,"id":"Q5891266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$9330BA60-6231-4F04-BA4A-7CA0E3094A2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"869b8b6fd144713a618a35addfb0360e3db7510c","datavalue":{"value":{"entity-type":"item","numeric-id":3824326,"id":"Q3824326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$307F3E76-E50D-4588-ACEC-2613FC9A96DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8932d8ff27268e28bbef7155a0a347a7fa43081b","datavalue":{"value":{"entity-type":"item","numeric-id":1097704,"id":"Q1097704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$427531DC-22F8-4B97-80F4-B6EE8A1D4001","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5976f21acd6b50749b3ab8e0e4381315f8ad3198","datavalue":{"value":{"entity-type":"item","numeric-id":1384200,"id":"Q1384200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$3E5B8DE6-4034-4684-96CB-92EED4A9D7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61a1c1725482c33a2ec90cdbc4b5fbaae3cebd43","datavalue":{"value":{"entity-type":"item","numeric-id":2942384,"id":"Q2942384"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$53E4CE73-699B-48BD-B7F6-1668D359B8AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e0084a1da597b1406677b4ac492ac7171a6a8b3a","datavalue":{"value":{"entity-type":"item","numeric-id":1011760,"id":"Q1011760"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$1B010609-F06E-403D-B122-4F509583706D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a759be01a4231574d4da0cafd3604b1991baf5b2","datavalue":{"value":{"entity-type":"item","numeric-id":4858152,"id":"Q4858152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$08AB9F62-865D-4F22-BA90-225D35E75818","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7425e1620f2e0783fe0308bfce9fda966f4006bc","datavalue":{"value":{"entity-type":"item","numeric-id":4277538,"id":"Q4277538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$FFA69894-3097-4F13-B1EF-777AA22EF037","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f6322bc94b19eb73ecc34ca9d1c4f2e9ae38d4","datavalue":{"value":{"entity-type":"item","numeric-id":4268862,"id":"Q4268862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$04282194-75F8-4B57-A7B3-65AB262F0BA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa9b54d00ebefe22d8eeacb902fa84e3737a8f1d","datavalue":{"value":{"entity-type":"item","numeric-id":3710557,"id":"Q3710557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$CCABD5A2-1D0B-4FD0-8BFE-DEF7953FD5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac59b94aafb73a170a534fee78dae6560c655901","datavalue":{"value":{"entity-type":"item","numeric-id":3813827,"id":"Q3813827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$A8004B7E-EC26-4AF3-A7E4-8B775EFF4CB0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a58bb46510d727ebc2552e71cecc1f0702b627d0","datavalue":{"value":{"entity-type":"item","numeric-id":1007584,"id":"Q1007584"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$B27C71ED-41D1-4AA2-A4C6-E1A9D6685801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d60d03ce50c5dd2356475440c971b0139bd586f3","datavalue":{"value":{"entity-type":"item","numeric-id":923112,"id":"Q923112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$ED864062-7C9C-4F58-90F4-23B7A47994C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"53c5763b34ae83c9380f53da46ac6ed6ad47bb35","datavalue":{"value":{"entity-type":"item","numeric-id":4458889,"id":"Q4458889"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$56E7B852-26E0-437B-A628-0B66D4D78714","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5771026c945b7824e4890ca4eeb042d8d3196ca8","datavalue":{"value":{"entity-type":"item","numeric-id":4472319,"id":"Q4472319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$A205B735-CBF3-484B-8894-E1802BCEA2B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae818c40220ee473c4b8ee4bd0b29bbda50ee0f","datavalue":{"value":{"entity-type":"item","numeric-id":3154374,"id":"Q3154374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$A9CA3CB2-E0F2-4750-983A-86FD116AC05D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3716c35b1417ece3eefc493920e4db374aa1e99","datavalue":{"value":{"entity-type":"item","numeric-id":4521521,"id":"Q4521521"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$430EA3D8-4183-4BF2-BC87-3CA54F244A9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7075c30062afa0c40f9f756b88340277efe70ccb","datavalue":{"value":{"entity-type":"item","numeric-id":5959556,"id":"Q5959556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$E33CDF7A-CFF1-4401-B89B-558504B72666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"232761baa2733b810aac82ec280ca1121d2838f5","datavalue":{"value":{"entity-type":"item","numeric-id":1392851,"id":"Q1392851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$771C2619-B885-4364-86CA-F33296D39901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fea1c0c9538ae5d20da991ff41def7648cfaf112","datavalue":{"value":{"entity-type":"item","numeric-id":4679073,"id":"Q4679073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$81F92E57-E719-4745-BCE8-857CC10C00C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1bce433ff2c73f6a939f39f2ec70104aa246628","datavalue":{"value":{"entity-type":"item","numeric-id":1310461,"id":"Q1310461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6150926$225A00D1-BAB9-4A11-B3F2-34FAA8335627","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"8238707284ef8584e0610923ffc81099cfe8dec4","datavalue":{"value":"10.22049/CCO.2022.27814.1361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6150926$1F6F6062-1A5B-4A0B-8A94-717AE01D2AC2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f6dddfcbadc22c257ae155a0338033df1af90647","datavalue":{"value":{"entity-type":"item","numeric-id":4268862,"id":"Q4268862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f19ce10299fd41a98a43822194b45642b981d2d6","datavalue":{"value":{"amount":"+0.8458296656608582","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":"Q6150926$52F1D45F-71F0-4CB6-88D9-0D6178B0B5F3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"594e6018da3e8607656c48609980a51cd11e0c9f","datavalue":{"value":{"entity-type":"item","numeric-id":6646742,"id":"Q6646742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84ca13be54d4f9526b295fa6f8e2af4030769df2","datavalue":{"value":{"amount":"+0.8316983580589294","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":"Q6150926$51A4FBD7-0573-47B9-AF60-0BF0241B9B8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e9c22ed4fdf3563ae84a6fe34c5035c282d39e","datavalue":{"value":{"entity-type":"item","numeric-id":4202209,"id":"Q4202209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f084eeaeea2e839e219e1e73702b68f4acce648e","datavalue":{"value":{"amount":"+0.7965803146362305","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":"Q6150926$7207A4CB-BE13-4481-AF42-355F7D2256AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e9e4359e16d1ee5e7474f63f8b9d3242b963019","datavalue":{"value":{"entity-type":"item","numeric-id":4800322,"id":"Q4800322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2cc7f9ab697125eab189abf5a741ebb35b1dc2d","datavalue":{"value":{"amount":"+0.7890348434448242","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":"Q6150926$0BF637CD-D361-43B8-BC84-3D6D09C7DD2E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e68b3c67255607adbd9cb6ae567fd9970d5e4269","datavalue":{"value":{"entity-type":"item","numeric-id":2110365,"id":"Q2110365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbec3d55632c2ef2bcf08926e9e2fa5468842a0d","datavalue":{"value":{"amount":"+0.7840636372566223","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":"Q6150926$4B2FFF6F-69B5-4C14-8DC2-C74EBA9B1B2B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Linear-time construction of floor plans for plane triangulations","badges":[]}}}}}