{"entities":{"Q1908263":{"pageid":1919005,"ns":120,"title":"Item:Q1908263","lastrevid":43413076,"modified":"2025-07-25T14:39:21Z","type":"item","id":"Q1908263","labels":{"en":{"language":"en","value":"Incremental topological flipping works for regular triangulations"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 847569"}},"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":"Q1908263$881E680E-8B21-48A7-ADC3-87C9A2F1E08E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7bcc7fff846e2f797d1c745355acecbb907cda0c","datavalue":{"value":{"text":"Incremental topological flipping works for regular triangulations","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1908263$1288FDCA-A49F-4FAB-94E5-590A52EDF1B2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ef36178dcd47b41d5424b6af34977ea081d74249","datavalue":{"value":"0840.68050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908263$8C585941-DAD0-41D5-9175-9599146D006D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"809c94e93eb012bb49be9e1211d9caca6c512f44","datavalue":{"value":"10.1007/BF01975867","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908263$64E61641-47EB-45E7-A559-349791F980B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"65c8fa095fb5e7de7a6818fd747ab8b39647de93","datavalue":{"value":{"entity-type":"item","numeric-id":96582,"id":"Q96582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$9094EBE8-5C67-4119-8B84-711D660B557E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2c7c174ce943d5e254bf585d0c249040fd3964a1","datavalue":{"value":{"time":"+1996-06-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1908263$5EF2C23E-A2CD-417F-B94B-1BC20689B763","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de3565cfd3393000dd87ca545f95ff84d4c1446","datavalue":{"value":"68W10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908263$C08D2250-0425-472B-B684-CD8CAE02A20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"159426a5937e62cfbbcc198dd4848ab52d6e715e","datavalue":{"value":"68U05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908263$D1C411FF-2894-4C9C-881B-5356CCE52421","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1b1825899abf2b330eb99075984a797c6eae8551","datavalue":{"value":"847569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908263$23F18C7C-619E-432C-9221-DDCE62F5FA42","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d2a942004e7c3ebf174ed889f18fd8e1f8b9b24b","datavalue":{"value":"Voronoi diagrams","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908263$A8CC51DE-80AF-44AD-A3EB-82B236720583","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"96582d85dbf9b845ada3b4fb4627bf8479daeaf5","datavalue":{"value":"geometric algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908263$E372F7AB-B2D7-40BE-BCA0-7844B9E1B38E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"427e66eaa86a130c3fc3c17ee64641001657d959","datavalue":{"value":"grid generation","type":"string"},"datatype":"string"},"type":"statement","id":"Q1908263$8A19A344-D492-44F7-9BA8-AC461EB18019","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"333a3622e15ffd9e5cd1715be69d2d6546ab87fe","datavalue":{"value":"Q56047093","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908263$10455D22-82F8-4D45-BF3B-7C4FDDA7E588","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a06f7d76e1dbfa89a80e5d40561052d9e137ca58","datavalue":{"value":{"entity-type":"item","numeric-id":242843,"id":"Q242843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$30288EB5-CDD8-461E-AB5C-8F3AD2D30919","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5229c4142b805f6a2007da01d0238e0e026420fd","datavalue":{"value":{"entity-type":"item","numeric-id":1313750,"id":"Q1313750"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$598E841E-CF5B-4E99-8628-C079B575666A","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":"Q1908263$DEB75205-1731-4559-B09D-4EA646175607","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e9e1629289c17adbbe0b8b3786cfc15c2541b48","datavalue":{"value":{"entity-type":"item","numeric-id":4725255,"id":"Q4725255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$CCAC9474-033A-4D1F-9800-9CE4C17D0264","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"180be3a7ce648fcf3fd202c632888bca15522ff2","datavalue":{"value":{"entity-type":"item","numeric-id":1210297,"id":"Q1210297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$945AB1BF-5EB6-44FF-B62C-0E08006C8611","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54960a44692d6a2e973635c4f5948206d9d9c804","datavalue":{"value":{"entity-type":"item","numeric-id":5664495,"id":"Q5664495"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$590E4A93-6837-41A9-BF2E-70EF6CA5581B","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":"Q1908263$AD9969BB-26F4-4E58-878B-249B64810402","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"650443d9ef00d57d2be1129773112271216a2b40","datavalue":{"value":{"entity-type":"item","numeric-id":4760292,"id":"Q4760292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$201D95B7-02C0-400C-B099-F7A82DE31AFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1a2ed785cf9f035af3bd9974d791d6ac730cbd01","datavalue":{"value":{"entity-type":"item","numeric-id":804320,"id":"Q804320"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$89631113-DE9F-45EF-84E3-086A326331D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25b026e498c7466f890693e678f90760ff4b1c4e","datavalue":{"value":{"entity-type":"item","numeric-id":3772828,"id":"Q3772828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$B59ADA40-D284-4C9A-BF8A-0A0165000E63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"964e82821d69e746bece5033192c0d8d73b58115","datavalue":{"value":{"entity-type":"item","numeric-id":756134,"id":"Q756134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$499B4194-05F8-4F58-A69A-73659B5F49BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5bdd6d4dd66b2a42826f757d952178bfd95cd7fa","datavalue":{"value":{"entity-type":"item","numeric-id":3656974,"id":"Q3656974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$DF5DBBDD-042B-4C6C-8DDE-24F31D0942AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"83eade82042e507248d4b50c48d61d395faceaeb","datavalue":{"value":{"entity-type":"item","numeric-id":3358264,"id":"Q3358264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$B8896D77-784A-4842-929D-62C2621349C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03c00d19bd49e745dd48d796b02b1fe7f1e8c08a","datavalue":{"value":{"entity-type":"item","numeric-id":4296530,"id":"Q4296530"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$03C2F9EE-190A-4C21-99BB-01659B480D92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c61698ae8b8bd6cd61072ff5b5b64e9a52778516","datavalue":{"value":{"entity-type":"item","numeric-id":1185289,"id":"Q1185289"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$ED2F0082-AE0A-4A66-99F4-CD265E6B47CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1ddf405f8b623c56f07b81393c6b724d94d3a9c","datavalue":{"value":{"entity-type":"item","numeric-id":4730731,"id":"Q4730731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$1A100E4C-0C2D-4C44-BDDD-7D225E62BFD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4189193266ef30cbc69875ae2826c47e675ded6e","datavalue":{"value":{"entity-type":"item","numeric-id":807005,"id":"Q807005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$0F7B3351-FF30-4C09-98FD-67A97C6A52FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7995d641335ff4be82d622aa1348c6eeebc572fa","datavalue":{"value":{"entity-type":"item","numeric-id":578840,"id":"Q578840"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$8CDECB6B-0149-4566-BD1C-42A817B32691","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3791194f6dbf77fef19669add8f2b21e732684c4","datavalue":{"value":{"entity-type":"item","numeric-id":757052,"id":"Q757052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$A98E52D7-C87E-4005-BF91-28AEF9671A1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08bbfa2750c080ec67d6b7bc35b58e0a9bc36c96","datavalue":{"value":{"entity-type":"item","numeric-id":3694703,"id":"Q3694703"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1908263$1FCA9FAD-D528-40CA-8B42-A630C06E7ECB","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"de29b84d20fc2ec40ee487fd22a48f07e858c5f8","datavalue":{"value":"journals/algorithmica/EdelsbrunnerS96","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1908263$4464191E-C2B7-4D3C-9B59-F398BD521F93","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"03e5f5a20bd73bd2439857d7ebf33fde6f22f4cd","datavalue":{"value":{"entity-type":"item","numeric-id":2081619,"id":"Q2081619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"158c48e151c4dee78982ae862b751309b760e09e","datavalue":{"value":{"amount":"+0.8729242","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":"Q1908263$A80F2E5D-BC47-41F8-9F7B-234E45D6213F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"bc4f0adcf4193da5db816d70822111f0842be35c","datavalue":{"value":{"entity-type":"item","numeric-id":4899272,"id":"Q4899272"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5a2ba3f844436c1d2e83d41fa573e11bd7c4c2c7","datavalue":{"value":{"amount":"+0.8670659","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":"Q1908263$213DB0C9-BA11-430A-A67D-F3B96FB4BEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5535d67092821441fc2c631404a35918bc45a35b","datavalue":{"value":{"entity-type":"item","numeric-id":1807608,"id":"Q1807608"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1ae32564372152bb663ad4c2a46d2f41484708","datavalue":{"value":{"amount":"+0.86289096","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":"Q1908263$2B129C53-62D4-4A58-B12B-CF19FFE008AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74db3e9244d128a509c6d0bc5fc740afe946cf03","datavalue":{"value":{"entity-type":"item","numeric-id":2158186,"id":"Q2158186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92aa6009c2ec0925b8d98e44396824742a1120bc","datavalue":{"value":{"amount":"+0.8593257","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":"Q1908263$4129A3DE-0540-4750-BC5C-1EE4FDB54C87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06dcef18455af16e431a00dab0701e3c95169f02","datavalue":{"value":{"entity-type":"item","numeric-id":1868890,"id":"Q1868890"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ce1c7fb9d948827002d79aab9df9265569a6717","datavalue":{"value":{"amount":"+0.8574243","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":"Q1908263$027CA427-E42B-4E22-8740-157E7EECBE33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8f2ecb5804b0e96464e489012b25fd624b78291d","datavalue":{"value":{"entity-type":"item","numeric-id":4818577,"id":"Q4818577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fac73ebd7e4912a55710fa01ed93d781de9daa9","datavalue":{"value":{"amount":"+0.8555399","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":"Q1908263$FFC87A01-4F05-4E46-8728-0CC15C5C443A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8450491a44e2c5fb81526b5903f87cb2c9d18e0a","datavalue":{"value":{"entity-type":"item","numeric-id":5711592,"id":"Q5711592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa3235c74cdff3247307bcd52e80b0f03a039db","datavalue":{"value":{"amount":"+0.854521","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":"Q1908263$9C1DB19C-1921-47F4-A047-472C5A17EC54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9bd60d4b92f705df5e7b327e277fc567d448f25","datavalue":{"value":{"entity-type":"item","numeric-id":879960,"id":"Q879960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5fa3235c74cdff3247307bcd52e80b0f03a039db","datavalue":{"value":{"amount":"+0.854521","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":"Q1908263$9A61C089-BBED-446E-8982-50CF188F243B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ac9cfc01da1e111ccbd1715217bd4b4dd230b794","datavalue":{"value":{"entity-type":"item","numeric-id":5361622,"id":"Q5361622"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"003ccd1092c2e0e447b0b10742aa86641762824a","datavalue":{"value":{"amount":"+0.8509637","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":"Q1908263$D5A8F6A4-376E-43E8-8A9F-B27202EC53E7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9d5b679322a7664ab88b2698c5f797548067bba0","datavalue":{"value":{"entity-type":"item","numeric-id":1699301,"id":"Q1699301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb9381906b8f267c28e422a1ce48457492ad1999","datavalue":{"value":{"amount":"+0.85034615","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":"Q1908263$64330DF1-DEF5-4130-9467-CDB681042F44","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1908263","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1908263"}}}}}