{"entities":{"Q261375":{"pageid":263142,"ns":120,"title":"Item:Q261375","lastrevid":60526176,"modified":"2026-04-10T17:31:53Z","type":"item","id":"Q261375","labels":{"en":{"language":"en","value":"The higher-order Voronoi diagram of line segments"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6559786"}},"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":"Q261375$E317E30E-CB10-44D7-8FA6-7A4B1B8295BC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"953cd37a93ba79b7b6083a368fe9042f1c08b279","datavalue":{"value":{"text":"The higher-order Voronoi diagram of line segments","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q261375$CCFBBD51-FE43-4EBD-9650-070D9CA15F79","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"74c76868164d2ac29a2cec9691a822f5281d1e9b","datavalue":{"value":"1336.68265","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261375$F7A486E4-76D7-4256-BFBF-58D65F9F2C40","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aff6c9bdebabd40e47b79dc4635a7e8b4290c2e","datavalue":{"value":{"entity-type":"item","numeric-id":261373,"id":"Q261373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$95BA2D8C-9AB6-4500-8A27-BEF2F6F6F9D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"303c4a3613b8ea7f1713b6b204be4bddeeaec8e5","datavalue":{"value":{"entity-type":"item","numeric-id":261374,"id":"Q261374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$2B2290F2-A11B-4E52-9805-8BBC2C96C742","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$8C2820B8-8B2B-457D-BF1D-CCB21DEE4CCA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d4e0833fdb30e5d55a1ed86554b76ff3f3cdc33c","datavalue":{"value":{"time":"+2016-03-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q261375$48F7B2B3-D853-448B-B9D8-F24329278520","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"734832718bdb7eb44a618833da339ba9278a1b13","datavalue":{"value":"https://arxiv.org/abs/1405.3806","type":"string"},"datatype":"url"},"type":"statement","id":"Q261375$73593612-3C82-4CB4-BBEB-C0A0264FA671","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261375$A64222CB-DE2C-48E8-8063-20603655F689","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4765eb7a63f6b9c9ee5d9f8f62fbd241153d0575","datavalue":{"value":"6559786","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261375$FD94B3D1-FCA7-45BA-AEA7-0E75CB4504C4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q261375$FA14A324-515E-4F51-AB12-928B86B5638D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q261375$95C294F3-CCC3-4770-B882-1788435FC559","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"03643b3cd0ead3fad9c38d16b73cb3581a239813","datavalue":{"value":"line segments","type":"string"},"datatype":"string"},"type":"statement","id":"Q261375$6AFB2BE4-557B-4CEB-9634-C6F8C88B4746","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e8dee1c9a7c48dc10f9df5f4d09904c1a374ecc3","datavalue":{"value":"planar straight line graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q261375$BF9E5093-B1DF-4A1E-90A0-AE73AD5A2836","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"61af9a412c8dc69ed0dff306ad9fafc4acf7c252","datavalue":{"value":"order-\\(k\\) Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q261375$2440007B-0D4B-4CBD-94CB-0372760ACD55","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d626ee3e51472b1204a186ef394086763dc9247f","datavalue":{"value":"\\(k\\) nearest neighbors","type":"string"},"datatype":"string"},"type":"statement","id":"Q261375$B3FBFBD7-7A7E-4FFB-95AB-0E4AB87DEEA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c3bdd26c07fea21ab80b6c8fc885f472e4e9b854","datavalue":{"value":"\\(L_p\\) metric","type":"string"},"datatype":"string"},"type":"statement","id":"Q261375$61932B11-933A-478B-9D34-996F9E856C22","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":"Q261375$9CED7455-DAC5-4EAC-A5FE-F16A257F71E1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c48876e750a03cbefac2e279dc7bb6faeb64834","datavalue":{"value":"W2004336806","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261375$A5172D2E-EBD7-425D-A2DA-E71A14DFE904","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"47100623898167ef4850964502824c2efcfaef9a","datavalue":{"value":{"entity-type":"item","numeric-id":4388891,"id":"Q4388891"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$B21C10FE-35A8-4E85-BE73-CE5829BB4F32","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ec42051c06d10a6971842b064f7570467f0308","datavalue":{"value":{"entity-type":"item","numeric-id":911267,"id":"Q911267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$CC05D0B7-0E0C-4EAF-9A03-69CBDEC70833","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00cae1ce94f1be7fa50d74626ad57a3db11f74c5","datavalue":{"value":{"entity-type":"item","numeric-id":3136224,"id":"Q3136224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$45A37B89-358C-45D4-952F-6F66B5CB511B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab7106e8d534f7d6e1f270464e55cbf0bc11e2b2","datavalue":{"value":{"entity-type":"item","numeric-id":845871,"id":"Q845871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$36DA4A0A-8636-42D6-A5E1-F4517E722999","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6982a71c4fb0041d09899c6559f70468bf51901c","datavalue":{"value":{"entity-type":"item","numeric-id":2854053,"id":"Q2854053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$5AFF73F3-64D5-4D23-AA8B-09708A90706F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"583ab40307944411afcae4d655100bfb54b586de","datavalue":{"value":{"entity-type":"item","numeric-id":5326562,"id":"Q5326562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$C8641D88-400F-4DB4-9337-366E4BD1F879","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3323fc72ec82dd6b788b18d0c99e2300481b7099","datavalue":{"value":{"entity-type":"item","numeric-id":2942610,"id":"Q2942610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$279FA5C1-AE53-4DD1-BCE3-25B9B0DE941F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c10c9269aae7304e010e2c36675f3bf05b942cff","datavalue":{"value":{"entity-type":"item","numeric-id":4507364,"id":"Q4507364"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$1E89B3DB-91D9-4CF3-86C8-A314E7DB6564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d62d4d93d5f1bae7faf98e843c084eb926e2fef3","datavalue":{"value":{"entity-type":"item","numeric-id":3799631,"id":"Q3799631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$6C6C5900-E2FB-4650-9BFA-A25A6735DE3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"01a1e5156f4ac14853267fb4b66625ea7274f7a7","datavalue":{"value":{"entity-type":"item","numeric-id":632728,"id":"Q632728"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$DEFE97EE-2D39-4A7F-8364-FDEFAA2650D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$92C7D7B7-BD97-4A2D-9AD1-630B36E52A7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$4690EBB4-41BC-4E8E-A123-3FAA6AF1A46B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b2f422a6126daf14d9bc38a3327ee84be4512e26","datavalue":{"value":{"entity-type":"item","numeric-id":3890127,"id":"Q3890127"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$7CC4A447-2083-4CFD-8D92-2031AE984455","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d87a027c696d4cca9cf462e499936419e44e67","datavalue":{"value":{"entity-type":"item","numeric-id":1163869,"id":"Q1163869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$53C3D37F-FB11-41FF-993A-580BF50955B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"97ded9ed86b8d5e53d609f4f4d1f7bc0302c6c7b","datavalue":{"value":{"entity-type":"item","numeric-id":833716,"id":"Q833716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$E2DDF7B4-F8FD-4D03-86A4-2C5C49D32AA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86bd27ab57f23d3defbb32a5ccb58822295dd2e8","datavalue":{"value":{"entity-type":"item","numeric-id":3953183,"id":"Q3953183"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$259E0FAC-9B51-4C83-9C9D-51A6A8B9DE42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39dc1479d6b7ae870b2e9d5f6cd8fb06f949956c","datavalue":{"value":{"entity-type":"item","numeric-id":2346966,"id":"Q2346966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$60DCCDD6-BDEA-4E0C-B2F2-D1837AEA6AFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03761bf72934d7974f198d3e4b8fd1421dcc8da0","datavalue":{"value":{"entity-type":"item","numeric-id":4682150,"id":"Q4682150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$12EE3070-074B-4BBC-AE6D-F41FE7AFE954","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d61d541637743bfd6761cb797538d9d214a9dc5c","datavalue":{"value":{"entity-type":"item","numeric-id":2932519,"id":"Q2932519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$043D7CAE-4B39-470A-AEDD-5C064BAF8C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e217448c42758226ed9cfe5faf77572a5e1578fb","datavalue":{"value":{"entity-type":"item","numeric-id":4909534,"id":"Q4909534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$72E1487C-3913-4DBF-8B03-7AAC6471DC53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8025cbfcc29a032dae81f4f20498523ebea36e","datavalue":{"value":{"entity-type":"item","numeric-id":4028875,"id":"Q4028875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$FE4DA90C-81B7-4A45-A17A-801146CCB7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cb12dbd6c7392471877e992f7cbe8a8ca1e1c92c","datavalue":{"value":{"entity-type":"item","numeric-id":802900,"id":"Q802900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$8559D2A8-3F44-455B-9936-4BC329FFF237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d324397944ab5b3b55df242afc54ca11e2805183","datavalue":{"value":{"entity-type":"item","numeric-id":1380782,"id":"Q1380782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$EFB3EEF7-FB55-4F15-B666-5970F7F92EC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf78f24dc9967d0a6148cbfe129076e5e338f2c7","datavalue":{"value":{"entity-type":"item","numeric-id":4325546,"id":"Q4325546"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$5A70B2D4-B3EC-4BC7-9ED0-4EAB3D8F41A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf02cb95f9619e0c8296ce3e28e151269afe41b8","datavalue":{"value":{"entity-type":"item","numeric-id":4802167,"id":"Q4802167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q261375$39CF71B4-B889-4646-BD4D-49351E3D7EA1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ea7c6f5d4ece0ee81ab8f9f12a1794728e195d4a","datavalue":{"value":"10.1007/S00453-014-9950-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q261375$F7FF53EA-1717-434B-9849-56F7AA889DE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f63fe30b6ed6577424d6d77c4ca41a449af8381c","datavalue":{"value":{"entity-type":"item","numeric-id":4909534,"id":"Q4909534"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b25509dd31556cbb8b0ffcd0032a499356ab70a6","datavalue":{"value":{"amount":"+0.964762806892395","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":"Q261375$E0CF6D12-7312-4DE7-A7DB-AC80FA7D2007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa2cdd274d1b76681c5ee15625d00adfa39a9cfc","datavalue":{"value":{"entity-type":"item","numeric-id":2948440,"id":"Q2948440"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67cc28339107d71c2055de6d386717b608d0093b","datavalue":{"value":{"amount":"+0.8540875315666199","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":"Q261375$F98772A2-410C-4955-8815-AB05B610B89A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64b84ba781c9b0db8873f20fedbbced98b332297","datavalue":{"value":{"entity-type":"item","numeric-id":5326562,"id":"Q5326562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3e14a089292df78a81f9125b013157262e04013","datavalue":{"value":{"amount":"+0.8366931676864624","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":"Q261375$69E8569D-1D50-42BB-AE5E-CCB7A1EB271E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0c5dbed42e956a3805242091ab1b210e53b3457b","datavalue":{"value":{"entity-type":"item","numeric-id":5741826,"id":"Q5741826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9a29123aa44050db2e2d9d78752ef1d6c37c35d3","datavalue":{"value":{"amount":"+0.8360912799835205","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":"Q261375$EED846D6-51A0-450C-A520-2332AE4F1CF5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"905f3c3ed28400460b0df5f5bb89b938e5997a60","datavalue":{"value":{"entity-type":"item","numeric-id":2414862,"id":"Q2414862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28a10bea974503deba2a5e26ea726eafea2bd38c","datavalue":{"value":{"amount":"+0.8270705938339233","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":"Q261375$6A749E8C-FDA0-47F6-9A4A-9D2E046B6285","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The higher-order Voronoi diagram of line segments","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_higher-order_Voronoi_diagram_of_line_segments"}}}}}