{"entities":{"Q1069424":{"pageid":1080176,"ns":120,"title":"Item:Q1069424","lastrevid":66775287,"modified":"2026-04-12T12:46:41Z","type":"item","id":"Q1069424","labels":{"en":{"language":"en","value":"Finding extreme points in three dimensions and solving the post-office problem in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3934728"}},"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":"Q1069424$6F503F47-40AD-4484-BD04-794AC13ED25C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3c71ae04aeb63d6e4028bf7e76f35ed3f3c7cd13","datavalue":{"value":{"text":"Finding extreme points in three dimensions and solving the post-office problem in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1069424$DA9E2329-409E-48D4-8C18-DF219243F862","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"2e9af23ec3c59773c3f553551ba8d96659602220","datavalue":{"value":"0583.90023","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069424$B4EF1E83-6BFD-482E-81D2-5235DB7472DF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"09aa2d0d29ba1c6fc0e65812101fe2019749f592","datavalue":{"value":"10.1016/0020-0190(85)90107-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069424$1EB221FB-1998-4088-A30C-AC5F843E1A56","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"52fa7d44b58d0511cb8993765bd916aef86052d8","datavalue":{"value":{"entity-type":"item","numeric-id":63092,"id":"Q63092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$9CD690B1-7C30-43A6-BE3E-867B0A4C8C79","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-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":"Q1069424$CA833B33-DD93-4A76-A942-86755834B4AF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f5d4b92962f56a1cb018123e6d080fa0c7b5a5a3","datavalue":{"value":"The paper addresses problems of computational geometry in two- and three- space. It is shown that certain point location problems in the plane (assigning an arbitrary point to a given finite partition of the plane) can be optimally solved through a geometric search procedure in three- space: Out of n points in \\({\\mathbb{R}}^ 3\\), find that which is hit first by a given rotating (or sweeping) plane. For the latter problem a solution procedure is presented here which takes O(n) space and O(log n) time for a single query.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069424$E2BC02B3-66DD-4C8B-A0FE-8CE77AA1143F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f87676c65161128847f8e2acd745d50c25801ce","datavalue":{"value":"90B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069424$125CBE9F-9287-4ED9-8565-C3E640587219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069424$2529391E-9793-46D4-9B83-CA647AE5D51F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7714da10a81c8714d1386b323c177eb3ac5cf02b","datavalue":{"value":"3934728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069424$A54BA75C-1C34-4C51-AA82-7F15029C1D60","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be3501945e95daefc534312f77941ed960cc292a","datavalue":{"value":"post-office problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069424$117C5E42-D7B1-4F64-A5EC-8267CEAC4206","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1c019e0b48f183edfd3238633452e44b3d31c176","datavalue":{"value":"multi-dimensional searching","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069424$2E442012-865C-4A0B-A2DD-FD6E09779F79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"43d8de44b3f88bd19a871628a3509981cd748562","datavalue":{"value":"data structures","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069424$9F6F95E0-D157-4D46-B483-6D7BFEA54306","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069424$D17A8FC2-C458-4FB3-912A-4D2D4C3F575B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e930e55642692c0a336297e3fc16edcba6735e52","datavalue":{"value":"point location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069424$38CDD1D7-F651-4B8D-8F15-767809D0B0BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"450d412f243c5db7e61142c973c2149014576798","datavalue":{"value":"geometric search procedure","type":"string"},"datatype":"string"},"type":"statement","id":"Q1069424$A477D74D-7205-459B-92CB-D97F351ED5E1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$36845CE1-0BA2-468F-91B8-D903C0E508ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"41546a3a5be69a76c72642a579fbcf9b163bde60","datavalue":{"value":{"entity-type":"item","numeric-id":301899,"id":"Q301899"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$AEBEABE1-87EA-4A36-AA8B-6191192B74EE","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"7ce2e58fadab72e48061115ef741265ae9f57522","datavalue":{"value":{"entity-type":"item","numeric-id":1224948,"id":"Q1224948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$86D80068-A7DE-45C0-A942-F10D1EB1D092","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":"Q1069424$F2C5815E-13D0-4CD2-84FF-4348B6648360","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"296b8e3038d6235fca6b7440d264811e103f9025","datavalue":{"value":"https://doi.org/10.1016/0020-0190(85)90107-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1069424$E88FB009-3EE1-46B9-8620-1F6169FF7177","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"ba40dbd8625e379b2f59e218fdb7cdf369340bb3","datavalue":{"value":"W2016852342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1069424$13E6A54A-DE03-44C1-A2FD-8F15DAD2B95A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9e1629289c17adbbe0b8b3786cfc15c2541b48","datavalue":{"value":{"entity-type":"item","numeric-id":4725255,"id":"Q4725255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$C0E62D25-D193-4318-A0B0-7C59CAFB3734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92ec9942e070225c1168739bc47eb88cd93e6cac","datavalue":{"value":{"entity-type":"item","numeric-id":3896171,"id":"Q3896171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$F7E5AC90-DCD7-4DA3-8C7A-8EDB7D274261","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ce580605dc0d14e5a4823f8baa50b96f13294cd2","datavalue":{"value":{"entity-type":"item","numeric-id":3271932,"id":"Q3271932"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$722F764D-4BF4-4B9C-8070-A0BE4B3C93B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad0cbbc3733923f2b3785081185be2c178bc48fc","datavalue":{"value":{"entity-type":"item","numeric-id":3957945,"id":"Q3957945"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$93E40E3A-1A05-4E9A-B02A-3D097CF650ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e29b8e47936578f5cad24b50941e85f6a32ad9da","datavalue":{"value":{"entity-type":"item","numeric-id":3738618,"id":"Q3738618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$91BA629C-753C-4374-B892-527F9122B32B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"750f6d16c6420fa29e521e2e84425ccb3c1aedc5","datavalue":{"value":{"entity-type":"item","numeric-id":1079823,"id":"Q1079823"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$9E32060D-53F4-4F9F-B899-A7029A46FFBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$DDEDD089-095A-4BE4-B5D4-E4AC873C501D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$0237B8AE-AEFC-4408-BDD7-BCB8627CDE76","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"813773fa16a57d5ba1f1f634d7f3bafad0c0476d","datavalue":{"value":{"entity-type":"item","numeric-id":3967063,"id":"Q3967063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$582FBAA8-5E07-4A0A-A4A8-394AE9141DE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff81489e80366438468bf6dfe10c7a159bc3ea8c","datavalue":{"value":{"entity-type":"item","numeric-id":4057549,"id":"Q4057549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$989E7B95-EF4E-455F-B390-332025EA8604","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f62acb5eac89db2e3c6032dabab2d88e9279dd27","datavalue":{"value":{"entity-type":"item","numeric-id":4110607,"id":"Q4110607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$F693BB5B-954A-4061-A119-451B32BB1653","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"694910451200ab7067ebbccacf142af3ac2a2369","datavalue":{"value":{"entity-type":"item","numeric-id":3992847,"id":"Q3992847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$F61D2B6D-79E7-4F08-B97D-AA3940405B63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11e7b5fb655927e5f959a2fa4392eb546f347e15","datavalue":{"value":{"entity-type":"item","numeric-id":2543295,"id":"Q2543295"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$205A37E0-C9F9-44A8-8109-30B6D139DED1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fbd3819fb26ce208340227b2d5c082588d26c9a","datavalue":{"value":{"entity-type":"item","numeric-id":2647881,"id":"Q2647881"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$B2C85975-18B8-4ED2-9A16-95028474A5C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b26e1063132308ed4d0be688a7485286dd582787","datavalue":{"value":{"entity-type":"item","numeric-id":2651562,"id":"Q2651562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1069424$26ABE552-A0CB-4C07-B618-50A0BB837E97","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9413767ebbfb41ee5bdd9fdd0da7bea349b6aea0","datavalue":{"value":{"entity-type":"item","numeric-id":2850433,"id":"Q2850433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a24428a4e285a4bc6a21c03ca7e8ac4159765ce","datavalue":{"value":{"amount":"+0.8551991","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069424$0995EBEF-0037-42AF-948D-BABD2ECFBE5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9299fa597d59eaa7f23cbb1d886904a7072deac2","datavalue":{"value":{"entity-type":"item","numeric-id":4447971,"id":"Q4447971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"037285ec64aaba0983b0e0e4e2ad92af4814fae6","datavalue":{"value":{"amount":"+0.84324026","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069424$41932F98-CFCF-42BE-9842-854827977656","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195b8581c8cb389448ebb1b1c29ec51581c6a54c","datavalue":{"value":{"entity-type":"item","numeric-id":1024731,"id":"Q1024731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"18d9a38f5bf535a31546d5c3f455bd9aee12b2b3","datavalue":{"value":{"amount":"+0.8408033","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069424$475C8C99-7CA2-42B9-8F8D-EEAA81D8CEF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3aff3e546eeccc3f8d80171eed81d3d5a1d37c06","datavalue":{"value":{"entity-type":"item","numeric-id":3446581,"id":"Q3446581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"27703259a6b2509f1a60dbd868ae77ced4209b87","datavalue":{"value":{"amount":"+0.8387411","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069424$B5270850-415B-4354-A435-EFF103086A9B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"64c08b0dd4a8bc51b794f13aeade0c33b5246863","datavalue":{"value":{"entity-type":"item","numeric-id":3247129,"id":"Q3247129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea7573deed023aba5f011a435ee0c8e6b5af2168","datavalue":{"value":{"amount":"+0.8352423","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069424$B3F7632A-73D6-43F8-A354-53E03EAE48B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0f7c6af8545041399ad4aae621263c599e2fbc25","datavalue":{"value":{"entity-type":"item","numeric-id":2571215,"id":"Q2571215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d700c37a85961470d6270f079ff3cb84465eb7d","datavalue":{"value":{"amount":"+0.8298191","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069424$DAA78E86-CCD8-4D4A-BF1E-0B51070A7CD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39f895c62e5ac9dc062b8b8f22baa8df830fad38","datavalue":{"value":{"entity-type":"item","numeric-id":1410418,"id":"Q1410418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02cab9b7b846260d384bd6f771fffae11107fec0","datavalue":{"value":{"amount":"+0.8199171","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069424$BB1C7936-AC95-4341-B035-F5377B1C322D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80579145423006d673a2e7c6fc7d27405472770b","datavalue":{"value":{"entity-type":"item","numeric-id":3221405,"id":"Q3221405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39e5032e319e93395c8a7ae1f90ed2d71da958ec","datavalue":{"value":{"amount":"+0.8187973","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1069424$72972A67-93EE-45F2-A7D4-13403A5DBF20","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Finding extreme points in three dimensions and solving the post-office problem in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Finding_extreme_points_in_three_dimensions_and_solving_the_post-office_problem_in_the_plane"}}}}}