{"entities":{"Q1334610":{"pageid":1345349,"ns":120,"title":"Item:Q1334610","lastrevid":70167114,"modified":"2026-04-13T12:53:37Z","type":"item","id":"Q1334610","labels":{"en":{"language":"en","value":"A linear-time construction of the relative neighborhood graph from the Delaunay triangulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 643635"}},"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":"Q1334610$0F4D5051-4186-4E9D-BF94-7724BB5ADC51","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b138c45650f641fc71f0b1bc3c364dea09cf740e","datavalue":{"value":{"text":"A linear-time construction of the relative neighborhood graph from the Delaunay triangulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1334610$B4B71616-1598-4BDD-987E-7F29E2A2ED30","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1464c7513544a06438939b8386bd5af4808293b0","datavalue":{"value":"0813.68161","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334610$21D40EE8-93CF-4D9E-B985-DAF0AA9929E6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"204ccc34fe9b8ab9abbaa57ee0ba652393a0eebd","datavalue":{"value":"10.1016/0925-7721(94)90018-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334610$21CB87C5-6DD7-4E7C-9727-DF97FDDDEB58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334610$4E79454F-645C-4704-8EBE-ACA828EA76A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334610$90728022-5551-4A15-A87B-1F94B70AE18D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5c8ed3bb629960f79b097c1d049886bd39178543","datavalue":{"value":{"time":"+1994-09-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1334610$1246EB06-B39D-40A9-AD28-AFF5FC312230","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334610$D5A9F62F-A016-41F7-8010-879F8B8BB74B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334610$F8E651BC-165F-4560-994C-4285F944D7B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2cc6b39cd715e586f7497c843682e75d384a3e23","datavalue":{"value":"643635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334610$89AA3672-C32B-4212-A9E3-945DC6CE482D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"468ae830ef5c9e9e8e42509661c0b4d914244d14","datavalue":{"value":"Gabriel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334610$C44D9529-9EA7-42AD-AAE2-7EC4E1020F61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5186fd99999e6921db65766363ee98e6a615dadc","datavalue":{"value":"linear-time algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334610$E31C57CF-60A9-4B90-A4B7-347F2FF93E25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d250f68c64c552f05fbd4fbf523bcfe5841521f9","datavalue":{"value":"\\(\\beta\\)-skeletons","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334610$511180D5-B855-485F-8BCD-AA85290E13E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1334610$0317946B-2603-479F-B473-0B5F41D82261","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":"Q1334610$031BEF8E-6964-4BB6-86E3-A98095CCE362","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d8e7314bdad9f03aab205fbeb2d5a087a747b52b","datavalue":{"value":"https://doi.org/10.1016/0925-7721(94)90018-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1334610$41F3C313-1DCF-4F5A-8BDD-537B895BB8B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a17fac14a046fdc4ccbeb54fc586194e41f050ea","datavalue":{"value":"W2067049088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1334610$B54C9CA2-DA78-4EBC-82AF-2FBAACCCC7CD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ce53163b978316207af26c28dd90056bd4ed091","datavalue":{"value":{"entity-type":"item","numeric-id":1200909,"id":"Q1200909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334610$6539FA3B-305B-4F82-8CB9-DF8144DF11E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b46f23e1d95210ec444c78dd7a8edd18f2e48d","datavalue":{"value":{"entity-type":"item","numeric-id":1062461,"id":"Q1062461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334610$94D1987A-841C-4C0A-A452-BE71879C0912","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"794e24faea6d10ca38a88bb803e4681f9768e955","datavalue":{"value":{"entity-type":"item","numeric-id":3883495,"id":"Q3883495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334610$D6FEF990-8EC3-47A3-837B-EBDC7DA67D6B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334610$BD8682FC-DDFE-4F60-B36D-CCDDBA809798","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"016484174b8f6c44c2f7655ecac9124cf75bba8d","datavalue":{"value":{"entity-type":"item","numeric-id":1141155,"id":"Q1141155"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334610$FC9FC4CE-339C-4EE2-9469-304993FB6640","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c49b07ca7b15dac046e5e43f04c1843935ce6abc","datavalue":{"value":{"entity-type":"item","numeric-id":3028354,"id":"Q3028354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1334610$6333C1C9-AC77-4681-902C-7C9CFB073170","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"803779ec658b9f757c6b15b4774ea443e136dad0","datavalue":{"value":{"entity-type":"item","numeric-id":1082094,"id":"Q1082094"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9383b39e876eac503c6946902e2d4372e42005a9","datavalue":{"value":{"amount":"+0.8659905791282654","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":"Q1334610$1628A616-5406-418F-AE91-4FE4EB0CD5E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b629f5758c0b499671896f69cfd812b187ff3e58","datavalue":{"value":{"entity-type":"item","numeric-id":1108002,"id":"Q1108002"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c72b01cff36a6ba48c8e50aea83629a8d05ee7bf","datavalue":{"value":{"amount":"+0.8495250344276428","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":"Q1334610$AA3323D7-9644-47F6-9DEA-352FCD5DC3A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"beedb1e4b435b3383b3436078d93f6b48bdac807","datavalue":{"value":{"entity-type":"item","numeric-id":3028354,"id":"Q3028354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e1f8a4436dff8c759c5990e847401e0d948060c","datavalue":{"value":{"amount":"+0.8461938500404358","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":"Q1334610$A1F9E166-F2C3-4B2A-8BDB-BB4035369A84","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9ebf002932d02f658415ac7aede97d679811dfe","datavalue":{"value":{"entity-type":"item","numeric-id":5948530,"id":"Q5948530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2726f377345dabd48af939a5ca83fdcaebb7ee0","datavalue":{"value":{"amount":"+0.8360942602157593","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":"Q1334610$FE5B83F2-75E7-44E2-BB01-A627961BBC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"617cc93d6dd0833a339bc4d1df82461045e05f2f","datavalue":{"value":{"entity-type":"item","numeric-id":3773333,"id":"Q3773333"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ce59a731f8d98d696200518da17d215e76e5da","datavalue":{"value":{"amount":"+0.8352552056312561","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":"Q1334610$F5119EC1-CCE7-4BCF-B18B-C9BF1048A6CF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A linear-time construction of the relative neighborhood graph from the Delaunay triangulation","badges":[]}}}}}