{"entities":{"Q1428459":{"pageid":1439199,"ns":120,"title":"Item:Q1428459","lastrevid":68679612,"modified":"2026-04-13T01:23:08Z","type":"item","id":"Q1428459","labels":{"en":{"language":"en","value":"Median problem in some plane triangulations and quadrangulations."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2062737"}},"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":"Q1428459$0D63A3DB-FBF4-4D1B-83E9-CE50B281ED1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f1d5f07d4e13b6eb19621e52ff1f67dca0094a55","datavalue":{"value":{"text":"Median problem in some plane triangulations and quadrangulations.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1428459$2BCEA3D0-7220-46AE-AA38-594784144AE4","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ce3cecec2898913b03f0b57841444370167039a4","datavalue":{"value":"1040.65017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428459$8937E963-4197-4C1A-82AC-3956B930F364","rank":"normal"}],"P16":[{"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":"Q1428459$45B02696-2C34-4684-949F-249FAA464340","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0bebe61bd1c9e43655d69c21ad8818499a36a5ae","datavalue":{"value":{"entity-type":"item","numeric-id":1428458,"id":"Q1428458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$41FC12B1-6991-4BE6-B4CC-6504C68BA377","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":"Q1428459$D46A7567-36E6-4CDC-B5ED-969980D7088E","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"285beb29e5e30a7ba8792191178d7f52682884ef","datavalue":{"value":{"entity-type":"item","numeric-id":175378,"id":"Q175378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$D46A30C1-6B50-4B94-9CE9-1F78EC3E9B65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e1cd9bf3779f6c23821bcce79ad403c8df2b71c8","datavalue":{"value":{"time":"+2004-03-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1428459$B9389685-4544-4788-9B23-1CCE81B039AA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"fc6d137bd5183f9d8a73343e8c10db9292b0d01d","datavalue":{"value":"An new algorithm is introduced to compute the median set in two classes of face regular plane graphs: the plane triangulations with inner vertices of degree at least six and plane quadrangulations with inner vertices of degree at least four. The median set is computed in a time depending linearly on the vertices number.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428459$2971E91C-091B-4737-BF3F-35EE3BF90A6D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2f9e16b52bc8c390b9fea0fb31de1975133dd070","datavalue":{"value":{"entity-type":"item","numeric-id":455938,"id":"Q455938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$9F06DF33-9A05-4C66-AE01-2FC7456BD636","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428459$A03F06ED-2E02-4197-BFE4-086B1DEE972F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d79a1166825e94cf04fb9efc2316538b4a9f0ce0","datavalue":{"value":"2062737","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428459$F19C98C3-5804-478A-9D4B-59B536BA3A91","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"688550d89e449d1582d155c66b952d8d01f848f3","datavalue":{"value":"median set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428459$C63C2DC2-4E78-493C-AD79-50B872B1F511","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebb3ce45a3c716fad8eb06f281db1d236cfd0c58","datavalue":{"value":"plane triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428459$3B6E1D2C-4412-496F-B819-F640546F86B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7250963987d7e4c99272889381793742a1498efc","datavalue":{"value":"linear-time algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428459$FE543E0E-F67F-41AB-823E-9E92017A7E8D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32db57abb2066a8b21e9a438fb8f730bfcb0410d","datavalue":{"value":"plane quadrangulations","type":"string"},"datatype":"string"},"type":"statement","id":"Q1428459$3B44BE25-DE3D-4D8E-88C6-F8EAA5E4E534","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":"Q1428459$2972F6DC-0F35-47A6-846F-63DB426EF117","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"20e7e60bb304ae5b70d7336fc579fc87b9288ceb","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2003.11.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q1428459$CF1E6762-8881-47C6-A1FC-430A99C15620","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b6c79846ae498a2e626c339d92f5f2d358eecb9c","datavalue":{"value":"W2032113458","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428459$3101BCB4-C7E0-4409-8C16-67A1B5AB137B","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"1c9eb8e71366cd1ae8dba3b413618b0454432e6c","datavalue":{"value":"Q60962146","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428459$2FC7E8E7-1A51-4958-925D-BA545DD831A8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f265fce981e2d5b771bac4f1948f5ce250100d21","datavalue":{"value":{"entity-type":"item","numeric-id":2721967,"id":"Q2721967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$E318D691-8A14-414F-B9FE-C83E595C99EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4e2999cc624a06a47cfb0e7937ce15913ece82f1","datavalue":{"value":{"entity-type":"item","numeric-id":1305938,"id":"Q1305938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$916729EA-48C0-4B3F-A67B-9F0CD8C17C97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c85f3039413a89897b8609afb9a27e5f4a77aee","datavalue":{"value":{"entity-type":"item","numeric-id":671529,"id":"Q671529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$BB668B40-183F-47BB-BA59-D73BB1CAA6AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08536eb9e10d476ab0b8d5658dcccd83f10410d6","datavalue":{"value":{"entity-type":"item","numeric-id":791544,"id":"Q791544"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$3D158F66-2C75-4A3B-B1F0-66339CBC921D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6648377fd229bb50531e536b32deef409f5e89fc","datavalue":{"value":{"entity-type":"item","numeric-id":1582477,"id":"Q1582477"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$3D7DF59B-2903-4E25-91AC-E6C2BA087F30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0e680c8705b4de6bb30c78ce79f1bc81b579d235","datavalue":{"value":{"entity-type":"item","numeric-id":2784516,"id":"Q2784516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$CB916BE3-595D-42E3-9993-75B8549C2BD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93512bfdc47afc24e7dc7bba727163eb15783f98","datavalue":{"value":{"entity-type":"item","numeric-id":1164937,"id":"Q1164937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$08C8C86E-44E9-4E8F-B1E2-14FEE6F367B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5a47612d462f3044683ba58fb6f3b19aeb27547","datavalue":{"value":{"entity-type":"item","numeric-id":1592520,"id":"Q1592520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$826E5722-EBD8-4371-A829-BEAC7DFAC4E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a84473634926f2121fc0f124362d93c28b39516f","datavalue":{"value":{"entity-type":"item","numeric-id":1869747,"id":"Q1869747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$AF001EC8-0FBD-4649-A95F-2E6E8D143E10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8f5d0749e63668e74a75eb5adf28f40df8e18fd","datavalue":{"value":{"entity-type":"item","numeric-id":4720067,"id":"Q4720067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$95371E8E-5A53-46F6-9713-CE7E328FDC1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"05025c73941b533b9eea25e8c8bfd3b1ed691dc5","datavalue":{"value":{"entity-type":"item","numeric-id":4943757,"id":"Q4943757"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$012E7BB1-BAA5-435D-9F54-E13A23F5F4AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad7807b38a216f17ec8994c07b44e219ec4740ed","datavalue":{"value":{"entity-type":"item","numeric-id":1973869,"id":"Q1973869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$E47F71A9-6461-4386-93F8-5472E0A095B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03ddcf106dc4ea8c1f52d802d31f5c8ef70d0774","datavalue":{"value":{"entity-type":"item","numeric-id":1321814,"id":"Q1321814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$352278C9-B692-4106-BC0F-5ABFDFE1EBA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"995b0e3c60a0e5ed453accc54de119255f449bfb","datavalue":{"value":{"entity-type":"item","numeric-id":4828953,"id":"Q4828953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$F4FD0215-FAD5-4DC4-9368-4D9DA292CF6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbad22f688944166b08959d55463edf87192f41e","datavalue":{"value":{"entity-type":"item","numeric-id":1569848,"id":"Q1569848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$E76E5982-72A9-4E5B-B3C5-1464D6C0B6A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d0d029af071a8946ee1662887e0e0b0ab0a7ae3b","datavalue":{"value":{"entity-type":"item","numeric-id":4344150,"id":"Q4344150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$DEFE52D1-4E2F-48E2-9B90-DB666D1958A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ed9d12fcac4d63b3f1e0b17476d1f82f6635ecf","datavalue":{"value":{"entity-type":"item","numeric-id":293267,"id":"Q293267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$33E93160-76F6-4FE3-B23C-8F4F8F87C47F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43c27517e36e42d1856907c98fdf55a6dc061c3e","datavalue":{"value":{"entity-type":"item","numeric-id":672091,"id":"Q672091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$BB5C4F76-9729-4031-8BD1-E6C201FB27B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"928e0cb39b4d1e3318b91effe55f09990e16e2a2","datavalue":{"value":{"entity-type":"item","numeric-id":4863973,"id":"Q4863973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$5F7F09A2-97CA-4434-8D5C-A00E7B372047","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"41bc0dfa6f61ce11f736268398afbb63e5d02db1","datavalue":{"value":{"entity-type":"item","numeric-id":3659494,"id":"Q3659494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$F3A9E44C-DCA6-4416-B990-B5B737E2DE4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e7c22fa836d1220bdff92a7b7505ed66068b5b5f","datavalue":{"value":{"entity-type":"item","numeric-id":3141898,"id":"Q3141898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$0AE680FC-F9D1-4658-8C55-CA1A6A019B92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be357bd70f611bdfc57c6a7cbb7562227eb02c4c","datavalue":{"value":{"entity-type":"item","numeric-id":5606538,"id":"Q5606538"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1428459$48DC898D-076E-4DBC-91F4-32995EF093D3","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0a8dd8a5a3ad058a644185ea1bf26d17c012fd36","datavalue":{"value":"10.1016/J.COMGEO.2003.11.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1428459$CD46B341-DC34-404A-B492-CAFD1FE04803","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"589e1ed09c025b5139275f1dda9843506cb02afc","datavalue":{"value":{"entity-type":"item","numeric-id":4828953,"id":"Q4828953"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cf9666cff6857e36a8da8c06d15b40f44cb31463","datavalue":{"value":{"amount":"+0.8211007118225098","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":"Q1428459$2C5F9C71-C7C1-44BA-8C25-0067548922E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ab411d6b068edde23b2c406bfa6f81a922d771","datavalue":{"value":{"entity-type":"item","numeric-id":2119403,"id":"Q2119403"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b86662a478f62b75f06d9065f80330d0eeccd33","datavalue":{"value":{"amount":"+0.7940996289253235","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":"Q1428459$262BB539-11B9-4B95-9053-43B1B56FD75D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"42a7c81ca357e7ae38e412c562d3d04a9ea6f424","datavalue":{"value":{"entity-type":"item","numeric-id":2428653,"id":"Q2428653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"639df27a3fd6af2ad14bb24c0c5d4c3c58c043bc","datavalue":{"value":{"amount":"+0.7883366346359253","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":"Q1428459$4013471B-BB91-4EDB-B6E2-B82E6315CE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c456a9c6c8ed92627a3e6a7b276c2ed019ff2889","datavalue":{"value":{"entity-type":"item","numeric-id":1321814,"id":"Q1321814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eb4c9e22ef181c7c55f0320b1fe35c7c39049fed","datavalue":{"value":{"amount":"+0.7843928933143616","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":"Q1428459$399666A0-4CFD-4F39-BBD9-2D0078C14224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f5d4319e3fc3146c8c7e3287ed310ccacd8bf4d6","datavalue":{"value":{"entity-type":"item","numeric-id":5425962,"id":"Q5425962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"730568d6aa57b131a4cf75669acf887d3fbb5740","datavalue":{"value":{"amount":"+0.7789684534072876","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":"Q1428459$3F5AC31A-87AD-4AA5-A2A2-78A96CF0611C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Median problem in some plane triangulations and quadrangulations.","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Median_problem_in_some_plane_triangulations_and_quadrangulations."}}}}}