{"entities":{"Q6656940":{"pageid":14268097,"ns":120,"title":"Item:Q6656940","lastrevid":42409719,"modified":"2025-06-15T12:03:13Z","type":"item","id":"Q6656940","labels":{"en":{"language":"en","value":"What else can Voronoi diagrams do for diameter in planar graphs?"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7961849"}},"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":"Q6656940$1BF708FE-3404-46EE-A5DA-59474E41B198","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ff0da1698ec49ec99cf30d1284bef6ae739007d","datavalue":{"value":{"text":"What else can Voronoi diagrams do for diameter in planar graphs?","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6656940$747CDA55-2F08-4D90-8EF9-CE0D7B2FE320","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5231303b814a921b52d77be1801f7b96f6832578","datavalue":{"value":{"entity-type":"item","numeric-id":1660915,"id":"Q1660915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656940$F75E16E0-59C7-4132-9EDE-F2EDFF016694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d61782a95632e98d240bf9637674286c161805c8","datavalue":{"value":{"entity-type":"item","numeric-id":732017,"id":"Q732017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656940$C6C9C986-01FB-4F66-BC91-EF300F8C833F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"38eeb75c561343f28dd804447793068849465589","datavalue":{"value":{"entity-type":"item","numeric-id":294946,"id":"Q294946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6656940$D09501AB-DDC1-4AE5-84BB-B1BE4806249D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"61d4fcd001548dfc6222d0098d472cd2a6031b71","datavalue":{"value":{"time":"+2025-01-06T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q6656940$96DB1685-C005-4813-A30F-E8C3FA586E36","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fa684c8d52e9da1094b0c2d762898ace723c7ee3","datavalue":{"value":"68Wxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656940$FF12EB1C-9251-4F6E-89C9-2DA08E44CF7B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5f592ce01083917e34c3155d180b334e874db395","datavalue":{"value":"7961849","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656940$C3A48BCE-1C65-4367-A77F-6D89A90B3FA4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a602521768d4795b8ce801eaf970fa00075370dd","datavalue":{"value":"planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656940$CA2BC098-A5BB-4B19-82D1-99B3BF5CEEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656940$E2E74783-BE85-4F4A-95ED-01F32CBBBC34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d1c53b80084708e228373dac42810f460bdf72c","datavalue":{"value":"dynamic graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656940$72238B51-D2DA-448B-9B85-A9A5C96027A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c1b01b02968c48df9f6d634df64bea355af4ca03","datavalue":{"value":"fault tolerance","type":"string"},"datatype":"string"},"type":"statement","id":"Q6656940$5E15C3CB-95CD-495F-BF9E-79A093E5C64A","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":"Q6656940$D4EE23CD-ECA5-4179-9818-E4122348B583","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5afb19fd175d09bb795f615277a273ecd0928225","datavalue":{"value":"10.4230/LIPICS.ESA.2023.4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6656940$91FADB77-1E3F-4501-92BD-3E7E6DAD62C9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:6656940","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:6656940"}}}}}