{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2012:AFRORQWGS5N65WYX4WDCY2GZLA","short_pith_number":"pith:AFRORQWG","canonical_record":{"source":{"id":"1205.2425","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-05-11T03:50:31Z","cross_cats_sorted":[],"title_canon_sha256":"d719f71746ee1bdd0f684e2372ca3aa7d3782a5be8dd368fdcc1b6c31b20c57b","abstract_canon_sha256":"6eb221aca27c06e5a8b783610288befefb13ada26b4da721aa15f015dfbe7adf"},"schema_version":"1.0"},"canonical_sha256":"0162e8c2c6975beedb17e5862c68d9580d342ef1e32ad8806aaf8e78f2ca5bd5","source":{"kind":"arxiv","id":"1205.2425","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.2425","created_at":"2026-05-18T03:55:55Z"},{"alias_kind":"arxiv_version","alias_value":"1205.2425v1","created_at":"2026-05-18T03:55:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.2425","created_at":"2026-05-18T03:55:55Z"},{"alias_kind":"pith_short_12","alias_value":"AFRORQWGS5N6","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"AFRORQWGS5N65WYX","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"AFRORQWG","created_at":"2026-05-18T12:26:58Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2012:AFRORQWGS5N65WYX4WDCY2GZLA","target":"record","payload":{"canonical_record":{"source":{"id":"1205.2425","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-05-11T03:50:31Z","cross_cats_sorted":[],"title_canon_sha256":"d719f71746ee1bdd0f684e2372ca3aa7d3782a5be8dd368fdcc1b6c31b20c57b","abstract_canon_sha256":"6eb221aca27c06e5a8b783610288befefb13ada26b4da721aa15f015dfbe7adf"},"schema_version":"1.0"},"canonical_sha256":"0162e8c2c6975beedb17e5862c68d9580d342ef1e32ad8806aaf8e78f2ca5bd5","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:55:55.570725Z","signature_b64":"02FQGuGZJEQqFC4DYp6YTj6vPO9Y+8yQfSIUrCdl1Ea0Dex1HAoXxqzjBFcuVxjMyXN6UlFXPmqv7pJrRGTbAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"0162e8c2c6975beedb17e5862c68d9580d342ef1e32ad8806aaf8e78f2ca5bd5","last_reissued_at":"2026-05-18T03:55:55.570187Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:55:55.570187Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1205.2425","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-18T03:55:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4/d6so3OP1ZaounqDAC7O8ZmfrTFC/mnG4Bk2VfzBYex1aLS2QPgi7WPknhP7vtg7UV9+Q7g0jWuw2pZN/yKAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T07:25:06.487625Z"},"content_sha256":"e50d70c6683f68f693261b9a125b5511da64d4249c02029ff19f316a48cd878f","schema_version":"1.0","event_id":"sha256:e50d70c6683f68f693261b9a125b5511da64d4249c02029ff19f316a48cd878f"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2012:AFRORQWGS5N65WYX4WDCY2GZLA","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Flip Distance Between Two Triangulations of a Point-Set is NP-complete","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Anna Lubiw, Vinayak Pathak","submitted_at":"2012-05-11T03:50:31Z","abstract_excerpt":"Given two triangulations of a convex polygon, computing the minimum number of flips required to transform one to the other is a long-standing open problem. It is not known whether the problem is in P or NP-complete. We prove that two natural generalizations of the problem are NP-complete, namely computing the minimum number of flips between two triangulations of (1) a polygon with holes; (2) a set of points in the plane."},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.2425","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-18T03:55:55Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"oSwHgSY+F61Ys5f1vT0ASUhBlpQpXFMrHCI6u2ClePsQEX+tLKMvJMYA/23M9/5mWaEZfXDGz8ShCZxxedcbAA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-09T07:25:06.488252Z"},"content_sha256":"d721ebe3c41c27a428184b5ea3da81de83ed498fcfd77e3c316d8397f436f03a","schema_version":"1.0","event_id":"sha256:d721ebe3c41c27a428184b5ea3da81de83ed498fcfd77e3c316d8397f436f03a"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AFRORQWGS5N65WYX4WDCY2GZLA/bundle.json","state_url":"https://pith.science/pith/AFRORQWGS5N65WYX4WDCY2GZLA/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AFRORQWGS5N65WYX4WDCY2GZLA/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-06-09T07:25:06Z","links":{"resolver":"https://pith.science/pith/AFRORQWGS5N65WYX4WDCY2GZLA","bundle":"https://pith.science/pith/AFRORQWGS5N65WYX4WDCY2GZLA/bundle.json","state":"https://pith.science/pith/AFRORQWGS5N65WYX4WDCY2GZLA/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AFRORQWGS5N65WYX4WDCY2GZLA/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2012:AFRORQWGS5N65WYX4WDCY2GZLA","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":"6eb221aca27c06e5a8b783610288befefb13ada26b4da721aa15f015dfbe7adf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-05-11T03:50:31Z","title_canon_sha256":"d719f71746ee1bdd0f684e2372ca3aa7d3782a5be8dd368fdcc1b6c31b20c57b"},"schema_version":"1.0","source":{"id":"1205.2425","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1205.2425","created_at":"2026-05-18T03:55:55Z"},{"alias_kind":"arxiv_version","alias_value":"1205.2425v1","created_at":"2026-05-18T03:55:55Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1205.2425","created_at":"2026-05-18T03:55:55Z"},{"alias_kind":"pith_short_12","alias_value":"AFRORQWGS5N6","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_16","alias_value":"AFRORQWGS5N65WYX","created_at":"2026-05-18T12:26:58Z"},{"alias_kind":"pith_short_8","alias_value":"AFRORQWG","created_at":"2026-05-18T12:26:58Z"}],"graph_snapshots":[{"event_id":"sha256:d721ebe3c41c27a428184b5ea3da81de83ed498fcfd77e3c316d8397f436f03a","target":"graph","created_at":"2026-05-18T03:55:55Z","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":"Given two triangulations of a convex polygon, computing the minimum number of flips required to transform one to the other is a long-standing open problem. It is not known whether the problem is in P or NP-complete. We prove that two natural generalizations of the problem are NP-complete, namely computing the minimum number of flips between two triangulations of (1) a polygon with holes; (2) a set of points in the plane.","authors_text":"Anna Lubiw, Vinayak Pathak","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-05-11T03:50:31Z","title":"Flip Distance Between Two Triangulations of a Point-Set is NP-complete"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1205.2425","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:e50d70c6683f68f693261b9a125b5511da64d4249c02029ff19f316a48cd878f","target":"record","created_at":"2026-05-18T03:55:55Z","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":"6eb221aca27c06e5a8b783610288befefb13ada26b4da721aa15f015dfbe7adf","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2012-05-11T03:50:31Z","title_canon_sha256":"d719f71746ee1bdd0f684e2372ca3aa7d3782a5be8dd368fdcc1b6c31b20c57b"},"schema_version":"1.0","source":{"id":"1205.2425","kind":"arxiv","version":1}},"canonical_sha256":"0162e8c2c6975beedb17e5862c68d9580d342ef1e32ad8806aaf8e78f2ca5bd5","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"0162e8c2c6975beedb17e5862c68d9580d342ef1e32ad8806aaf8e78f2ca5bd5","first_computed_at":"2026-05-18T03:55:55.570187Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T03:55:55.570187Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"02FQGuGZJEQqFC4DYp6YTj6vPO9Y+8yQfSIUrCdl1Ea0Dex1HAoXxqzjBFcuVxjMyXN6UlFXPmqv7pJrRGTbAA==","signature_status":"signed_v1","signed_at":"2026-05-18T03:55:55.570725Z","signed_message":"canonical_sha256_bytes"},"source_id":"1205.2425","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e50d70c6683f68f693261b9a125b5511da64d4249c02029ff19f316a48cd878f","sha256:d721ebe3c41c27a428184b5ea3da81de83ed498fcfd77e3c316d8397f436f03a"],"state_sha256":"01ff1eb5435e829592f4c0d27a3d1d5faf463841ff9dd9789c8d714f31809785"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"BQ2TvDQr7KzjytXv86d5okh8KtI2tjkdfjPuxWWPC1bFUq98J+WEmSS5+bqp+2lmTdyGZHr8+YOfR1G88rteBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-09T07:25:06.491673Z","bundle_sha256":"31cc6e5ac27d5f8d2a1ec11bc697244b5e05752549da0ae8986eba7ec66c0fe0"}}