{"entities":{"Q3809268":{"pageid":5839174,"ns":120,"title":"Item:Q3809268","lastrevid":53529737,"modified":"2026-01-25T04:34:10Z","type":"item","id":"Q3809268","labels":{"en":{"language":"en","value":"Erratum: An $O(n\\log \\log n)$-Time Algorithm for Triangulating a Simple Polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4078807"}},"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":"Q3809268$1D4082F0-D41A-4D60-8AF3-C161BC54BEF2","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"190ddf396a382fbfd2a10e2b6a374c73c1b1a948","datavalue":{"value":{"text":"Erratum: An $O(n\\log \\log n)$-Time Algorithm for Triangulating a Simple Polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3809268$F4E845BF-61F3-4911-90F0-CC7BD3D2FB8A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d049c94f6939a60101f3e96d97b5e585f30b0194","datavalue":{"value":"0659.68068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3809268$FD942693-2E07-4088-9323-1F59AD2B9FB8","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"28deb577adeb1015581ba15a412f724c3724168f","datavalue":{"value":"10.1137/0217067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3809268$CB9FEBCD-7615-4278-A66B-DBBD58DDA41F","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b9835ebe4258ef61ef3eb5246faf02628405f49e","datavalue":{"value":{"entity-type":"item","numeric-id":911761,"id":"Q911761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3809268$ACE3139A-BCCD-438B-8E0E-0B7BAFE43BAE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"065c91f208b67eb2296cd8ea5272c33efd202f25","datavalue":{"value":{"entity-type":"item","numeric-id":598808,"id":"Q598808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3809268$78C5D2ED-66DE-4D12-9E04-06C05C109E9D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3809268$AC1307AE-69C5-424B-8005-DFEC9E89B9F0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31a1937240ca4a323604b4728c31d242b5596d7c","datavalue":{"value":{"time":"+1988-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":"Q3809268$21A72E9B-D901-4D56-8F84-8E1C46F2736B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3809268$CCE0F75C-1406-4EDA-B1DC-9F171082F5F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f97694d44af155a68434cb72eabc6a4d5dd5227","datavalue":{"value":"68P10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3809268$D88139D6-6955-456B-8640-517FDDC4A12D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"719fd2949b80c8cc7a58cbc4ca1d7d0d3b69123f","datavalue":{"value":"52-04","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3809268$4B94C421-FDEB-4066-8B49-22ECAA103C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e5762e9b09407c15760c5fa5cac71c82c32bf230","datavalue":{"value":"52A10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3809268$2ED7A8AB-A9D9-480A-93F6-CB14CBD231C3","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"dd9d76861b78469227f1d7358f073b3089d60e77","datavalue":{"value":"4078807","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3809268$1154DED9-54AE-43A5-9CAC-3F183C8542B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b0a7088004079f240c423059c3fc913f0512e3e","datavalue":{"value":"amortized","type":"string"},"datatype":"string"},"type":"statement","id":"Q3809268$3B4D2F35-0D26-40E0-AF43-DE6649DD1633","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"539ae16f2d068da327f1c101d933bdf6dce1c815","datavalue":{"value":"balanced divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q3809268$18973C4D-4AC6-4BC3-B3C6-1B6A42F28B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7708d3253c81412551f7c7c19845e18ad109d016","datavalue":{"value":"heterogeneous finger search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3809268$849F5EEE-FAED-4AA3-BF12-27EDEF313F1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"407198231f0092a1e9e77964b40e76ef092756ed","datavalue":{"value":"homogeneous finger search tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q3809268$15706DBB-026A-4CBD-B5BC-43CEE45A5576","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5011a25404014db3e1c9f9e1446bc33c9623ad4","datavalue":{"value":"horizontal visibility information","type":"string"},"datatype":"string"},"type":"statement","id":"Q3809268$009EB52C-75D4-4B8E-8EF5-99524A0FBCDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c5977bba743c0d906c196296b72d83a2758c2905","datavalue":{"value":"Jordan sorting with error-correction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3809268$3E085F99-62F8-4BC1-B05D-775EFA1C01CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2c3226e071e21785fc8ea72df8e7405b5861527c","datavalue":{"value":"simplicity testing","type":"string"},"datatype":"string"},"type":"statement","id":"Q3809268$ACFB0C26-1AD0-452B-A095-69EACD2713E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3658c6d8ce6ebdf249b8f73c258a6a15cf3fca90","datavalue":{"value":"triangulation problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q3809268$C6CE552A-795A-4F7D-8C99-2A3F3FD74858","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q3809268$33D4B554-BB07-4749-ABBC-052CE8A88713","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":"Q3809268$3D24E789-04F0-4CAD-9322-EEA49BB6EC7C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d5305a2ffc17dd3b1a90c140eebbcef8f95b87b9","datavalue":{"value":"https://doi.org/10.1137/0217067","type":"string"},"datatype":"url"},"type":"statement","id":"Q3809268$606FC114-361C-4190-B50F-854DCF10C298","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"09187d7fb2add5d44d7cedd91b2e57c4f80827d4","datavalue":{"value":"W2018714551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3809268$A74A3C14-9E8F-4949-B957-48B6C24DEAA1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3809268","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3809268"}}}}}