{"entities":{"Q3104785":{"pageid":3115501,"ns":120,"title":"Item:Q3104785","lastrevid":51385274,"modified":"2026-01-18T00:54:08Z","type":"item","id":"Q3104785","labels":{"en":{"language":"en","value":"On collinear sets in straight-line drawings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5988787"}},"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":"Q3104785$42154252-847B-458B-81D7-63598753E0F0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"109e64be2d15a38f2a5332feeb728756564bebda","datavalue":{"value":{"text":"On Collinear Sets in Straight-Line Drawings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3104785$4BA448D4-1358-4F3A-9E26-B333DF01386A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6472e5b1ca15621e6249e7d6d1369d1f6e4f51f8","datavalue":{"value":"1341.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104785$97AC7B9C-0AA9-4FFF-A892-2103AE53E01F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fb527172bf076856c496dc8d77de08e80e591372","datavalue":{"value":"10.1007/978-3-642-25870-1_27","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104785$6AE12904-FA4B-42B6-B8C5-37C4C8750F26","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3d4e03f109ceb4ac5ef6232e2470c42de5582cda","datavalue":{"value":{"entity-type":"item","numeric-id":259080,"id":"Q259080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$48D423B4-0413-4677-A678-12DC8072536F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8db0c37a46582353d8b441c35aec64ea4bfcbf7e","datavalue":{"value":{"entity-type":"item","numeric-id":1308091,"id":"Q1308091"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$736C4CB4-5C17-4080-BB45-29425B64A000","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"21922aec0950844e65c5b95e9331f8f9769d1e9d","datavalue":{"value":{"entity-type":"item","numeric-id":2827797,"id":"Q2827797"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$C2A12ACB-E3FC-4769-BBB7-3E25BE2EEE39","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a6601c42e0f3a725c7c627adb277b8fe2583bb73","datavalue":{"value":{"time":"+2011-12-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3104785$A5083B5D-CD28-4674-94AC-58451EAD0DC2","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104785$82B4D99C-B543-4E6C-9B04-0AA94F2B33C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104785$27DABD4B-E6CB-4B15-BB6F-28AC58DD2ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104785$E05941DB-FE84-4E6D-8605-353DF294BCFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104785$0C064857-7A0E-413F-A315-63F2746F3F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104785$6F9FFD0F-CEA2-47AC-AE7E-4EF7DAD85AAB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"05de937408df7580836434ec2c6d472b8781f7fc","datavalue":{"value":"5988787","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104785$08BA717A-7D2A-416F-A0A7-E726FD8637B7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19ac7f6d494d4a0cfb0aafe46f47c312bb340964","datavalue":{"value":"allocation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104785$F0B9EF8C-600F-4B15-96D8-6983ADF389FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"587ca06a7991da349898edebeefea1b8850d3898","datavalue":{"value":"straight-line drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104785$337D5D30-A9AA-445E-BEEA-9A262F72E694","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c856145ef6cf7ef96d1f0755055e2ec6f5396f57","datavalue":{"value":"planarity","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104785$A8E48CA2-6515-4ED4-98CC-7FB2B9EA6DC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c7d5e4886aa4290eca104cd0d1da319d8b4d34c4","datavalue":{"value":"NP-hardness","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104785$9D97790B-4BC0-44A0-9389-F2AFD84F2337","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c932864c8d857b058190f9c7572ffef7f1e96210","datavalue":{"value":"hardness of approximation","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104785$102F7EDB-8AD6-4163-A4DD-77DC61E2DCC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"19be14a43cced8f445f67b7f5b91dc6019475d7c","datavalue":{"value":"moving vertices","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104785$A17D18D4-F6BE-4E01-A1A8-CB8EB382211B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07b6ad83452e4de57ccf3469fe22f730524b4b43","datavalue":{"value":"untangling","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104785$D303D497-ACF6-4CD6-982D-5980C65B5AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"be976e4347c8485c223f7e1f1f7d589e8e690f21","datavalue":{"value":"point-set embeddability","type":"string"},"datatype":"string"},"type":"statement","id":"Q3104785$90551C1E-4EA7-47F1-BF99-91B892CCC8ED","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":"Q3104785$4ADA1786-855D-4CCC-A34C-3BA013AD9F7E","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"aa9455e3865b933a7af791b6b377170ec85c228c","datavalue":{"value":"https://doi.org/10.1007/978-3-642-25870-1_27","type":"string"},"datatype":"url"},"type":"statement","id":"Q3104785$F7021747-3545-420A-B4DC-5A2C8234AA6A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2a9947fb8bb25ddb64f11e7e12ffffcbd33ebb43","datavalue":{"value":"W2138317300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3104785$6669F4F5-7F1C-4E4C-9A20-1D49A9045C16","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"75d1b258b1510397144ebcfb5e85b53a7cf18995","datavalue":{"value":{"entity-type":"item","numeric-id":1042452,"id":"Q1042452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$E51B91F2-532B-455E-A809-6D22E5D7B6AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab16994cd90316a174a9dd16bbad49b3263b09f1","datavalue":{"value":{"entity-type":"item","numeric-id":848672,"id":"Q848672"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$8F8FF890-8079-4FB6-991A-1589F1D1DE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7de20ea62c6c62c593eca7cd15ba2eee950868ad","datavalue":{"value":{"entity-type":"item","numeric-id":4679074,"id":"Q4679074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$2E9DCE61-7651-4ADF-9ABD-EC022D0C017D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e4343e8694aa289d56ddc7609bc2e3035db5602","datavalue":{"value":{"entity-type":"item","numeric-id":1300975,"id":"Q1300975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$93E64CBC-0F00-4704-B885-816586537614","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"491906fd4199e021bd16903070018809f59942de","datavalue":{"value":{"entity-type":"item","numeric-id":833718,"id":"Q833718"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$E409AD79-3858-41FA-B780-97538D8E9C6C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b91960e04ecce112cd365e121de6436d10c3d37","datavalue":{"value":{"entity-type":"item","numeric-id":3656240,"id":"Q3656240"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$42F1B074-5F60-4C1F-AB3E-16CAEE0948E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83a85c5e630afc7ed21bc05b1577645d2a77839f","datavalue":{"value":{"entity-type":"item","numeric-id":1042455,"id":"Q1042455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$28191D4D-57F1-499D-B0D8-BB387BF7D59C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a4b749b661095b2431b659841fe114db14500c6c","datavalue":{"value":{"entity-type":"item","numeric-id":2561232,"id":"Q2561232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$8368E0A7-A649-4770-95B4-1F20C9DC315C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0cb612716cc2983f8b036aa2059ba05df5d5fc24","datavalue":{"value":{"entity-type":"item","numeric-id":1074598,"id":"Q1074598"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$AE8B25E2-17A9-4233-8D40-96BFEF4580D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12e2f53be0f6d3992c6526867b44a9c28b611c86","datavalue":{"value":{"entity-type":"item","numeric-id":534342,"id":"Q534342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$1233394A-5AC4-4EAB-A36F-20E99AAD8D65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$1ED3B4DA-39BD-4A53-AE0D-9FBC6A512636","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2ab25e85773eaf5d6d2143005d019241263f33c5","datavalue":{"value":{"entity-type":"item","numeric-id":1864117,"id":"Q1864117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$13D8B053-C141-4DE8-90CF-A2D3FE878E40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7373bd11b5a751e28be66c75d16de724d984c731","datavalue":{"value":{"entity-type":"item","numeric-id":3104785,"id":"Q3104785"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$8902E36E-7A57-4CF3-A478-9DAD478DB0EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed207cce71858f9b748a2f946c4f2d09a0868c59","datavalue":{"value":{"entity-type":"item","numeric-id":924163,"id":"Q924163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3104785$F36DE961-92A8-4030-B2F8-EAAFF31B75F6","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c7a0eafd360ec381737a6ef7997cb394e294415","datavalue":{"value":{"entity-type":"item","numeric-id":534342,"id":"Q534342"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c073f70de5c47b1b0ea4b627359cb10bcf62b16e","datavalue":{"value":{"amount":"+0.825711727142334","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":"Q3104785$1C0D0388-E2BA-4317-BD2C-A804E0B4407C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"640eecf295cc7ddda56861bff7d148908bc4ec18","datavalue":{"value":{"entity-type":"item","numeric-id":1042455,"id":"Q1042455"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a9434741cff285a54e7fc1d192fcc566e096b6d","datavalue":{"value":{"amount":"+0.821082592010498","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":"Q3104785$92F52DDE-58AF-4056-9B3C-6D4756F41FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7954b173308b2ebd866764effe254887d447be4","datavalue":{"value":{"entity-type":"item","numeric-id":4626290,"id":"Q4626290"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3a25bfbd5d6a9b6e8d4902329d94e4aeade7d3be","datavalue":{"value":{"amount":"+0.8188534379005432","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":"Q3104785$917D326F-6F14-455D-8960-05FFE51C287F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"998925e8bd2b2b895308935ff72ca4bb6c891647","datavalue":{"value":{"entity-type":"item","numeric-id":2961512,"id":"Q2961512"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c3794f811165509cbdefc7b789974773690a0828","datavalue":{"value":{"amount":"+0.8154223561286926","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":"Q3104785$A9107BE2-161B-41D3-A183-01330551BED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea804c2e706f616e8af888b8bc35e32e65a785f8","datavalue":{"value":{"entity-type":"item","numeric-id":3223962,"id":"Q3223962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1e07a7df3cd8f3b5339fb025803637cd1b276924","datavalue":{"value":{"amount":"+0.8124479651451111","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":"Q3104785$BF6CF15F-AEB7-4C0A-91AF-3DDFAB6E1425","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3104785","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3104785"}}}}}