{"entities":{"Q628202":{"pageid":630050,"ns":120,"title":"Item:Q628202","lastrevid":51200726,"modified":"2026-01-17T05:17:24Z","type":"item","id":"Q628202","labels":{"en":{"language":"en","value":"Trash removal algorithm for fast construction of the elliptic Gabriel graph using Delaunay triangulation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5861543"}},"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":"Q628202$426985BB-68B8-43BC-A2F4-8D6F6FDCD268","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eda03f7400d378b6c105354701dd1b01e9674936","datavalue":{"value":{"text":"Trash removal algorithm for fast construction of the elliptic Gabriel graph using Delaunay triangulation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q628202$1EFB20D7-0B75-4CFE-9480-71734356E40B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"fa85b044b6857fb99e9aba527ed876f35daa59fe","datavalue":{"value":"1206.65098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628202$A6200371-6A61-40BA-88A3-9AA91DF3CDDD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f077bb09b1aa7cbed7b48f78f4f10f9f9ffd032c","datavalue":{"value":{"entity-type":"item","numeric-id":628201,"id":"Q628201"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628202$5ACF565E-2B5F-4019-BCAF-D9B38B6A3856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5429f4778762eb9f66a3c8b3690b671d161939f5","datavalue":{"value":{"entity-type":"item","numeric-id":628134,"id":"Q628134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628202$F7AD98EF-9D9A-4101-AD81-B9D71BC830B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"82551a1e669f30fd16e8df54f30c9a7647320041","datavalue":{"value":{"entity-type":"item","numeric-id":439915,"id":"Q439915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628202$53F93435-A38A-4847-8DA0-68ABA5189CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"98967f989dac556294375a3ac738beeb33f4c7bd","datavalue":{"value":{"entity-type":"item","numeric-id":367167,"id":"Q367167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628202$14F5352E-809C-41F2-84A8-65B00E310DB8","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"73356ca5ce37f8a1ef9cee95ba57654c0ea2cd0a","datavalue":{"value":{"entity-type":"item","numeric-id":583240,"id":"Q583240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q628202$FDB55983-89DD-44C3-90DF-CF53B3FED755","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"aaeaed951fddecc25ccb3e6e454be3a7c14119bf","datavalue":{"value":{"time":"+2011-03-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q628202$0924BE12-CBFC-4426-8F5C-FF26848AFB5D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628202$A6F0FA49-C572-479F-9224-C935870BE250","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"39dceef46fd13f878872b28ca3dd36883d95ae9a","datavalue":{"value":"5861543","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628202$39259A82-1D42-4490-99E8-CEC734EA27F9","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f3155fe35d10bdfef670eb78bcacdf49ec39d99c","datavalue":{"value":"neighborhood graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q628202$E8DE7FB5-DC96-4952-B7D5-10D29D721064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dc605e8ee3bb12f85c3a8696f70a744b7578bd10","datavalue":{"value":"elliptic Gabriel graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q628202$01649952-0A4D-4A80-81B0-47F9BB0A8885","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q628202$838443C7-57B6-4B37-8224-3A26EA92BC26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q628202$9CD30E69-1727-4B5E-962A-CB245523B3D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"912742afabff76c7edb739be976cbf6c0d6b05d1","datavalue":{"value":"search space reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q628202$C36441D8-52BA-4DCF-91D5-C3FBB363D7F1","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":"Q628202$EF776C4C-8C86-422A-8740-9E7F938285EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d725b513915b6a577e58d7b16a26feea7aa9fd8c","datavalue":{"value":"https://doi.org/10.1016/j.cad.2008.05.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q628202$4A939218-B214-4379-8F24-4AB48F4EDD12","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4b80838bc2c5267a7d618a9f38c77255f8027b18","datavalue":{"value":"W2072501703","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628202$D66EAED4-EDB4-4BAD-824E-7AD55DDE91C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"64fad7b383dead70870b3822dee0a6f4d57231ce","datavalue":{"value":"10.1016/J.CAD.2008.05.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q628202$C1289DA4-4E0F-4973-B7D6-2585634D5BAC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3d284544c2fe025a457a920b721dc4a210c411bb","datavalue":{"value":{"entity-type":"item","numeric-id":5505345,"id":"Q5505345"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90ae23f44833f53b8b5e1586bb26641459f90525","datavalue":{"value":{"amount":"+0.7987121939659119","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":"Q628202$DBED4872-B41A-4B9C-99EA-F71C830A9C81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"df527e505bbb315e99eb3b52a7a96c3e29ceacdf","datavalue":{"value":{"entity-type":"item","numeric-id":1334610,"id":"Q1334610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9260ee57716561df60dd27479ed3db09ccd7ac4e","datavalue":{"value":{"amount":"+0.7440295815467834","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":"Q628202$C9DF7167-7147-4C3B-9AB0-C13EECEBC38F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa7b0485fdcd3bf334b1653ee8453fb96a426dc0","datavalue":{"value":{"entity-type":"item","numeric-id":3579508,"id":"Q3579508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"58b02d117cf5217d1d41ac102101d5da57724e5a","datavalue":{"value":{"amount":"+0.7397856712341309","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":"Q628202$D4C73CC3-FA84-4416-9014-F81D9AF5EC06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4a9a277292d99931510de6c4cc98f7cdbeb9b125","datavalue":{"value":{"entity-type":"item","numeric-id":4778538,"id":"Q4778538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb9188d79bc41ac53524cd8e14e7ba183b660cb9","datavalue":{"value":{"amount":"+0.7158699631690979","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":"Q628202$829AC3F8-C170-4E97-89D0-DA348EC94A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"569d47ae78268a675d0818289f0cc45d37470ec9","datavalue":{"value":{"entity-type":"item","numeric-id":4730797,"id":"Q4730797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b10f49740d8dca57c8a04f1fefaab522cdacad7c","datavalue":{"value":{"amount":"+0.7149432301521301","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":"Q628202$781F7B07-CEB6-4C23-AACE-EFB995E10AAA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:628202","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:628202"}}}}}