{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2015:XEWPZMZM4FR6VQYII5UBDLHRPF","short_pith_number":"pith:XEWPZMZM","canonical_record":{"source":{"id":"1505.05590","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-05-21T02:45:41Z","cross_cats_sorted":["cs.GR"],"title_canon_sha256":"580833ee99e5f7dd0cd140170c9fa25a8a8574e4fe7e28f0bae5532567796033","abstract_canon_sha256":"0f54f6b9f30eb373e187537785711b0e873934fff9cb89cacc399d02bf0325ca"},"schema_version":"1.0"},"canonical_sha256":"b92cfcb32ce163eac308476811acf17961c02a527f064359c8d8359157b7352f","source":{"kind":"arxiv","id":"1505.05590","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.05590","created_at":"2026-05-18T02:03:54Z"},{"alias_kind":"arxiv_version","alias_value":"1505.05590v1","created_at":"2026-05-18T02:03:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.05590","created_at":"2026-05-18T02:03:54Z"},{"alias_kind":"pith_short_12","alias_value":"XEWPZMZM4FR6","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"XEWPZMZM4FR6VQYI","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"XEWPZMZM","created_at":"2026-05-18T12:29:50Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2015:XEWPZMZM4FR6VQYII5UBDLHRPF","target":"record","payload":{"canonical_record":{"source":{"id":"1505.05590","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-05-21T02:45:41Z","cross_cats_sorted":["cs.GR"],"title_canon_sha256":"580833ee99e5f7dd0cd140170c9fa25a8a8574e4fe7e28f0bae5532567796033","abstract_canon_sha256":"0f54f6b9f30eb373e187537785711b0e873934fff9cb89cacc399d02bf0325ca"},"schema_version":"1.0"},"canonical_sha256":"b92cfcb32ce163eac308476811acf17961c02a527f064359c8d8359157b7352f","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:03:54.060871Z","signature_b64":"aWPG2sz8y7zQeLD8X8JjdvgH1umHuDn8G4chU2cqWbeIT1a02p5gtAFq/xdbwJ41HUqIB+Cgw1MI5dYLIlhqBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b92cfcb32ce163eac308476811acf17961c02a527f064359c8d8359157b7352f","last_reissued_at":"2026-05-18T02:03:54.060164Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:03:54.060164Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1505.05590","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:03:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"iSX9MREwCAmCbaK8zYTFFFWX9zqRu3MxvBT3xzLGuYHMeH8IpVUCbkvhgbi0VqfS8rsOp64+ko1M3uRSxW94CQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T00:04:40.030958Z"},"content_sha256":"4e8e73161a9fe63edcdafdddad46dabe6e7f91c4d815060270c55d81ddddab79","schema_version":"1.0","event_id":"sha256:4e8e73161a9fe63edcdafdddad46dabe6e7f91c4d815060270c55d81ddddab79"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2015:XEWPZMZM4FR6VQYII5UBDLHRPF","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Constructing Intrinsic Delaunay Triangulations from the Dual of Geodesic Voronoi Diagrams","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.GR"],"primary_cat":"cs.CG","authors_text":"Chun-Xu Xu, Dian Fan, Ying He, Yong-jin Liu","submitted_at":"2015-05-21T02:45:41Z","abstract_excerpt":"Intrinsic Delaunay triangulation (IDT) is a fundamental data structure in computational geometry and computer graphics. However, except for some theoretical results, such as existence and uniqueness, little progress has been made towards computing IDT on simplicial surfaces. To date the only way for constructing IDTs is the edge-flipping algorithm, which iteratively flips the non-Delaunay edge to be locally Delaunay. Although the algorithm is conceptually simple and guarantees to stop in finite steps, it has no known time complexity. Moreover, the edge-flipping algorithm may produce non-regula"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.05590","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-18T02:03:54Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"b7un4nGKW2pPypvUIuFFirSCuZaEZaGKut0NyDhTSClwJvrWAYDRQe7SfXKrm603om+3Qjg7qZ/8L7fECRN6AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-26T00:04:40.031626Z"},"content_sha256":"974f26c96e4aa9c4ae6b7f17dacabd5ef75dd66fc9ade95363c99e56766c965e","schema_version":"1.0","event_id":"sha256:974f26c96e4aa9c4ae6b7f17dacabd5ef75dd66fc9ade95363c99e56766c965e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XEWPZMZM4FR6VQYII5UBDLHRPF/bundle.json","state_url":"https://pith.science/pith/XEWPZMZM4FR6VQYII5UBDLHRPF/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XEWPZMZM4FR6VQYII5UBDLHRPF/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-05-26T00:04:40Z","links":{"resolver":"https://pith.science/pith/XEWPZMZM4FR6VQYII5UBDLHRPF","bundle":"https://pith.science/pith/XEWPZMZM4FR6VQYII5UBDLHRPF/bundle.json","state":"https://pith.science/pith/XEWPZMZM4FR6VQYII5UBDLHRPF/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XEWPZMZM4FR6VQYII5UBDLHRPF/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:XEWPZMZM4FR6VQYII5UBDLHRPF","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"0f54f6b9f30eb373e187537785711b0e873934fff9cb89cacc399d02bf0325ca","cross_cats_sorted":["cs.GR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-05-21T02:45:41Z","title_canon_sha256":"580833ee99e5f7dd0cd140170c9fa25a8a8574e4fe7e28f0bae5532567796033"},"schema_version":"1.0","source":{"id":"1505.05590","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1505.05590","created_at":"2026-05-18T02:03:54Z"},{"alias_kind":"arxiv_version","alias_value":"1505.05590v1","created_at":"2026-05-18T02:03:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1505.05590","created_at":"2026-05-18T02:03:54Z"},{"alias_kind":"pith_short_12","alias_value":"XEWPZMZM4FR6","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_16","alias_value":"XEWPZMZM4FR6VQYI","created_at":"2026-05-18T12:29:50Z"},{"alias_kind":"pith_short_8","alias_value":"XEWPZMZM","created_at":"2026-05-18T12:29:50Z"}],"graph_snapshots":[{"event_id":"sha256:974f26c96e4aa9c4ae6b7f17dacabd5ef75dd66fc9ade95363c99e56766c965e","target":"graph","created_at":"2026-05-18T02:03:54Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"Intrinsic Delaunay triangulation (IDT) is a fundamental data structure in computational geometry and computer graphics. However, except for some theoretical results, such as existence and uniqueness, little progress has been made towards computing IDT on simplicial surfaces. To date the only way for constructing IDTs is the edge-flipping algorithm, which iteratively flips the non-Delaunay edge to be locally Delaunay. Although the algorithm is conceptually simple and guarantees to stop in finite steps, it has no known time complexity. Moreover, the edge-flipping algorithm may produce non-regula","authors_text":"Chun-Xu Xu, Dian Fan, Ying He, Yong-jin Liu","cross_cats":["cs.GR"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-05-21T02:45:41Z","title":"Constructing Intrinsic Delaunay Triangulations from the Dual of Geodesic Voronoi Diagrams"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1505.05590","kind":"arxiv","version":1},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:4e8e73161a9fe63edcdafdddad46dabe6e7f91c4d815060270c55d81ddddab79","target":"record","created_at":"2026-05-18T02:03:54Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"0f54f6b9f30eb373e187537785711b0e873934fff9cb89cacc399d02bf0325ca","cross_cats_sorted":["cs.GR"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2015-05-21T02:45:41Z","title_canon_sha256":"580833ee99e5f7dd0cd140170c9fa25a8a8574e4fe7e28f0bae5532567796033"},"schema_version":"1.0","source":{"id":"1505.05590","kind":"arxiv","version":1}},"canonical_sha256":"b92cfcb32ce163eac308476811acf17961c02a527f064359c8d8359157b7352f","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b92cfcb32ce163eac308476811acf17961c02a527f064359c8d8359157b7352f","first_computed_at":"2026-05-18T02:03:54.060164Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T02:03:54.060164Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"aWPG2sz8y7zQeLD8X8JjdvgH1umHuDn8G4chU2cqWbeIT1a02p5gtAFq/xdbwJ41HUqIB+Cgw1MI5dYLIlhqBA==","signature_status":"signed_v1","signed_at":"2026-05-18T02:03:54.060871Z","signed_message":"canonical_sha256_bytes"},"source_id":"1505.05590","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:4e8e73161a9fe63edcdafdddad46dabe6e7f91c4d815060270c55d81ddddab79","sha256:974f26c96e4aa9c4ae6b7f17dacabd5ef75dd66fc9ade95363c99e56766c965e"],"state_sha256":"db0babd9b245cb254d607eef45c59db8508c917bff64a9aff65a8b76b2d479b0"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"yBj+JMwi3LzZTu4aWCvL1ycLhASUtHTvXmMqKlwPVMdE5YxDkDRtCFjTEkgwBJVk+NZ6KmEQaefY5UaD1XrFAQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-26T00:04:40.035254Z","bundle_sha256":"57a3ff9e902b2dcc4f15ffee2c5391c952fdd18b79d5d10bc6334d0c1a40ef57"}}