{"entities":{"Q2489546":{"pageid":2500289,"ns":120,"title":"Item:Q2489546","lastrevid":44190108,"modified":"2025-11-20T17:33:22Z","type":"item","id":"Q2489546","labels":{"en":{"language":"en","value":"A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5020733"}},"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":"Q2489546$4054B2EE-1940-4BB6-8829-182CCDA0356B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3090b5c235ab26130900e208ad266eb69319755","datavalue":{"value":{"text":"A PTAS for minimum vertex dilation triangulation of a simple polygon with a constant number of sources of dilation","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2489546$232CD379-EB1D-4C14-890A-3A4F69094BB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"6ed09587c0aeb4d69b1e7f193ec83a0dfbb06dc9","datavalue":{"value":"1098.65026","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489546$3767EACA-69F7-46B4-8D11-2B78FBAE5B86","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d0dc835d004d9da5bffbf23ad19f48702adc4590","datavalue":{"value":{"entity-type":"item","numeric-id":582112,"id":"Q582112"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$48112D08-341C-46F7-B163-4701AA3F6D24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"00dfebb11dde3a8ec3e20741cb39008a3351335c","datavalue":{"value":{"entity-type":"item","numeric-id":293198,"id":"Q293198"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$479995FC-69D7-4223-AA49-839BED1150FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5a1693234cb2b94788908b8e8a90f524543aea5b","datavalue":{"value":{"entity-type":"item","numeric-id":166235,"id":"Q166235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$012EDB50-D7D2-46DC-A397-6F460F21A0EB","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":"Q2489546$299CAAC9-DD4B-42B1-843C-D58557C623AB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8728e91b2b3c919aca654c671fc4eed9ec21fc4b","datavalue":{"value":{"time":"+2006-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2489546$DC0923E5-73A9-4F35-81C4-F8C5419A4537","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11d9e4c24fe9b323b4f4a0387d725e9d59e89bd7","datavalue":{"value":"The dilatation of a plane graph \\(G\\) is the maximum value of the ratio between the length of a shortest path between two points \\(p\\) and \\(q\\) in \\(G\\) and the Euclidean distance \\(d(p,q)\\) taken over all pairs of points \\(p\\) and \\(q\\) in \\(G\\). The authors design a fully polynomial-time approximation scheme for the problem of finding a triangulation of a simple polygon with a constant number of sources of dilation that achieves the minimum vertex dilation. Some open problems are formulated.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489546$151DBC5B-7548-4A9D-A8CD-9AF1447065D6","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b567b7c41e5d14d8fa846cafe96dd6e41813c50a","datavalue":{"value":{"entity-type":"item","numeric-id":590011,"id":"Q590011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$CD987BD2-77FB-44F4-A6F4-7DA162091841","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2ce72165d993b0b8ed97728d731d2db2473b9554","datavalue":{"value":"65D18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489546$048CF136-50A6-410A-BD95-323076CD39C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489546$6CCEB5D4-CF5C-4E87-B426-F7DA69647A87","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cce15c20a5e3b1068c0e7aa9ece905050d93ebce","datavalue":{"value":"5020733","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489546$9F1BCB41-F680-4372-AD1A-F4BE0C3E6D7A","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ada8d30f2ef08fc8cb2c5d1f7da969abbc27918a","datavalue":{"value":"dilation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489546$479BBEBF-779E-4428-8A19-D262118281EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bd3b97137fc5cddeb53bb49b8b441b42d47d65a","datavalue":{"value":"triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489546$F177473C-F2CA-4055-8A1A-09CED986B515","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"600c1e6cd816b63470df7d348a4275d1b81cf52a","datavalue":{"value":"polynomial-time approximation scheme","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489546$EAD8528A-796C-4BA6-8861-E30B6282421C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q2489546$EED9E6F5-8A71-420D-A60A-932EEF90738B","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":"Q2489546$C5135E9F-C380-4A9C-A354-F28DF84EEF38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"285023d4a37074414da0c95495c401e98b3c3b1d","datavalue":{"value":"https://doi.org/10.1016/j.comgeo.2005.06.004","type":"string"},"datatype":"url"},"type":"statement","id":"Q2489546$1B4D2368-3694-4300-8FF6-DD0915D0A307","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"616604b26f84f4551d8d5765cfd00edc609d9a51","datavalue":{"value":"W2021972984","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489546$C930E0A0-33A7-4241-AA26-A3794B3E6DB5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c385fb027583958d453b5cfb9e5023a4b90d89b1","datavalue":{"value":{"entity-type":"item","numeric-id":3619930,"id":"Q3619930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$C0F1A542-2257-40FA-A39C-13AEE09F828D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5881449e5ad17539e1617c8e5c4363bfabe1d91f","datavalue":{"value":{"entity-type":"item","numeric-id":4411362,"id":"Q4411362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$9F750249-F7B6-4C1A-8D2D-91A82CEA4D23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1527977d1e97f551ee80e9595c567d4fb5b3ce20","datavalue":{"value":{"entity-type":"item","numeric-id":1176324,"id":"Q1176324"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$AB5DD699-F7B7-42FD-BBFF-35E256793B26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ffc7c8b334d26c0686dd1a9b8ac5d7d5836aced","datavalue":{"value":{"entity-type":"item","numeric-id":584279,"id":"Q584279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$671F676E-12CF-4947-8DE2-A84262D0F755","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af732d36be198eaf266ae5f7682e95d40b678ade","datavalue":{"value":{"entity-type":"item","numeric-id":5191653,"id":"Q5191653"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$EBEAC00D-0A2D-4334-8FB9-EC2F6BA911B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bf4d579a1680b28a803236c271e2bfd44e6ea43","datavalue":{"value":{"entity-type":"item","numeric-id":1428113,"id":"Q1428113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$039AF0DF-58AA-4A72-8886-C483B45CF2F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60823dfccc4e3f3a4b3977f2a4d0dcb880104c9c","datavalue":{"value":{"entity-type":"item","numeric-id":4945509,"id":"Q4945509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$0747C5A0-4846-476E-93BF-05A34C333FCF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c6b273bbbfb23a71b64948d50760d60883087e","datavalue":{"value":{"entity-type":"item","numeric-id":1101226,"id":"Q1101226"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$2A94B618-675F-4050-A574-02C9F4BA228E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"68a0323dd10278aa815b9fcfa62744085ed6216d","datavalue":{"value":{"entity-type":"item","numeric-id":1330462,"id":"Q1330462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$1E4AA6CD-13D4-4F69-9548-899A4482F9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bd53defd1b885afb6fd232d4d93b234faab9514","datavalue":{"value":{"entity-type":"item","numeric-id":4268866,"id":"Q4268866"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$09A79287-36AC-4161-A08B-AA918C1D820B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a94dff423a633294c3cdfa382f5c8e11598f452d","datavalue":{"value":{"entity-type":"item","numeric-id":1186079,"id":"Q1186079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$7F348B0F-8816-4356-B096-9F3C4818A250","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25a033177a9044c80d2bc55f2ef599a06738e549","datavalue":{"value":{"entity-type":"item","numeric-id":4507380,"id":"Q4507380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2489546$610397BE-253C-44B2-AB13-1D6D79981049","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"ae1da842bcb630a829d38f2d61ce9ecacb5ec58b","datavalue":{"value":"10.1016/J.COMGEO.2005.06.004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2489546$2CC38187-9E21-44E1-A5F9-1EA67A61B12C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a02c084f825c03ddfde5ea7523b0f3ca6599bdbe","datavalue":{"value":{"entity-type":"item","numeric-id":1679486,"id":"Q1679486"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f1673d0834c764c2b5701dfed462af86cd2cd1e7","datavalue":{"value":{"amount":"+0.89591014","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":"Q2489546$5FA04EC8-3C3F-4CA3-B05E-F0FD7FCC607D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"45f89fa1351f7e701e2d0cb7c971b87324f743f4","datavalue":{"value":{"entity-type":"item","numeric-id":751276,"id":"Q751276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"655cff5c713851ec3ba3bf6e26b5a4194301bc96","datavalue":{"value":{"amount":"+0.87620914","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":"Q2489546$8AB7D5EA-024C-4B50-9710-E287E4A96F68","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bfd8b443c57b4afa13527def688499a3c6069a8e","datavalue":{"value":{"entity-type":"item","numeric-id":1705701,"id":"Q1705701"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b819318a1e244908f4a2171d196bef18402af2c5","datavalue":{"value":{"amount":"+0.86523485","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":"Q2489546$0065DB53-69B3-42D8-BB22-36CD76A20CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2e396b819da9d5bdcd5dee9556cd95279da0793","datavalue":{"value":{"entity-type":"item","numeric-id":2768283,"id":"Q2768283"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9ee4b77621149d8f9f85131c14c282f5a83767f","datavalue":{"value":{"amount":"+0.8617627","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":"Q2489546$91FDBCAC-6ED5-4330-AFC8-BA98CFFEC5A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"57a62b2974bd65671eaf16eafce859e167199039","datavalue":{"value":{"entity-type":"item","numeric-id":1393070,"id":"Q1393070"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fc157d7738c67b566eef658562e4f32421a0c12","datavalue":{"value":{"amount":"+0.86031616","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":"Q2489546$F7357F9F-FC26-4770-974A-AFAD7FF05F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"657eda121ac3d6b25cbbbb552e8437c9abaecc07","datavalue":{"value":{"entity-type":"item","numeric-id":4474087,"id":"Q4474087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"785f5b866e5a2e7dd76fa97478850aedfe1938ba","datavalue":{"value":{"amount":"+0.85973966","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":"Q2489546$1D8F81A3-E9C5-4B28-BC96-EDC33B986F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d820d3440995d44a321b844b7218e01d8b89c397","datavalue":{"value":{"entity-type":"item","numeric-id":2887614,"id":"Q2887614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6cd2596db7e748d49cda568d29c0650c57129a9","datavalue":{"value":{"amount":"+0.8570793","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":"Q2489546$38B599B4-63E7-431C-B0E0-EBF3F08BFCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"455a33b04e7c33ba1a22db3396405d7ff83f9b1d","datavalue":{"value":{"entity-type":"item","numeric-id":2744733,"id":"Q2744733"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7c0f4ca3be499d6a85f5b0527f4fb69724b3a556","datavalue":{"value":{"amount":"+0.8565954","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":"Q2489546$D4305DF8-2855-497C-8765-F3566EC4F7A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bece0858763a48409a2bed4bb6086a4c492c6493","datavalue":{"value":{"entity-type":"item","numeric-id":1812727,"id":"Q1812727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6545cf706f710e26453f51af9f93f0e2aa0fb08b","datavalue":{"value":{"amount":"+0.85616696","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":"Q2489546$15CCB75B-DD5C-443D-A64F-E63FA29259F2","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2489546","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2489546"}}}}}