{"entities":{"Q763244":{"pageid":765093,"ns":120,"title":"Item:Q763244","lastrevid":51432266,"modified":"2026-01-18T05:19:54Z","type":"item","id":"Q763244","labels":{"en":{"language":"en","value":"A randomized Delaunay triangulation heuristic for the Euclidean Steiner tree problem in \\(\\Re ^{d }\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6013422"}},"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":"Q763244$49137145-6E48-41F1-B60C-5FCF5E75283C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0b7599123e8d9562bbee4453c9353bd9d53c7053","datavalue":{"value":{"text":"A randomized Delaunay triangulation heuristic for the Euclidean Steiner tree problem in \\(\\Re ^{d }\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q763244$2C931B94-96A5-48E4-897D-F4A41C0A4374","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"05b81b9272d0b03cdac47b05aee9661f72c069ca","datavalue":{"value":"1233.68237","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763244$9C87FA96-9F53-4826-8948-C677D05A2B66","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"30337bfdbded8c8fcee5f3a897d8339a5fcd63f6","datavalue":{"value":{"entity-type":"item","numeric-id":763243,"id":"Q763243"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$E5A76302-DC26-4373-94FA-5FEFC086A079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fafc6865222717c5a86c51be88667292f0b58689","datavalue":{"value":{"entity-type":"item","numeric-id":297059,"id":"Q297059"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$17003130-98DD-4FDB-BF00-BAD83099556E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"6f0d7ffbb607d6035121b8d5e1f0c34b25e1ff15","datavalue":{"value":{"entity-type":"item","numeric-id":89111,"id":"Q89111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$60D03508-9147-4220-9B0E-5FD1EFB5B9B0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"644c8340ebdd907b25449e0ddfe634a742ba671b","datavalue":{"value":{"time":"+2012-03-09T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q763244$A1DE4608-3827-4714-97CE-38854C1886ED","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763244$FE13C354-650A-420E-AA10-98F2B7C0412B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763244$0DD90AB0-465C-4066-A560-A6B90CF70303","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763244$33869C95-4A36-4FD8-9F91-759595EA326D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8dad91342396886cbf99928b3e0c300d7f0943d6","datavalue":{"value":"6013422","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763244$E47211DD-2289-4E96-B4E4-4CDE498F1B91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"66a0382610d9d9e28ef95c946357abf690b72349","datavalue":{"value":"Steiner tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q763244$257E8513-84EE-422D-AA52-5791C4B626EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5edfd6368999620c7e10cbba2e058c2b660abfd0","datavalue":{"value":"Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q763244$3D857E30-BE40-4A49-B295-64216FA5ABC9","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"c892a7dec489f094d5c37de3901314ce53d5bea2","datavalue":{"value":{"entity-type":"item","numeric-id":16499,"id":"Q16499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$459A6F44-2ADE-403E-B901-A01E2AC94195","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"563d0af7b846ff95aaa8431e218aeaf46c8ec853","datavalue":{"value":{"entity-type":"item","numeric-id":20255,"id":"Q20255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$D9753723-8DA5-41C6-881D-26251ECB3CF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"7c5814a0a3b47b1b5455e3eaa345adcdfd08dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":16192,"id":"Q16192"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$63A42928-4B96-4F5A-9D44-1C1AD24A0D85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"ae5b20a8b24c0e3b45619a24557709ad88cbdc4e","datavalue":{"value":{"entity-type":"item","numeric-id":16337,"id":"Q16337"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$92D3B12B-CB21-4EBB-8210-51FAB023ECD4","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":"Q763244$04DC69C4-0466-4720-B414-ACC38A7E1996","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a57bae5f49f471dab375cc3bc07786dd28e4cfc9","datavalue":{"value":"https://doi.org/10.1007/s10732-010-9137-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q763244$9BD0CA36-72BE-4913-A047-409E7006E6E6","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"6799b22c8a32315a9acb816074893f870be7702b","datavalue":{"value":"W1995356291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763244$541A321A-1B96-475E-962E-644D0993C9D3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"fc3521bcb8d659481e51183e64ccc0a7ef49d267","datavalue":{"value":{"entity-type":"item","numeric-id":3158519,"id":"Q3158519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$4E75178A-AD6A-4A24-8644-BF5A57F349C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c1eb7f4a8ca70dac15d75f6ee2813ecee38ed5f","datavalue":{"value":{"entity-type":"item","numeric-id":4303626,"id":"Q4303626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$DDC7310D-FA99-43C7-978E-340D875841DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"781a7aa0f9fa59596f87f81bf77aec9057bea6dd","datavalue":{"value":{"entity-type":"item","numeric-id":4163245,"id":"Q4163245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$FFC09E6C-1451-4203-B78C-12F8CA20D1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a80a546e07e8972aa4bf2f2f343c684c327c26f6","datavalue":{"value":{"entity-type":"item","numeric-id":1265187,"id":"Q1265187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$9760B03C-8D28-433B-A43E-4F2E0332F4A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ee0a170c117beb3f1e3d47e729eb8eeb1b3809b3","datavalue":{"value":{"entity-type":"item","numeric-id":1186792,"id":"Q1186792"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$E9C47075-4425-41D2-85F3-0922DC7BE5AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c324dc056706e4e6d008b62654d23e53bd1f961","datavalue":{"value":{"entity-type":"item","numeric-id":951125,"id":"Q951125"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$B452BB68-634B-44BD-ADFB-B689CAB03D9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a47d1241b02e1d0bbfbf624b5f79557aca4ffd76","datavalue":{"value":{"entity-type":"item","numeric-id":4182533,"id":"Q4182533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$2299EF0F-11C6-4178-991A-6751B52EBF92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fda81e3d0e39c06434c8c6ab9bc988f021f6baca","datavalue":{"value":{"entity-type":"item","numeric-id":5542568,"id":"Q5542568"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$6D8A197F-7F73-4651-A1DF-B72BD44F31F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6935dd6d0190b5524dac6ea91781b98bd87ca365","datavalue":{"value":{"entity-type":"item","numeric-id":2759665,"id":"Q2759665"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$7994D94E-DBD2-41B5-95C0-CB5BE0B6ACBD","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":"Q763244$6CFE0AD2-05D8-4AB3-889A-9E6DAF0BFE39","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d75c7cbcbcbabd436e52a7db1f23f31464716181","datavalue":{"value":{"entity-type":"item","numeric-id":4542574,"id":"Q4542574"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$9BB83EDD-F671-467B-9611-D4B808DA6B4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b76fa4f8e324b9e2b3cab9693575a831d53e4cf","datavalue":{"value":{"entity-type":"item","numeric-id":4319526,"id":"Q4319526"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$06617E1A-03F8-4C05-93AE-0643AC3E6446","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c793fc2eb868d10da8f6037b056dc55f4d03c3d2","datavalue":{"value":{"entity-type":"item","numeric-id":1186793,"id":"Q1186793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$B18BBF62-CF7A-4BAC-80A2-F5875D24A586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7792dc47c5d6da7995f97fd716a2832e592938b","datavalue":{"value":{"entity-type":"item","numeric-id":3910011,"id":"Q3910011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$00DCD337-EC15-4AE8-8326-5D132974FC64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb90b0b9a13da480ed74be88f13682bb9ffc28f","datavalue":{"value":{"entity-type":"item","numeric-id":4894866,"id":"Q4894866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$935BA8CB-F223-4A86-BA3D-2187967A2815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"266d10fb0d4314165ab233d3f56f37c18539a546","datavalue":{"value":{"entity-type":"item","numeric-id":5657944,"id":"Q5657944"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$83F68E3C-9023-4281-A51E-E2D3F2874F81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c70466128285e9e9087523690ab9029cd61332d","datavalue":{"value":{"entity-type":"item","numeric-id":814961,"id":"Q814961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$DD3F0007-0108-427C-9B7D-714E70D8322F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cadeb142382232d228b8a6ccdebeceb85faed2c4","datavalue":{"value":{"entity-type":"item","numeric-id":1806730,"id":"Q1806730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$3A485F6A-482D-4A68-8AAA-2B38347AE971","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"170561c6a316d9e4b6e629c0818d6879b79e6f3c","datavalue":{"value":{"entity-type":"item","numeric-id":1961044,"id":"Q1961044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q763244$3B4085EB-EEF2-4A55-A3F7-525A3E2E19C7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4ad33925ed6389e967a6d6aea78417238976a158","datavalue":{"value":"10.1007/S10732-010-9137-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q763244$B317780A-D4B8-4BCF-A905-D098552980AC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac8c074e5c1cd55a9a173d3c51d0275da2a218e0","datavalue":{"value":{"entity-type":"item","numeric-id":4303626,"id":"Q4303626"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dbef387053f467200489c697d7fb8d53a2c8a2b8","datavalue":{"value":{"amount":"+0.8768057227134705","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":"Q763244$301A8217-C2AD-4E85-B946-58CF8C22DB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"78ae881378b362f1a6f981d15040c44531dd064e","datavalue":{"value":{"entity-type":"item","numeric-id":2776573,"id":"Q2776573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5968efa71e0e69d0b028f0977e20cefc96fdce03","datavalue":{"value":{"amount":"+0.857914388179779","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":"Q763244$F315919D-3C11-44DE-96B2-76CB799F7E2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8d2f3265ab6c9194d4c5e9df361978475182eac9","datavalue":{"value":{"entity-type":"item","numeric-id":1265187,"id":"Q1265187"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"579d41df0395281cf9732bd28b70d9791f467396","datavalue":{"value":{"amount":"+0.8483726382255554","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":"Q763244$22F9A7F8-831D-447C-8563-5B1CC0E9361F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"70eb1327b4eabd2e71c7c2a0e15d26903339d8cf","datavalue":{"value":{"entity-type":"item","numeric-id":2829166,"id":"Q2829166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f917defff32275bd00a2a7135300fc3b9070bea","datavalue":{"value":{"amount":"+0.8470969200134277","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":"Q763244$6244642E-2DEC-40C0-9ECC-3BAF909B877D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f7f566780518dca1546bd358c6a0509f9f2f48e1","datavalue":{"value":{"entity-type":"item","numeric-id":3028682,"id":"Q3028682"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"293b7458214e7c9b07d5dd78985fbd5d97401cf1","datavalue":{"value":{"amount":"+0.828757107257843","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":"Q763244$6286BB58-EC99-4D45-BA85-1EFF8DC91D62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:763244","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:763244"}}}}}