{"entities":{"Q2482896":{"pageid":2493639,"ns":120,"title":"Item:Q2482896","lastrevid":50344034,"modified":"2026-01-13T20:56:50Z","type":"item","id":"Q2482896","labels":{"en":{"language":"en","value":"A practical map labeling algorithm."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5267893"}},"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":"Q2482896$A3AF74B8-E27E-46CD-BFE3-F19C185D8CC1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"eb24b51e9fcc2312370c78dbb1356fcca3e59fd0","datavalue":{"value":{"text":"A practical map labeling algorithm.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2482896$25B2ADD3-CBD9-4AB8-83EE-F89DF8620CE9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4a8193e160b64ff61ce08f130d9f5c07f9803d6b","datavalue":{"value":"1133.52306","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482896$3CA19DE3-B36D-4C2D-A4FF-CD07F6DAE6C0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ab2944f6ba470f09070f67da75883a683bce8e6b","datavalue":{"value":"10.1016/S0925-7721(96)00007-7","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482896$6951C069-1051-4D45-8BA0-D12B6D191DD6","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d63620e8204699b73f1bda2ce655f6689ad94c8d","datavalue":{"value":{"entity-type":"item","numeric-id":1338783,"id":"Q1338783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482896$5CBF401B-42C8-4FA8-835C-2E3C6632D8E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"83381eec9b184d4928dbc1724082cb2e43634626","datavalue":{"value":{"entity-type":"item","numeric-id":334943,"id":"Q334943"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482896$B8B359E2-3705-4016-B33B-76238BC9FDCA","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":"Q2482896$0C5E1888-2DFB-4757-A812-91C7A52021F6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3af863ee80187340a760d48f9141a3fe4cbbaa0c","datavalue":{"value":{"time":"+2008-04-25T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2482896$D5CFD363-DB52-4D54-9C59-C61F66DF8C1B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2762df744fec88c5da60f696833f02907bd4417a","datavalue":{"value":"52B55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482896$F18C5469-BCD7-47DF-9C4C-91A1ACC0D7AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482896$9326D7F7-881E-4B16-AF80-5A44A1F30039","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a4228d21095b3348e9ea20aa0b63610107aad8cc","datavalue":{"value":"68W25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482896$F4A0A76C-C4AF-4D95-8193-D94B9AD3641A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"64490b4fda0790c9b9b5775fcf347dbf9fb802ae","datavalue":{"value":"5267893","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482896$1FE7CD1B-7DA1-477D-9C9F-F7EF216CF5B0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f9d7cdc48c7975a8ff55a21241af5e6933d1f4e","datavalue":{"value":"Map labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482896$40073BAB-169A-455D-9B32-B6CB7EAF51F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7f5498ca3e7abb035a7212a6e68902ac2f3c0126","datavalue":{"value":"NP-complete","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482896$18D91802-9D32-4AED-A8E3-C2AE86684F44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"88af4e5a05d47825dc6aecd65a3f68a98232d37a","datavalue":{"value":"Approximation algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482896$1F6E7637-51EF-464F-9B34-29D93CA01F3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c535f0240ef8dd12dc37b9dec31cff482bdfcf38","datavalue":{"value":"Heuristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482896$95905B0F-76DE-4549-89D8-952CF9063FBE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3fc53e6569d3bf112d63332d2bc39c83d6d74455","datavalue":{"value":"Computational cartography","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482896$DF3F6446-4CF4-40E0-85CB-BBF3DA56A933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3501b3795b33c0fa16fd7c33db80341aeddb5e8c","datavalue":{"value":"Packing problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2482896$F1645D1C-067E-4D90-A62B-FBCFFFCBC31F","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"c112919f9ac73202a72685e2162ef02d5a298497","datavalue":{"value":"Q55918918","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482896$BFC48EBB-35F7-4698-89A9-04DA11245732","rank":"normal"}],"P1463":[{"mainsnak":{"snaktype":"value","property":"P1463","hash":"8970d53f5fc5de8a7599b5d4b50f76cbd183814b","datavalue":{"value":{"entity-type":"item","numeric-id":13265,"id":"Q13265"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482896$00BB2FA1-5106-412F-81A8-CE145F8D6E80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1463","hash":"2ce986c27769479c9c359a872f145679d768d08f","datavalue":{"value":{"entity-type":"item","numeric-id":13905,"id":"Q13905"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482896$4D0409E7-A201-4638-8DD9-89040EAB8A68","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":"Q2482896$92974CB0-4D2C-408C-B1C4-BA1F0EF2B778","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"55223ae6f91a9a3c0f6a3be0cfb6236eaf5fcb6a","datavalue":{"value":{"entity-type":"item","numeric-id":4132234,"id":"Q4132234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482896$85B5827A-A64A-402E-8343-A1A3ED313684","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59724541b01b4bae7b1671b83dd10948bafba9a6","datavalue":{"value":{"entity-type":"item","numeric-id":4857788,"id":"Q4857788"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482896$B6E7D309-E8A4-46E0-BE5F-FA20727B5430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"895f492da4713296cc5d68ba415c477b7e9d2ab3","datavalue":{"value":{"entity-type":"item","numeric-id":4018853,"id":"Q4018853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482896$4CF77E28-51CD-45A6-A716-05693D0E5958","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a26a93eb5a4b7ec4b579d1fc3d98af7d7985417","datavalue":{"value":{"entity-type":"item","numeric-id":3719850,"id":"Q3719850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482896$2E8D05DF-F302-4DA4-AA39-B0E4260DDEC9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7be2af2680e52483ee054b28c9f4257a0b4e58aa","datavalue":{"value":{"entity-type":"item","numeric-id":4281533,"id":"Q4281533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482896$6F2B16A9-430D-41F1-BC65-DB829FD23AE9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"761607c434978ad5a62cd7d6323feb3215323a0d","datavalue":{"value":{"entity-type":"item","numeric-id":1338784,"id":"Q1338784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482896$28FEA13E-9363-4AC2-8B9F-D0623851FA7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40bedb76bb1a03eba5caeee03e30f4577115e3dc","datavalue":{"value":{"entity-type":"item","numeric-id":1332330,"id":"Q1332330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2482896$B1490138-8D0A-4D6C-9E75-849E793B3F66","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7e52357047736fdeaab47c49c06d0d3ab7025f6","datavalue":{"value":"https://doi.org/10.1016/s0925-7721(96)00007-7","type":"string"},"datatype":"url"},"type":"statement","id":"Q2482896$54919922-20B7-4263-B4DF-9546D420C414","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"38c3eea40c37b6048ad8135e73b4bb0faa685b7c","datavalue":{"value":"W1988207841","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482896$846C2AAD-53E1-43E1-8F6F-D6BBC6E908E2","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"0bdb3c5142d03adfcc6bca12d0fbdca21347a632","datavalue":{"value":"journals/comgeo/WelzlWW97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2482896$F6181BE4-E29E-41D2-9060-47525E071111","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"056da8391d1346683ad1ec6de4ae1e214ed5b4cd","datavalue":{"value":{"entity-type":"item","numeric-id":6102319,"id":"Q6102319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7a4eeef58c8b34b694c17a39085a17b6e6194ad8","datavalue":{"value":{"amount":"+0.955215334892273","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":"Q2482896$1EFB1C65-E3A9-41BA-A9EB-4B6302D5135F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4db9533c366f1bfa5271930851a1e7fe3fcc7f22","datavalue":{"value":{"entity-type":"item","numeric-id":4818545,"id":"Q4818545"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bbcf276ec28006df09326bfe87a0b0e34c330b63","datavalue":{"value":{"amount":"+0.831145167350769","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":"Q2482896$1B22DDED-59BA-45FE-97D0-93160F81F370","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fa3ad40eac371d58d4e4a2cbaa8ce9ec6dbba10a","datavalue":{"value":{"entity-type":"item","numeric-id":2729098,"id":"Q2729098"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d1aeb7dc52232877807a7dc15a7ee3df95fd6905","datavalue":{"value":{"amount":"+0.829791784286499","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":"Q2482896$B9584FC1-7A78-4507-AD35-4B85E019333F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"049c016c1fb440c1e17c8b3069ae8eda3e180a06","datavalue":{"value":{"entity-type":"item","numeric-id":3188846,"id":"Q3188846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fc80b1807eefcca634a0039aa62856f440410d6","datavalue":{"value":{"amount":"+0.8260593414306641","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":"Q2482896$61F77C8B-B536-40FA-A744-85E1A16F74F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bcb1837b36c8b875b5c71c45edc3d00d19de379e","datavalue":{"value":{"entity-type":"item","numeric-id":5945915,"id":"Q5945915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7cdb2399907e1a52455ae8010a12198f11c4915a","datavalue":{"value":{"amount":"+0.8165396451950073","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":"Q2482896$77FA6FAE-7543-4809-B8BA-AA9D0C76BC3D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2482896","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2482896"}}}}}