{"entities":{"Q1404501":{"pageid":1415241,"ns":120,"title":"Item:Q1404501","lastrevid":70346286,"modified":"2026-04-13T14:09:30Z","type":"item","id":"Q1404501","labels":{"en":{"language":"en","value":"Anchored hyperplane location problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1969085"}},"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":"Q1404501$E25DBDC9-68BE-464C-AB45-A3FFB62EE18B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45e040dbb3ac01765517ec6bf30e89bd827f8ded","datavalue":{"value":{"text":"Anchored hyperplane location problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1404501$B7E48028-D32B-43E4-A62E-D89D5BE802F3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7ca41523421039d4333c7e2b823dff71b728cc44","datavalue":{"value":"1032.90017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404501$251E0594-38EA-411A-8743-F3E5D7C1C055","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b64b68bbcdbc48c7c942d22e650764395c4728e5","datavalue":{"value":{"entity-type":"item","numeric-id":178535,"id":"Q178535"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404501$570350E7-F1CB-4D5B-872C-4EE8A21DC0D5","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404501$ECACBAFC-1F41-44CA-B697-357E385E435B","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"582f899fc79c44b21a414a56c8b1e2a11284e885","datavalue":{"value":{"time":"+2003-08-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1404501$3FA622DD-CBC4-4D4F-85EB-8A09020F4334","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"8e5e4bbb5f2099d6f65c174e9918601b8f4dcdb6","datavalue":{"value":"The paper considers a restricted version of a hyperplane location problem in \\(\\mathbb R^n\\): The anchored hyperplane location problem consists of locating a hyperplane in \\(\\mathbb R^n\\) that passes through a given set of points \\(P\\) while it minimizes at the same time the median objective or the center objective, respectively, with respect to a second set of points \\(Q\\).    Assuming that distances are measured by a norm in \\(\\mathbb R^n\\), and for the case of the median objective, it is shown that there always exists an optimal anchored hyperplane that passes through at least \\(n-k\\) affinely independent points in \\(Q\\) (\\(k\\) denotes the number of affinely independent points in \\(P\\)). For the case of the center objective, the existence of an optimal anchored hyperplane that is at maximum distance from at least \\(n-k+1\\) affinely independent points in \\(Q\\) is proven. Moreover, every optimal anchored hyperplane has the respective property if distances are measured by a smooth norm. It is noted that these results imply polynomial time enumeration-based algorithms for the computation of an optimal anchored hyperplane.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404501$40EA3633-5BCA-4505-96A2-12AC41AD1568","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f212e6d2192239dde0e98f3b9f250822b97a4e4e","datavalue":{"value":"90B85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404501$DEBB7FF0-21F1-45E5-A5DB-169040AEAC08","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4e959f3789dbe7b2d3f251291b9688541f3eb6e3","datavalue":{"value":"1969085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404501$707C3027-BA18-47BE-84A9-44E51E0E9645","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"802740d50be70577c4e9fe7c23a779381b8a572c","datavalue":{"value":"hyperplane location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404501$F550F070-4F89-4679-B84A-997212B9CB02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3636e478c15bc2dae5308074689ac7217f1f4e8a","datavalue":{"value":"restricted location","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404501$526CA86D-A494-4101-93E0-E782891A3B50","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e22392482db501eda0a518e7a630b77a04185c43","datavalue":{"value":"median problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404501$C2E6E5BE-4859-4F55-8B55-73B614F7C66B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba4e41e5379813289fd1e5c5e78e06ad681bde50","datavalue":{"value":"center problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1404501$B75447AA-DB17-427C-9E9B-C1D8A850F339","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cd82a38b4fa9f2b7fd7dde601f94fd2c96d5a6ee","datavalue":{"value":{"entity-type":"item","numeric-id":227996,"id":"Q227996"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1404501$A49EFE1F-7E47-46BD-AA8E-9E168D5770DC","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":"Q1404501$86BD5960-A80A-4C0A-9166-3E9FA2116DC6","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2efac1689de872c9329f3208f07c1623e5b76fd6","datavalue":{"value":"https://doi.org/10.1007/s00454-002-0741-z","type":"string"},"datatype":"url"},"type":"statement","id":"Q1404501$D0DAA54D-C3E0-4F97-8AAE-62F7220E9BD9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1cfc7f99ddb33612a14b1f1e8a02775f42560679","datavalue":{"value":"W1965148662","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404501$32204F3E-A4CF-4E7C-819C-107912C1613A","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d78e1259e71f6bd07daa4ae618315819bf9720cc","datavalue":{"value":"10.1007/S00454-002-0741-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1404501$F098E9D8-77C8-4817-87C9-64B74511A17D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f8f79d9233e5bd66c8ef45f9dd3df25127e908dc","datavalue":{"value":{"entity-type":"item","numeric-id":690248,"id":"Q690248"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f5fad4ffe062ffaa1b7e7e714d2c25ce419d436","datavalue":{"value":{"amount":"+0.85751593","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":"Q1404501$B0AEF3C8-7A4E-4CC8-8B3A-D53AA855EE9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"19427ab7fad8cf1b670e21adabc7d7625ad74921","datavalue":{"value":{"entity-type":"item","numeric-id":1199133,"id":"Q1199133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a1fdec1dfc2331c6eee56f94ac5c1cbb1dd35145","datavalue":{"value":{"amount":"+0.8503669","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":"Q1404501$2AB83938-AAB4-4E76-8500-411E8D48F42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd91469ec00ef06cd0359b93c560a53d3e27709","datavalue":{"value":{"entity-type":"item","numeric-id":4865765,"id":"Q4865765"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"66411cb4a699174d692a6fd45db35b09cd405a44","datavalue":{"value":{"amount":"+0.84145415","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":"Q1404501$C77E2B2E-CEF5-4480-895A-1007CF9ECDF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"29699346c933f7f84b42372734a0417ba2fb7647","datavalue":{"value":{"entity-type":"item","numeric-id":2390231,"id":"Q2390231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84a0d82e197e4dc508194f75f23c13d8b442a82e","datavalue":{"value":{"amount":"+0.8402977","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":"Q1404501$9BDC6F5F-B0F6-4A37-AEB6-BA1763F7D549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c65363409379cee9a260036ec3431bb291d5422","datavalue":{"value":{"entity-type":"item","numeric-id":4459964,"id":"Q4459964"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c166f2a8ce406e6936507be432c911add5a58c2c","datavalue":{"value":{"amount":"+0.83964133","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":"Q1404501$356726AF-E900-4D47-A4F3-EAF69D4CF5F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a16fa5924bc900f5fdbea92d3ddf892f819844dc","datavalue":{"value":{"entity-type":"item","numeric-id":4728245,"id":"Q4728245"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ec254f257edf98e949e915bd99748846a635d21c","datavalue":{"value":{"amount":"+0.838807","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":"Q1404501$15E90B2F-B19A-4268-90C2-B120B46C155D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e2c383783fa92c21f04cfd3b0d3f4ebaaa814b84","datavalue":{"value":{"entity-type":"item","numeric-id":4934874,"id":"Q4934874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6f348a4c329b991536f0a685420d82a918c494fc","datavalue":{"value":{"amount":"+0.83837813","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":"Q1404501$0E7A12CB-783D-4D6D-B710-B6A4FBFDF222","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8bd90940af2877a445d7c8626676fb72de2d3df2","datavalue":{"value":{"entity-type":"item","numeric-id":1821683,"id":"Q1821683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"698967c139a1c5684580d7529889e502579215c5","datavalue":{"value":{"amount":"+0.83659005","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":"Q1404501$4758356A-7D19-452E-9310-3F50310AC114","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b69e2b60637740460379bc1c69f024a42b12a762","datavalue":{"value":{"entity-type":"item","numeric-id":6166754,"id":"Q6166754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a7a48ee338e6c7d472d849571c492cb5edce74b","datavalue":{"value":{"amount":"+0.83588356","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":"Q1404501$B4C22882-777D-4656-99C6-734F0C35B147","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06cecdb6c1b78e577c59338d27bae2244b4ea95d","datavalue":{"value":{"entity-type":"item","numeric-id":2027036,"id":"Q2027036"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fe43aec58e44af949012b7d8cb6dbcee5e59b7d","datavalue":{"value":{"amount":"+0.8352389","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":"Q1404501$3EA2B3A4-B232-4BED-9316-1074A98A14A3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Anchored hyperplane location problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Anchored_hyperplane_location_problems"}}}}}