{"entities":{"Q2638830":{"pageid":2649573,"ns":120,"title":"Item:Q2638830","lastrevid":49453624,"modified":"2026-01-07T04:42:41Z","type":"item","id":"Q2638830","labels":{"en":{"language":"en","value":"A fast planar partition algorithm. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4182881"}},"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":"Q2638830$8F689CB2-5379-4B52-969D-A5EEFEBE81EA","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f6a9b49a2c7f125b66e0470baf82dbdb0b683c34","datavalue":{"value":{"text":"A fast planar partition algorithm. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2638830$3E368047-5DF2-4376-B637-6D15FB88748D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0b90417dcb34830d8eea0afa9c0dd057cfbd87b7","datavalue":{"value":"0717.68104","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638830$208D9A57-D3E3-45D0-9026-704BBC0981C3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"559ba87b08079fc2477241a21bdc7dd78d4d4b4e","datavalue":{"value":"10.1016/S0747-7171(08)80064-8","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638830$384B01A7-1356-4DA8-A813-5B659871FA7F","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ea72303f92787da89554ee5fa15621068821a762","datavalue":{"value":{"entity-type":"item","numeric-id":99061,"id":"Q99061"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638830$630825E9-8020-4581-A765-2670AF65397E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"70d2fbf8bcd48a5ca1ac752985098b379d0dbb65","datavalue":{"value":{"time":"+1990-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2638830$25E49856-6640-4AC1-B493-CCD31F443F12","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638830$09D6BD72-68A6-4A47-A5AD-37C718AC933C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638830$7E9A3A95-10A0-4BD4-98F8-7D6EF52E9314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638830$8DD2A393-5C33-470A-91D7-0101EE4E425A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1e8926c9e05ef59e7f2b78e0133d429c544c5f46","datavalue":{"value":"4182881","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2638830$A49BDA20-F76E-4211-AD98-A9BFF78CE5FA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f2832e5ae4fc414c772c86f6023e26d563dd35e6","datavalue":{"value":"randomized algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638830$A2C41C8F-747E-49DB-98A4-4876F810544A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cee0131b15a455435771a0e2ade7cff640a88010","datavalue":{"value":"planar partition problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638830$531DB3A8-8145-4C8C-B2DF-321CFF0CC78D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423372722ffce52d92ff0a29cab429fa342d34e2","datavalue":{"value":"computer graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q2638830$BC84B7CA-4618-4387-9AAA-4712707BD6C0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"813e4388017d1b4d968c00e11724647da439ba25","datavalue":{"value":{"entity-type":"item","numeric-id":1686839,"id":"Q1686839"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638830$2FD24719-C43F-4AEE-948D-610071A5C7DD","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":"Q2638830$B15B06CD-1CFC-4AB0-A043-0A7B05B5C2B3","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"90c10f3313dde19a9252305df9d45bc029891d9e","datavalue":{"value":{"entity-type":"item","numeric-id":3049855,"id":"Q3049855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638830$9BCB4049-8C16-4C3C-8F79-BEB2AFCDBAA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abe380fcd9c0753c8833e479b183546872ee6936","datavalue":{"value":{"entity-type":"item","numeric-id":1821557,"id":"Q1821557"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638830$BCBEE6A9-60CD-4DB4-A2C7-57775D4B334D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0bb2a78ba34e8728e91d77da2bf6df4e36bb56c","datavalue":{"value":{"entity-type":"item","numeric-id":3740283,"id":"Q3740283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638830$CD8DC9C5-458F-4B26-A614-9DFE433E2872","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04fa75793586e2df3bde0ba9553dc7701b47ffa8","datavalue":{"value":{"entity-type":"item","numeric-id":4775467,"id":"Q4775467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2638830$E0D36842-CAC9-48B4-8E30-730FC9BD2A57","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84a746d420cd9ee70f157a709f4faf297bc9f6d2","datavalue":{"value":{"entity-type":"item","numeric-id":4302829,"id":"Q4302829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189d6b134c11268b45a8abfa8a7f7902bc00f12c","datavalue":{"value":{"amount":"+0.9065147638320924","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":"Q2638830$23946940-CFC6-4878-A0B2-0C3B530FBD61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5717931f5c76924cc05387512c0abb2b81b53cf4","datavalue":{"value":{"entity-type":"item","numeric-id":921915,"id":"Q921915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"189d6b134c11268b45a8abfa8a7f7902bc00f12c","datavalue":{"value":{"amount":"+0.9065147638320924","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":"Q2638830$A800C36A-9022-464D-B81E-F0220AC31E3D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2f676338a4db6b8046efac924f1bd1778f43ff0","datavalue":{"value":{"entity-type":"item","numeric-id":914373,"id":"Q914373"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"14e867e39f266fd9ea75520798754ef418cad3dc","datavalue":{"value":{"amount":"+0.8526424765586853","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":"Q2638830$23EE1338-161E-4F39-97AC-BFA3C2F17735","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"caf22129b48e83599c6af288437f87b5a021af54","datavalue":{"value":{"entity-type":"item","numeric-id":4277544,"id":"Q4277544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609a63fb043bc48f62e1244ae33297042106b8bc","datavalue":{"value":{"amount":"+0.8301246762275696","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":"Q2638830$F2E4CB87-222E-423E-B94F-057FBEE1018E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"af6e6c55b15269cc1d4e4d24f6aa5f5621f1060d","datavalue":{"value":{"entity-type":"item","numeric-id":3685220,"id":"Q3685220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"609a63fb043bc48f62e1244ae33297042106b8bc","datavalue":{"value":{"amount":"+0.8301246762275696","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":"Q2638830$C6C95A53-ECDA-4B09-8EC0-F33098D23B8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2638830","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2638830"}}}}}