{"entities":{"Q1083215":{"pageid":1093967,"ns":120,"title":"Item:Q1083215","lastrevid":42864476,"modified":"2025-07-15T12:42:52Z","type":"item","id":"Q1083215","labels":{"en":{"language":"en","value":"Finding transversals for sets of simple geometric figures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3976366"}},"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":"Q1083215$8936BD0F-B2D3-4A37-9D0A-AE17F87425AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8f6de13e29214f797d40b280e391e63765fc2399","datavalue":{"value":{"text":"Finding transversals for sets of simple geometric figures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1083215$6B3A4254-6AB4-4E4F-9748-9984ED1F0029","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d103988815d29d45144fd203b164ead23c657acc","datavalue":{"value":"0604.68080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083215$B63F9802-E35A-4361-A2C0-66219D1D86A5","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"cf08e8008c2b6a4506b458577d06f1af73e2bfcd","datavalue":{"value":"10.1016/0304-3975(85)90005-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083215$4F972606-39D9-494D-88A1-13E550CBBDFF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083215$DF572946-4E21-4B0E-8159-F1B2EEA430C5","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":"Q1083215$6D5F0305-6AD5-4331-93A2-F149C99CB3F5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97039b092e7d6fa384a05e322e472104474d42f1","datavalue":{"value":"A straight line that intersects all members of a set S of objects in the real plane is called a transversal of S. Geometric transforms are described that reduce transversal problems for various types of objects to convex hull problems for points. These reductions lead to efficient algorithms for finding transversals which are also described. Applications of the algorithms are found in computer graphics: ''Reproduce the line displayed by a collection of pixels'', and in statistics: ''Find the line that minimizes the maximum distance from a collection of (weighted) points in the plane''.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083215$FB9E3844-3DA9-456A-A1AE-B3048EB7FFB9","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"25fe30a6fe5285f54b3a7ea7d7e97ac0b640e4f9","datavalue":{"value":"68R99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083215$BFDAD4C1-62BB-41FF-92F6-D622CE2C9F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083215$0F79A8FB-1E1C-4DC6-A7F0-17A7577DEF79","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"97c43d77ca8370011be248cbfd7368287b459655","datavalue":{"value":"3976366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083215$9D8F6993-00BA-4722-98D4-440B93304EDE","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083215$EC7D0229-0441-44E1-8EAC-F9C5F7BD0F2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"697626a6c5ea4a7921eba4e0f3fdba17e2e290d9","datavalue":{"value":"convex hull","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083215$185284B2-6436-45A0-8F1D-992B4AE0FF24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"641095d9310c7ce2fd1006a880dabfc797ce07f8","datavalue":{"value":"efficient algorithms for finding transversals","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083215$7C21B6A4-F853-4FAC-A968-52D4AFDD4D78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"423372722ffce52d92ff0a29cab429fa342d34e2","datavalue":{"value":"computer graphics","type":"string"},"datatype":"string"},"type":"statement","id":"Q1083215$0D9D7027-5F68-40E6-BFC0-6497D4F32146","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":"Q1083215$05614470-F786-497C-AC94-A49E8DBADA69","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":"Q1083215$B9A63EB9-38FA-481A-854F-860380653FFB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a88fe25b85c696cb2acf71cc86d5bca864ee0a32","datavalue":{"value":"https://doi.org/10.1016/0304-3975(85)90005-2","type":"string"},"datatype":"url"},"type":"statement","id":"Q1083215$25861617-8B38-467A-ADC1-582B45E3B311","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b8d8157daf5e689454b8f86976166084a214a94e","datavalue":{"value":"W2043127280","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1083215$364025CE-7CD4-44FA-92E7-EA56E42CB66F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"98c1c1fb7004bafa5be39b458d78700fcf53cd64","datavalue":{"value":{"entity-type":"item","numeric-id":5341481,"id":"Q5341481"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083215$94B7FE81-D4FC-4E40-AB69-9BE9EEE0D100","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bf064dae3c139752fca50ce0febcfc2237c8808","datavalue":{"value":{"entity-type":"item","numeric-id":759483,"id":"Q759483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083215$27C6DEB2-ADBF-4F7A-A014-BCA27C47DBCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94d87a027c696d4cca9cf462e499936419e44e67","datavalue":{"value":{"entity-type":"item","numeric-id":1163869,"id":"Q1163869"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083215$3D5A1FFE-B1E1-44F4-884C-C3624CBAA1E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4b93cbcfe92914798c52148f95cc353b5e256c5a","datavalue":{"value":{"entity-type":"item","numeric-id":2552382,"id":"Q2552382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083215$777311C7-D741-4884-A7ED-065DC4AE9378","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"319ffa0f46fb4920529150f0cee805ebdbc9b090","datavalue":{"value":{"entity-type":"item","numeric-id":3263885,"id":"Q3263885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083215$915FCB3F-41F9-4612-B844-514367CB86F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ce60782b11e61462c674614f0bfeeb29e8aa588","datavalue":{"value":{"entity-type":"item","numeric-id":4074231,"id":"Q4074231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083215$16E79D3F-B8B6-4879-88F9-BBE0DD68AD71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f837c623bf58c21b7997511c468a133c0deb27a9","datavalue":{"value":{"entity-type":"item","numeric-id":3778541,"id":"Q3778541"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083215$360817D4-010B-4668-8309-08E7748FC0E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d5bb8fdab289bbb144b9c37d5e55a2af87867a62","datavalue":{"value":{"entity-type":"item","numeric-id":3916032,"id":"Q3916032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1083215$8078E3BF-75EC-494A-BD4E-872E5EECD8B4","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":"Q1083215$75F8CC95-8236-4AF3-B8B1-1A7A42A5A220","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":"Q1083215$B0D81375-4A0A-4D6D-B27B-7B6632CC16ED","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5d68fb93d820f4b3879fbde8979247538a83d7bd","datavalue":{"value":{"entity-type":"item","numeric-id":3753028,"id":"Q3753028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e089e3913691fe39d68c1950df1f3a043af2e9a5","datavalue":{"value":{"amount":"+0.8628857","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":"Q1083215$02ADF2E6-04D2-449D-93AE-A7B15F07F362","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15360f874a6a05927e6c00f2b95e7513a2ed8006","datavalue":{"value":{"entity-type":"item","numeric-id":2869228,"id":"Q2869228"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b87246aa152950644e0f9a3f81c4e68e522b80d","datavalue":{"value":{"amount":"+0.84732467","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":"Q1083215$2D6915B5-1B0E-4249-9EBE-3A4E611BB0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c4661ab1b078cc656f6ea9e9c1aed6454ea564ff","datavalue":{"value":{"entity-type":"item","numeric-id":457117,"id":"Q457117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"95a2517b82d8bdfc346eea10f2b31880c4f3c19e","datavalue":{"value":{"amount":"+0.83755624","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":"Q1083215$9837E2C9-8AE3-4B61-A54A-E4099D8780B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b62053f28f5bc33c85b553f1638899e3413fae66","datavalue":{"value":{"entity-type":"item","numeric-id":2812150,"id":"Q2812150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"888d52eaca29c45f4992ae5f858dd56fea46f066","datavalue":{"value":{"amount":"+0.8335504","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":"Q1083215$1B624D25-CEA6-4200-B5D1-BF98D8872EA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48bbdeb378f1320c9da13e4ba197b2bb1077e905","datavalue":{"value":{"entity-type":"item","numeric-id":2529037,"id":"Q2529037"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b8f2785a1442a02178eb1c6b67db038b96c55534","datavalue":{"value":{"amount":"+0.8310771","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":"Q1083215$269F51A6-DC2E-442E-A5F8-0AA8D341343C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d04c6d432db3d6c3e25fa9e90451fa485c621f2","datavalue":{"value":{"entity-type":"item","numeric-id":446011,"id":"Q446011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"866f951c8a486a097dd7a0a1bfd8dd178f706be3","datavalue":{"value":{"amount":"+0.8301228","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":"Q1083215$8358618F-FF0A-401F-ADC0-BBCA5CE3D726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65b633baf98e5346d9bce53a0efa444ae087edf9","datavalue":{"value":{"entity-type":"item","numeric-id":4848831,"id":"Q4848831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d960f6e2af64ffa6aba00fedb82db083d683c976","datavalue":{"value":{"amount":"+0.82713526","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":"Q1083215$A6BA1656-A18A-4DC5-B3F7-FD1932BCD7C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a3ba88d36c868157f3457afd571fad6d2bbc5bdc","datavalue":{"value":{"entity-type":"item","numeric-id":2895357,"id":"Q2895357"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4023b049c756cb68e1d002b55bd68b95385139e","datavalue":{"value":{"amount":"+0.82447624","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":"Q1083215$D7A83CF1-6F2C-4092-8FB8-4F9804ECAF9C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1083215","badges":[]}}}}}