{"entities":{"Q4210159":{"pageid":6239760,"ns":120,"title":"Item:Q4210159","lastrevid":46585731,"modified":"2025-12-25T02:38:04Z","type":"item","id":"Q4210159","labels":{"en":{"language":"en","value":"Finding the Constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear Time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1200799"}},"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":"Q4210159$8E80D3EF-4CD6-4461-80DC-C732536D2837","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"46d9726a5934096114e1b9da8d5a706f10faf75d","datavalue":{"value":{"text":"Finding the Constrained Delaunay Triangulation and Constrained Voronoi Diagram of a Simple Polygon in Linear Time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q4210159$AF9850DA-4C7A-4E52-9DA5-7D6C3A45C6C8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"955b606bd232c1554189185c3780c3b58de09e7c","datavalue":{"value":"0915.68027","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210159$46991024-99E2-43A5-933F-1B1AB0A5AC8E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"17f664ae1fa0d316ee29e8e7472eec4d6d4fdebc","datavalue":{"value":"10.1137/S0097539795285916","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210159$6DCA9951-1272-46E8-9A26-45D1646E7EF0","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":"Q4210159$CC2739B6-1D34-4903-BC5F-875D681F66ED","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"999f03c13835e1923a8e900c7129f49e6e75be1c","datavalue":{"value":{"time":"+1998-09-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q4210159$26FD9941-94D0-49BA-A5CA-6F7B301012CC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"14cf74de25853c940589b125137b792dfb2d092b","datavalue":{"value":"68P05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210159$6CFFB570-05FF-45F3-8780-6B4D23813E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210159$87FA8643-4AC6-4AF3-903E-BA3801C66504","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210159$081144FA-0412-4FF7-BECB-07F7A54B4868","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210159$C389C3F8-3E59-4B3B-BEBB-B21C6E937C14","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0210745341958ac793d671cc70497365cb4472c8","datavalue":{"value":"1200799","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q4210159$2BF2F6FF-EE3A-401A-A3F3-E797C0EC1235","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"48ddf43eca498c7e7087cd696beb82ea63925320","datavalue":{"value":"algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210159$6A83C740-1FD1-41ED-86E6-5400D3EA5AEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"551d108313cfab3a77b395a647aede7021169ebd","datavalue":{"value":"computational geometry","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210159$1FBE98C5-CEC7-48D4-931F-401AC6901E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f48c24b32668c905f647c35987968df3624d66b","datavalue":{"value":"constrained Delaunay triangulation","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210159$D2BC1F3F-6F23-4CDA-BBEC-DF137D826A92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5b198546508854bcc521c452e3e0681a16812ba9","datavalue":{"value":"polygon","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210159$E612F3EB-DE1E-49F5-A6A0-A72EE8F02C21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9d975c8e13006fbe9b4f6c347ea88f3b06e6e4c7","datavalue":{"value":"Voronoi diagram","type":"string"},"datatype":"string"},"type":"statement","id":"Q4210159$6AE2A9A0-C943-432A-8CE2-3704D44B016A","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":"Q4210159$91D58268-48DE-42DA-94E8-E7F419E090C6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1ec42051c06d10a6971842b064f7570467f0308","datavalue":{"value":{"entity-type":"item","numeric-id":911267,"id":"Q911267"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210159$11A55830-21F8-40FC-AA12-6CF2548D1644","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":"Q4210159$CE768D8B-1214-48C5-9BBD-740C8276411E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"626391eecb02cf4d67379e107d917198c2935b40","datavalue":{"value":{"entity-type":"item","numeric-id":1206436,"id":"Q1206436"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210159$0C95999A-CE09-481B-9AF2-EC1295395419","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cceec15e0bf6f1544f3e1864012ec31a05ee6eb","datavalue":{"value":{"entity-type":"item","numeric-id":1078807,"id":"Q1078807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210159$80E79775-59DE-44C5-9B1F-408DC8F555E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"15ce83251131f9e2d5fdb58d505f3f30cbd69cad","datavalue":{"value":{"entity-type":"item","numeric-id":3798256,"id":"Q3798256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210159$08D33138-1C9B-4871-822D-C50E6E20FC02","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":"Q4210159$C0019AD3-03DB-4643-9D32-CCFE21F2F314","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"00c5f56e02645c7f3dc8ac8207c1fb3d1f5f051a","datavalue":{"value":{"entity-type":"item","numeric-id":688628,"id":"Q688628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q4210159$3442DE92-565D-4040-B785-7792FFCC9FD0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6ae27e1d81c6a1ce08d7030ce5684b84edfbd01e","datavalue":{"value":{"entity-type":"item","numeric-id":6102307,"id":"Q6102307"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a4fd91e02412c64ad419c0fda3aabb70458bda60","datavalue":{"value":{"amount":"+0.9951023459434508","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":"Q4210159$1850C840-BF0D-4D11-9CCA-1B3128864190","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d591b23d2f39312c1e205ecb3bd4e88b7540ea62","datavalue":{"value":{"entity-type":"item","numeric-id":1115601,"id":"Q1115601"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9846f6fbf7a668a477ab242d895311d090d86de2","datavalue":{"value":{"amount":"+0.8206455707550049","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":"Q4210159$2F18B158-0D3F-40CE-9AFE-FB8A66E57EB8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eae0d953bc2f6459a8a757099409c7d19a7bfacd","datavalue":{"value":{"entity-type":"item","numeric-id":5687650,"id":"Q5687650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2f93d50f560ee0fc9920dd71ae6622e6dfb185bc","datavalue":{"value":{"amount":"+0.8146708011627197","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":"Q4210159$C97AFF6A-C213-4D5D-AA4E-535CFCBF4FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7eae9eec577edf6db68bf2ed646ed04bf80f789","datavalue":{"value":{"entity-type":"item","numeric-id":1208536,"id":"Q1208536"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"315961190319d9c8392efd51b0217aaf873bc886","datavalue":{"value":{"amount":"+0.8115061521530151","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":"Q4210159$DA387530-54D2-4E04-A604-05D460E6FED5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:4210159","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:4210159"}}}}}