{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2021:ESD6XAR66OYI4EPUSLA2BNMHMD","short_pith_number":"pith:ESD6XAR6","canonical_record":{"source":{"id":"2106.14728","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2021-06-28T13:58:55Z","cross_cats_sorted":[],"title_canon_sha256":"7a3a4eed4309c778a9365fbc9af8991dbfea940c8c29f6b6246fe9476fc2cd23","abstract_canon_sha256":"ce86ef268ea5688ca9b0b78d3fbc0dab5ac7289111980cb90050bcf724974bd2"},"schema_version":"1.0"},"canonical_sha256":"2487eb823ef3b08e11f492c1a0b58760fe9baeaac13cfeaec778df3ec90f9d98","source":{"kind":"arxiv","id":"2106.14728","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2106.14728","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"arxiv_version","alias_value":"2106.14728v1","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2106.14728","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"pith_short_12","alias_value":"ESD6XAR66OYI","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"pith_short_16","alias_value":"ESD6XAR66OYI4EPU","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"pith_short_8","alias_value":"ESD6XAR6","created_at":"2026-07-05T05:23:21Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2021:ESD6XAR66OYI4EPUSLA2BNMHMD","target":"record","payload":{"canonical_record":{"source":{"id":"2106.14728","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2021-06-28T13:58:55Z","cross_cats_sorted":[],"title_canon_sha256":"7a3a4eed4309c778a9365fbc9af8991dbfea940c8c29f6b6246fe9476fc2cd23","abstract_canon_sha256":"ce86ef268ea5688ca9b0b78d3fbc0dab5ac7289111980cb90050bcf724974bd2"},"schema_version":"1.0"},"canonical_sha256":"2487eb823ef3b08e11f492c1a0b58760fe9baeaac13cfeaec778df3ec90f9d98","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T05:23:21.291821Z","signature_b64":"84j24Vtn/WfJ0x19/BRJialAuqP04hO9yWcmPcNZn++rbgwt8yW9cWyIdoKZMN5H5L5SYCw6KsN9DquLpriaBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2487eb823ef3b08e11f492c1a0b58760fe9baeaac13cfeaec778df3ec90f9d98","last_reissued_at":"2026-07-05T05:23:21.291483Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T05:23:21.291483Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2106.14728","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-07-05T05:23:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"xPnL/GgxjpCfrQA1mRDK326OeOtTH6ElZEPnoxdjKuDpD0HB+hh1NZJCu1722yVakGy8ocLVomxvZQvqT0hFBg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T03:45:16.375020Z"},"content_sha256":"a3fb381ea35aba2a1d19a08ef4931c8dbb0526c90244bfd94262a9c5311eb4c7","schema_version":"1.0","event_id":"sha256:a3fb381ea35aba2a1d19a08ef4931c8dbb0526c90244bfd94262a9c5311eb4c7"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2021:ESD6XAR66OYI4EPUSLA2BNMHMD","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Greedy and Local Search Heuristics to Build Area-Optimal Polygons","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"cs.CG","authors_text":"Guilherme D. da Fonseca, Lo\\\"ic Crombez, Yan Gerard","submitted_at":"2021-06-28T13:58:55Z","abstract_excerpt":"In this paper, we present our heuristic solutions to the problems of finding the maximum and minimum area polygons with a given set of vertices. Our solutions are based mostly on two simple algorithmic paradigms: greedy method and local search. The greedy heuristic starts with a simple polygon and adds vertices one by one, according to a weight function. A crucial ingredient to obtain good solutions is the choice of an appropriate weight function that avoids long edges. The local search part consists of moving consecutive vertices to another location in the polygonal chain. We also discuss the"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2106.14728","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2106.14728/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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-07-05T05:23:21Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"MLAhGcxZYdDSSHA3meNk992WqxJqYXEvaZtydWad8fc2RkgYoMNjFjIN0P9g0VtvqjzVRk+6zmYi959r/fOSDg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-07-07T03:45:16.375412Z"},"content_sha256":"2bf1a84012492f25cb3c65454a2b8844a1ea124027f779e61a17d7a6e245f885","schema_version":"1.0","event_id":"sha256:2bf1a84012492f25cb3c65454a2b8844a1ea124027f779e61a17d7a6e245f885"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/ESD6XAR66OYI4EPUSLA2BNMHMD/bundle.json","state_url":"https://pith.science/pith/ESD6XAR66OYI4EPUSLA2BNMHMD/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/ESD6XAR66OYI4EPUSLA2BNMHMD/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-07-07T03:45:16Z","links":{"resolver":"https://pith.science/pith/ESD6XAR66OYI4EPUSLA2BNMHMD","bundle":"https://pith.science/pith/ESD6XAR66OYI4EPUSLA2BNMHMD/bundle.json","state":"https://pith.science/pith/ESD6XAR66OYI4EPUSLA2BNMHMD/state.json","well_known_bundle":"https://pith.science/.well-known/pith/ESD6XAR66OYI4EPUSLA2BNMHMD/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2021:ESD6XAR66OYI4EPUSLA2BNMHMD","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":"ce86ef268ea5688ca9b0b78d3fbc0dab5ac7289111980cb90050bcf724974bd2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2021-06-28T13:58:55Z","title_canon_sha256":"7a3a4eed4309c778a9365fbc9af8991dbfea940c8c29f6b6246fe9476fc2cd23"},"schema_version":"1.0","source":{"id":"2106.14728","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2106.14728","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"arxiv_version","alias_value":"2106.14728v1","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2106.14728","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"pith_short_12","alias_value":"ESD6XAR66OYI","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"pith_short_16","alias_value":"ESD6XAR66OYI4EPU","created_at":"2026-07-05T05:23:21Z"},{"alias_kind":"pith_short_8","alias_value":"ESD6XAR6","created_at":"2026-07-05T05:23:21Z"}],"graph_snapshots":[{"event_id":"sha256:2bf1a84012492f25cb3c65454a2b8844a1ea124027f779e61a17d7a6e245f885","target":"graph","created_at":"2026-07-05T05:23:21Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2106.14728/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"In this paper, we present our heuristic solutions to the problems of finding the maximum and minimum area polygons with a given set of vertices. Our solutions are based mostly on two simple algorithmic paradigms: greedy method and local search. The greedy heuristic starts with a simple polygon and adds vertices one by one, according to a weight function. A crucial ingredient to obtain good solutions is the choice of an appropriate weight function that avoids long edges. The local search part consists of moving consecutive vertices to another location in the polygonal chain. We also discuss the","authors_text":"Guilherme D. da Fonseca, Lo\\\"ic Crombez, Yan Gerard","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2021-06-28T13:58:55Z","title":"Greedy and Local Search Heuristics to Build Area-Optimal Polygons"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2106.14728","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:a3fb381ea35aba2a1d19a08ef4931c8dbb0526c90244bfd94262a9c5311eb4c7","target":"record","created_at":"2026-07-05T05:23:21Z","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":"ce86ef268ea5688ca9b0b78d3fbc0dab5ac7289111980cb90050bcf724974bd2","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2021-06-28T13:58:55Z","title_canon_sha256":"7a3a4eed4309c778a9365fbc9af8991dbfea940c8c29f6b6246fe9476fc2cd23"},"schema_version":"1.0","source":{"id":"2106.14728","kind":"arxiv","version":1}},"canonical_sha256":"2487eb823ef3b08e11f492c1a0b58760fe9baeaac13cfeaec778df3ec90f9d98","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"2487eb823ef3b08e11f492c1a0b58760fe9baeaac13cfeaec778df3ec90f9d98","first_computed_at":"2026-07-05T05:23:21.291483Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T05:23:21.291483Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"84j24Vtn/WfJ0x19/BRJialAuqP04hO9yWcmPcNZn++rbgwt8yW9cWyIdoKZMN5H5L5SYCw6KsN9DquLpriaBQ==","signature_status":"signed_v1","signed_at":"2026-07-05T05:23:21.291821Z","signed_message":"canonical_sha256_bytes"},"source_id":"2106.14728","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a3fb381ea35aba2a1d19a08ef4931c8dbb0526c90244bfd94262a9c5311eb4c7","sha256:2bf1a84012492f25cb3c65454a2b8844a1ea124027f779e61a17d7a6e245f885"],"state_sha256":"09202fa5d1625c36507cd5817564be15786885d9365f2d5379c9c2f4ec469f97"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8glw3aqe4oj4OM5bDrLKIqiQZBz9nYyUpXEetCqDeEh77hKENfFo3kOsYjMmuizl5/IZ9IfcDFNvec+4KwSZAA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-07-07T03:45:16.377415Z","bundle_sha256":"af3aaeb2b562415b34ac8c567eff4b8d58a1452a95b5839371900308567db7f8"}}