{"entities":{"Q950402":{"pageid":952250,"ns":120,"title":"Item:Q950402","lastrevid":65574816,"modified":"2026-04-12T03:32:46Z","type":"item","id":"Q950402","labels":{"en":{"language":"en","value":"Computing \\(D\\)-convex hulls in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5355920"}},"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":"Q950402$CA523268-AD07-4A40-92D7-DBF238EB116D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d0e9b5db7adeeb8610dd948ad06c606e085f1c2f","datavalue":{"value":{"text":"Computing \\(D\\)-convex hulls in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q950402$BC5FA05A-97A8-4C96-84FE-D82F886DA138","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4d056720f475c1dfbabe66ff978d1244c27148f3","datavalue":{"value":"1159.65022","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950402$4363AA4B-E050-489A-B1F4-449B667DCFBA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f05ba34bb7278a7236005076c66c6ee88aad8236","datavalue":{"value":{"entity-type":"item","numeric-id":950401,"id":"Q950401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$D098A45A-FCAC-438B-B654-0240699DB978","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d5205659b4c2831752a8f8604dc5b3ce7b9439fa","datavalue":{"value":{"entity-type":"item","numeric-id":818688,"id":"Q818688"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$D44843AD-EBA8-4B0E-BDF1-AC1E12312F17","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":"Q950402$15230A24-F7B7-4FFF-9635-AB0D6485D48E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5f54e3f824c3be64023c1326612d307bf1e97269","datavalue":{"value":{"time":"+2008-10-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q950402$92471F3D-5392-4E0C-A759-7627B67B3A72","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"dcf7b26bc4c990f44462ce5fd504619fc43047b0","datavalue":{"value":"The authors present an algorithm for computing the so called \\(D\\)-convex hull of a finite point set in the plane. A function is called \\(D\\)-convex if its restriction to each line parallel to a nonzero vector from a set of \\(d\\) vectors (directions) is convex. Unlike the separately convex hull where the set of direction vectors consists of linearly independent vectors (the standard basis in the \\(d\\)-dimensional space, for example), here a finite set of arbitrary nonzero direction vectors in the plane is considered.  The principle of the suggested algorithm is described on a concrete planar example and explained by many pictures. The results can be used in the areas where the particular case of \\(D\\)-convexity, so called rank-one convexity, appears -- i.e. in calculus of variations, theory of partial differential equations, mathematical models of crystalline microstructure, etc.","type":"string"},"datatype":"string"},"type":"statement","id":"Q950402$58CDCBE1-BFBB-4DE4-A7A4-442A6C850CEF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4477e8d68582d98ecbcdc7eba969a5512a4a4bbc","datavalue":{"value":{"entity-type":"item","numeric-id":591762,"id":"Q591762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$B89889BD-579F-4DDB-8A2F-8B86F24C1E7E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950402$B2866A42-EBE0-4349-AFA3-DC1DAFFFE170","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950402$8A8BC7BB-1EA7-4E77-BDDE-11264FBE4B90","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"90b7beb0f1a20cf85968637c2bc4377eac2f55d8","datavalue":{"value":"5355920","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950402$7D065291-BECC-49FA-8A37-90A48C4FB38C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6f19e3c2ecc5623df52f7428904d402f2f4f733d","datavalue":{"value":"\\(D\\)-convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q950402$6C36C105-AF2C-4196-B2A6-29129FB544D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aee44c39ff79d28eea8f2dea7b277fc0e46ce9e0","datavalue":{"value":"\\(D\\)-convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q950402$C18254ED-5B5E-4751-B10F-092936BE7A3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5cc56d46e60d707b38a90926b80778adc0fbe01b","datavalue":{"value":"separate convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q950402$9D027179-1448-4CED-A5A6-583BD7E8CCA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ecb6e49e1d61c6a47c4412589a7e0c15578ac90d","datavalue":{"value":"separately convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q950402$38D7BD66-B365-4BAC-B55A-901019A6520F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"945d35e0cea21124088f375dbab647732fea2404","datavalue":{"value":"rank-one convexity","type":"string"},"datatype":"string"},"type":"statement","id":"Q950402$BC80ADD8-AC17-445D-B466-34ED08099471","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q950402$9B3DC632-E7DC-4702-88F1-7C32658139A3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"37318345779707692012b8c7959755f9c69b2691","datavalue":{"value":"numerical example","type":"string"},"datatype":"string"},"type":"statement","id":"Q950402$DB482581-B189-480C-AD31-059C5545C418","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":"Q950402$EE0465D4-09D6-41A5-909B-BA4431324EC0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c90bbcd77fd718feaa0ad0b5dc123d6bdd5f923c","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2008.03.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q950402$59D4377C-8148-4360-A031-ADD2A00874DD","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d68ce2837a76e943afd46e46fb1c19acd5e89cfb","datavalue":{"value":"W2017227406","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950402$FBBB0CD9-A883-4EBE-961F-871E0BD68858","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d11a3dae78afcca61a7bab07c4a6afb102b19f0","datavalue":{"value":{"entity-type":"item","numeric-id":1085436,"id":"Q1085436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$8766A84A-BFC6-4340-A9F7-072D2964D71E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75ed4562f8a5782de9af6a71d00f3ea60ad971f5","datavalue":{"value":{"entity-type":"item","numeric-id":5176444,"id":"Q5176444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$D4A3F221-0C9C-4D3E-BEF7-C237F6FDA39B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f886db9078e3b3feebe19c8033c7eda10a611bdb","datavalue":{"value":{"entity-type":"item","numeric-id":1331661,"id":"Q1331661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$E1ECA220-3E16-415E-BB85-B55A09C60B04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a929b0a41ec20c12160e245cd2d5b1200c484d5","datavalue":{"value":{"entity-type":"item","numeric-id":1852847,"id":"Q1852847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$DCB7D19E-85DC-4A92-912B-41B88BE4E7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572f82e59843d17250d27a26691f119cf2de18f1","datavalue":{"value":{"entity-type":"item","numeric-id":1373390,"id":"Q1373390"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$96A3735B-11D4-45B1-9804-F2C9F4030578","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5b00a523fe97b1b0cbb53c0c4d4e2f1b4427ef6","datavalue":{"value":{"entity-type":"item","numeric-id":1266488,"id":"Q1266488"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$238CB721-BDCE-4FAC-8907-CD3FCBEBDC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15a684e0eb38ecec2babd3267a135725544bada2","datavalue":{"value":{"entity-type":"item","numeric-id":4407672,"id":"Q4407672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$BB5E3884-0682-4054-A833-3E9D67F25A43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3022d688601e949bb01b758cfa9c76b4540b985","datavalue":{"value":{"entity-type":"item","numeric-id":5944936,"id":"Q5944936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$82FFBF38-B4D8-47EC-A831-F6DE85874595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a7e9d01880105c33877651650acee6e9bbe2b1fa","datavalue":{"value":{"entity-type":"item","numeric-id":1380793,"id":"Q1380793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$25A0753D-0783-4FC0-A2C0-8E084E2EF1BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1edcb92f201c92c2d7c6f5ea571132edaf150ab","datavalue":{"value":{"entity-type":"item","numeric-id":4464219,"id":"Q4464219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$22F90E13-6D49-4B38-87A7-2050FC3BBFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0eac00c65e19247c68bb907ec2bd03fca708d92f","datavalue":{"value":{"entity-type":"item","numeric-id":4942220,"id":"Q4942220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$B98BADB5-4FDD-4CCE-9C23-8E0ABC0FE1D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"077d02ca90aac83e1f07de9d2898a79ae483da09","datavalue":{"value":{"entity-type":"item","numeric-id":811211,"id":"Q811211"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$DC1FA57A-4C45-4AEE-9ABA-ED12B478935A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2060cce8f79f1457c46af3ff0e10853fc21aa5ee","datavalue":{"value":{"entity-type":"item","numeric-id":869264,"id":"Q869264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$A9643283-5591-4792-9CB8-0759EE697241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6aeddf21b55fc578fe8eec1905bd6ff9a66c6eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3376957,"id":"Q3376957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$63A16DCD-92A7-4355-9FFF-18B799FCCA73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7a8802024263b0a9febb1cb600d47a3cd13f627e","datavalue":{"value":{"entity-type":"item","numeric-id":4295486,"id":"Q4295486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q950402$D37672AD-DFD9-4727-ACF1-6F549A030E48","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3a0e4dc333b0375cfd26a10dab894cc0c14e3ad8","datavalue":{"value":"10.1016/J.COMGEO.2008.03.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q950402$A1AE2438-30DC-4F98-8772-CF274ABBD0B6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bbc5030997f5204e80a86f3a7c3ef7f8e66b154b","datavalue":{"value":{"entity-type":"item","numeric-id":1380793,"id":"Q1380793"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2252aea1ae2b1687538fae54adfb50094836bdb7","datavalue":{"value":{"amount":"+0.8633737564086914","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":"Q950402$B2BE6391-348B-4763-945D-F439DC0E4DA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0251b7ae407965e25b4c5806323b3b840d853c84","datavalue":{"value":{"entity-type":"item","numeric-id":4831398,"id":"Q4831398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2252aea1ae2b1687538fae54adfb50094836bdb7","datavalue":{"value":{"amount":"+0.8633737564086914","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":"Q950402$B4CACF89-1B98-4FDB-B205-98202F35698A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ff65f0af6a878d35e8dc07d9284c5f0f87c2f222","datavalue":{"value":{"entity-type":"item","numeric-id":5944936,"id":"Q5944936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8053f7f4804a136c0c45239a90c993e3fd5800ef","datavalue":{"value":{"amount":"+0.811368465423584","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":"Q950402$C6CDF74E-AAA0-4DAE-9B14-AD0BA7F0BAF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0e70cd8fa86ba84d55d16c38679862ab593448a","datavalue":{"value":{"entity-type":"item","numeric-id":4327958,"id":"Q4327958"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8053f7f4804a136c0c45239a90c993e3fd5800ef","datavalue":{"value":{"amount":"+0.811368465423584","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":"Q950402$B5EDC26B-773F-4BF8-B68E-C6E85B2525DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1f55134099d4ec08a72e8002bad278c549beddd0","datavalue":{"value":{"entity-type":"item","numeric-id":1571224,"id":"Q1571224"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb1d75d643d08c2cf7fb78b3fc6c7adc5974c8a2","datavalue":{"value":{"amount":"+0.7688344717025757","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":"Q950402$CDFE83FC-76EA-4435-BBB9-8B15EC49CD29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Computing \\(D\\)-convex hulls in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Computing_%5C(D%5C)-convex_hulls_in_the_plane"}}}}}