{"entities":{"Q533893":{"pageid":535660,"ns":120,"title":"Item:Q533893","lastrevid":51240632,"modified":"2026-01-17T09:58:28Z","type":"item","id":"Q533893","labels":{"en":{"language":"en","value":"Embedding into the rectilinear plane in optimal \\(O(n^{2})\\) time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5886224"}},"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":"Q533893$50754045-5081-45EB-8107-611D232D3F30","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b4d17acf60b4c6960b886747df6c0206305bdc2c","datavalue":{"value":{"text":"Embedding into the rectilinear plane in optimal \\(O(n^{2})\\) time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q533893$D1166D59-D0DD-4510-BD26-DE2EBA592578","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e1749a403371796ceaab212803d8d4b8daabc98c","datavalue":{"value":"1216.68313","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533893$0E7A57A4-0344-4FD0-B6C3-05B5CF7895C1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5c30653c0ed373a8f507f491557d8b8ff7cdd21b","datavalue":{"value":{"entity-type":"item","numeric-id":533892,"id":"Q533892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533893$82E852A2-00BF-4867-81FF-0ED347236DE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"56a95867a5b75b07313a8a78cd2790c25ecbd939","datavalue":{"value":{"entity-type":"item","numeric-id":263092,"id":"Q263092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533893$3E9980AA-EB71-42C5-AA3E-85B8226573B2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7fddfcff94bb95073f4bd134344ad8333d04f599","datavalue":{"value":{"entity-type":"item","numeric-id":261351,"id":"Q261351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533893$41872330-5FE9-4F0B-98C8-C656CF763C5C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533893$C2C47931-D3C7-4AF5-8340-033BB5041BFA","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"6355dd651d7e8925edcf5ba080dbea252734508c","datavalue":{"value":{"time":"+2011-05-10T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q533893$CD31A1D9-4B7E-4A04-BDB1-AEA194FF6EEA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533893$ECBAB620-12EB-4B4D-A55A-03EC7F8F3C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"776f0dfffb2c479fcf398f5dd2fabd3982db9145","datavalue":{"value":"51K99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533893$A2AD9A4F-5B74-436A-9111-216229E7ADC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533893$258A5769-2920-4F6D-AF9B-9FBAC93C6FED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533893$7CA0766D-78A7-4D2A-BBBC-B38D6A7B2501","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2009e93c20260b10f719068732cbff7bb2e931cb","datavalue":{"value":"5886224","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533893$FCEAE482-9869-4FA8-963A-260D3249F1BB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"20f87686e57cd5798939eefa169b80e212af9083","datavalue":{"value":"metric space","type":"string"},"datatype":"string"},"type":"statement","id":"Q533893$D98D6085-1A5F-4B08-99F3-5E40DEC5C3CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q533893$52AB3D7D-C2E6-4CB6-8310-2D2426353128","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q533893$FA0575B2-3F2B-47FA-B91B-D3BDC327D398","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q533893$F35BD0A5-7585-479D-B542-6EFB74CBE0F1","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":"Q533893$B53E75B3-B724-4BAD-8002-5F0541936549","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2040755202e97ee91b067005139774e9b5aad26b","datavalue":{"value":"https://doi.org/10.1016/j.tcs.2011.01.038","type":"string"},"datatype":"url"},"type":"statement","id":"Q533893$6BACCE07-892B-4931-9AD1-9781A780D788","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"754ad5fdc98eabd20df2b283251f3aa0f02550ca","datavalue":{"value":"W1992755708","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533893$01BF4C28-E5EC-4804-AE50-54668BBD4015","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"73fd5b7122a4d3f9518cb624fcaf6b6e1945e681","datavalue":{"value":{"entity-type":"item","numeric-id":768180,"id":"Q768180"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533893$C6FCB61E-55CA-4C6D-B044-F704BEEBEA67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05a76cc8213cfb3955e3d4feab85af42779246b0","datavalue":{"value":{"entity-type":"item","numeric-id":3984283,"id":"Q3984283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533893$FF91E7CF-257C-41A0-BA1C-19B20D3B8209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c32fcbae6cfa80b662984fff33ccdadd669a620d","datavalue":{"value":{"entity-type":"item","numeric-id":1907613,"id":"Q1907613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533893$94C25D27-1557-48FE-85A6-9D483830D546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4506088603d26916327f7c12af2641b71f86199f","datavalue":{"value":{"entity-type":"item","numeric-id":4540071,"id":"Q4540071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533893$4BFD93F2-E3C6-420E-8181-0ECC74DBCE23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"235eefc42a64a79673bb70d93ca06d1427649078","datavalue":{"value":{"entity-type":"item","numeric-id":5906765,"id":"Q5906765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533893$CE01DC6F-7215-40D0-83E9-4BF050C9BE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92bbf6eee86767cb587044b9afcdc2ceb905f6b6","datavalue":{"value":{"entity-type":"item","numeric-id":1056946,"id":"Q1056946"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533893$4D7BEABE-9B3E-44B4-A111-550DFB7A670B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b665418c652509efbef1024db2897fb32d05141","datavalue":{"value":{"entity-type":"item","numeric-id":910755,"id":"Q910755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533893$0DF33381-A95A-425B-8FEF-290BF2E5D123","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28d5d7ca1a52f59abc4f62e2def90924b5e5f4a3","datavalue":{"value":{"entity-type":"item","numeric-id":938314,"id":"Q938314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533893$64261C5F-B8B5-4429-8684-2D363596B5C2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68d4e414a8f6b43a2d93c085c1521b05faec9119","datavalue":{"value":{"entity-type":"item","numeric-id":2968080,"id":"Q2968080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533893$912AB196-FD29-4553-A90F-F6F88D7EB20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"967ee43eeedc0f68009be4f4a6ac9a160bf68fc4","datavalue":{"value":{"entity-type":"item","numeric-id":2525528,"id":"Q2525528"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533893$DA45A3F9-AF6E-4BE4-B77E-5B0B4AA34464","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7733db6b4fcadf71bac1a9ca00746ace3079baea","datavalue":{"value":{"entity-type":"item","numeric-id":1196200,"id":"Q1196200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q533893$58674B0D-BE1C-4B60-BAF8-3A571B8414EA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4d45ffe28be1168d1ddccf236daff8e37400273b","datavalue":{"value":"10.1016/J.TCS.2011.01.038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q533893$542E393F-ED6D-4B57-B40A-C6B0F16F234F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b6d6800dac7d81e1d510a50a48ad11387b98b78a","datavalue":{"value":{"entity-type":"item","numeric-id":4540071,"id":"Q4540071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec372a209794cfcdef9ced2e07bd5f445940e018","datavalue":{"value":{"amount":"+0.8349325060844421","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":"Q533893$7FA42FEC-8DFC-49F8-AA25-3900F46AD1AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"690fa232dae3cd40b697c20b203bd42d52933d7c","datavalue":{"value":{"entity-type":"item","numeric-id":1389173,"id":"Q1389173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc0e18ed9405593e0a5f70d2c661e3dbb6a0f535","datavalue":{"value":{"amount":"+0.8331977128982544","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":"Q533893$F92F32B0-38CC-4BB0-B430-16955EF39A8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0113e4a167e45b85a434d41e323ffb2cbc0f744","datavalue":{"value":{"entity-type":"item","numeric-id":2968080,"id":"Q2968080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3800532c53405cba008e030549cdfbec488a49c","datavalue":{"value":{"amount":"+0.8057354092597961","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":"Q533893$1AB2F6BD-2A3F-4978-96BE-1499C2E0C0D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"409759bb31df174ea73f71b2e751a51a35a985e5","datavalue":{"value":{"entity-type":"item","numeric-id":938314,"id":"Q938314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"627b631d89261d35552c1cc5c580dbbf9dd7a550","datavalue":{"value":{"amount":"+0.802849531173706","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":"Q533893$6F9BD0C6-1AF6-492E-AA50-88C1E2D1BA2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"34da923f3e4f0ba2ab49b8cd920014f8526ca151","datavalue":{"value":{"entity-type":"item","numeric-id":1907613,"id":"Q1907613"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1dedeedae7254ed204f752213ca5067cb106f486","datavalue":{"value":{"amount":"+0.8020545244216919","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":"Q533893$AA7FFE9C-E149-4358-A956-A07A814DFC95","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:533893","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:533893"}}}}}