{"entities":{"Q1823686":{"pageid":1834428,"ns":120,"title":"Item:Q1823686","lastrevid":43352465,"modified":"2025-07-25T01:05:11Z","type":"item","id":"Q1823686","labels":{"en":{"language":"en","value":"A fast Las Vegas algorithm for triangulating a simple polygon"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4115966"}},"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":"Q1823686$C9213C32-01FD-4E1F-AE92-CC582C2ADA13","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d5fc0343c200bb471ec80e429e9fb80923259e2a","datavalue":{"value":{"text":"A fast Las Vegas algorithm for triangulating a simple polygon","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1823686$5D27E30A-53D1-4A17-9B31-0EE0A2FAA850","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"9dc8bb97a0c4260b7b6649d6b154b91d469f6247","datavalue":{"value":"0681.68061","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823686$18B9CF49-DE44-413D-9620-AB20CBA9BD56","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"7c01ee4f6f671dcbc4dd808e6c115b970aeaeba3","datavalue":{"value":"10.1007/BF02187741","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823686$6B0CC4F1-F144-46C7-9710-3B8E9613943B","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a11cffa20d47061797792fb4bbe8768eb9f258ee","datavalue":{"value":{"entity-type":"item","numeric-id":483773,"id":"Q483773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823686$B7475DC3-F9A1-4047-AB7C-8C1FC7515D8B","rank":"normal"},{"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":"Q1823686$D276BCA8-00E1-4830-886C-24424987DB85","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":"Q1823686$F6141D3C-29D9-4CFF-A70C-55984F49531A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b6f367138a9ac2b85113cfed5a6fd5bedcc8944c","datavalue":{"value":{"entity-type":"item","numeric-id":178842,"id":"Q178842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823686$48945961-2CCD-47D9-8D48-CE6377994A40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7211ad5ca16eb0d22cd0051fff3d0f3af254ceb6","datavalue":{"value":{"time":"+1989-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":"Q1823686$E1B1DDB0-D19F-44A1-88E6-A4CCECE647DB","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d4e257f16da0f820c2ba002d45e4364f3079c701","datavalue":{"value":"https://eudml.org/doc/131090","type":"string"},"datatype":"url"},"type":"statement","id":"Q1823686$39943AC6-07CD-4A99-B19B-0D343A64EB7C","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"06e933570c9c06ff3d7df79940161837a4d8aadf","datavalue":{"value":"The authors present in this revised and expanded version of a conference paper their randomized algorithm that triangulates a simple polygon of n vertices in 0(nlog*n) expected time.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823686$FAF8E99B-3FDF-499B-B9EF-5CE6EFFC6028","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823686$03E07604-4F46-46F0-8F64-209ABD8343F7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d30e9b24746ae874f09710799bdfce2d496c38f","datavalue":{"value":"4115966","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823686$4BB48648-6956-4A93-8D85-EB16165526EB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"754d4f9b278630b8fba26172620cc3825ac15a27","datavalue":{"value":"computational geometry triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823686$D9887C97-6625-4DA3-AE28-6C6605F10D7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7408119b742974ff13b5f31e4034650ba9fb110a","datavalue":{"value":"divide and conquer","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823686$3C0B1916-0E1F-4824-A059-635A202403D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5fa19d0cc54920cb3bd9ea57a470401d9feecabb","datavalue":{"value":"Las Vegas","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823686$42652839-AB15-4BE3-B2D8-CA9EFA2F4DE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q1823686$07AAE5D9-24EA-4CB3-90C3-9FA8CB840164","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f97401dc38cdab90e116741461a88db9a2626407","datavalue":{"value":{"entity-type":"item","numeric-id":701798,"id":"Q701798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823686$325CE502-F54A-48AD-A3FD-C55FFD2E0A7A","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":"Q1823686$EAA4BA9B-AC6A-45EC-98CF-3D8273361025","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c7ea44918d9cd1c3450d92ce2807e95746d9a5b2","datavalue":{"value":{"entity-type":"item","numeric-id":3833604,"id":"Q3833604"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823686$016219FA-BBAA-4206-83F8-80B2E9B6202A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14bb5de49d1025f33147045f216b73559caa6b2","datavalue":{"value":{"entity-type":"item","numeric-id":3721846,"id":"Q3721846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823686$02710E91-00D7-45F2-A896-3738825B320E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"40d4ff5b7728a7828a8ecc34b689399b29ece213","datavalue":{"value":{"entity-type":"item","numeric-id":1820582,"id":"Q1820582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823686$955DE19D-F493-49F7-92D0-253007DF6760","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8853722611c41579d02ebd114c164fbf2e1b547d","datavalue":{"value":{"entity-type":"item","numeric-id":1823685,"id":"Q1823685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823686$4AAF9A12-12E4-41BF-81AE-B4599845C365","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"edb11b0dca7253830be5f8139bd13817d5fa1992","datavalue":{"value":{"entity-type":"item","numeric-id":1823686,"id":"Q1823686"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823686$680DE26E-98E1-4899-BEC1-355F7E194D41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"631afda92da774b2f35528b579855e622332ed35","datavalue":{"value":{"entity-type":"item","numeric-id":4065548,"id":"Q4065548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823686$F5F0F6D7-AF0D-486A-8DC7-B45E736D0CC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6f0a1a2b9bf668daa897de5ce6a3be86456a7969","datavalue":{"value":{"entity-type":"item","numeric-id":3721847,"id":"Q3721847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823686$C4A793A7-3A60-43BD-8DE7-CBB7C637D2C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e8b4714c779b60dd81191c02fce72803a9318c6e","datavalue":{"value":{"entity-type":"item","numeric-id":911762,"id":"Q911762"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823686$181DCB54-789B-4C8E-ADBA-18EDEBB846C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4ae0713540eb691df7bd8820bc004fcb597f484c","datavalue":{"value":{"entity-type":"item","numeric-id":1249042,"id":"Q1249042"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823686$49C6B0ED-6EFC-44FF-8376-5A442B1EDCF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8d50f8d7f7fb78d13d9136abf1be65711198cfd6","datavalue":{"value":{"entity-type":"item","numeric-id":1089803,"id":"Q1089803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823686$C0F1B972-D292-4250-ADB5-D84EE53227AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d3b4f81716b6b99b3385ea9ee884bdf2887fe5b7","datavalue":{"value":{"entity-type":"item","numeric-id":4721658,"id":"Q4721658"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823686$5D4A9C88-A909-4E7B-A2F4-5D6663431CB4","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":"Q1823686$865FB30D-3EE4-4D4B-BFCB-08640787BFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac6746c85a669097b515fb2d37dce6f94b8ec7c0","datavalue":{"value":{"entity-type":"item","numeric-id":3777450,"id":"Q3777450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1823686$701DE9A2-6352-4CD5-8C62-FE56E34DDD45","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"0ec5af981b1ea8ca503a50df1bee7eaa105aece8","datavalue":{"value":"Q56389443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823686$62D61217-B094-408E-8F15-C3455B968A0F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"243af7787e66d7211c5ce1e3564925220de60add","datavalue":{"value":"W1989150421","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1823686$BA2CD8BE-F607-4F7F-8C06-C5F9A8E06C41","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1823686","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1823686"}}}}}