{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2016:R5JRZ6MH5LM74JKQNXIM3GIQTK","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":"e36640841ceca6be5ce13653b36448e1da8655a0c5c1f7110103cf9233de58ff","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-08-13T05:22:02Z","title_canon_sha256":"10897e7bb4f3daf81c667c7de8b89087724fd754ecdc6ca00feefa041d10a86c"},"schema_version":"1.0","source":{"id":"1608.03943","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1608.03943","created_at":"2026-05-18T01:09:04Z"},{"alias_kind":"arxiv_version","alias_value":"1608.03943v1","created_at":"2026-05-18T01:09:04Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1608.03943","created_at":"2026-05-18T01:09:04Z"},{"alias_kind":"pith_short_12","alias_value":"R5JRZ6MH5LM7","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_16","alias_value":"R5JRZ6MH5LM74JKQ","created_at":"2026-05-18T12:30:41Z"},{"alias_kind":"pith_short_8","alias_value":"R5JRZ6MH","created_at":"2026-05-18T12:30:41Z"}],"graph_snapshots":[{"event_id":"sha256:22e301cedd860c968a46636250513896d83ee3ad7befeb76fabbc67446634c96","target":"graph","created_at":"2026-05-18T01:09:04Z","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":"Inspired by the artwork of Mark Lombardi, we study the problem of constructing orthogonal drawings where a small number of horizontal and vertical line segments covers all vertices. We study two problems on orthogonal drawings of planar graphs, one that minimizes the total number of line segments and another that minimizes the number of line segments that cover all the vertices. We show that the first problem can be solved by a non-trivial modification of the flow-network orthogonal bend-minimization algorithm of Tamassia, resulting in a polynomial-time algorithm. We show that the second probl","authors_text":"Md. Jawaherul Alam, Michael Dillencourt, Michael T. Goodrich","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-08-13T05:22:02Z","title":"Capturing Lombardi Flow in Orthogonal Drawings by Minimizing the Number of Segments"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1608.03943","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:2935b12e1e64abaa0d74dcecfab27c8145c0cac285f8629be402a155255eee60","target":"record","created_at":"2026-05-18T01:09:04Z","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":"e36640841ceca6be5ce13653b36448e1da8655a0c5c1f7110103cf9233de58ff","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2016-08-13T05:22:02Z","title_canon_sha256":"10897e7bb4f3daf81c667c7de8b89087724fd754ecdc6ca00feefa041d10a86c"},"schema_version":"1.0","source":{"id":"1608.03943","kind":"arxiv","version":1}},"canonical_sha256":"8f531cf987ead9fe25506dd0cd99109a8221264977721066cf1de4e565ab3373","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8f531cf987ead9fe25506dd0cd99109a8221264977721066cf1de4e565ab3373","first_computed_at":"2026-05-18T01:09:04.603685Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T01:09:04.603685Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"/WyntAoI+RCcXS4dsvU7Ic3SDsIlrVdoPnAQhZHQ72oY3DztXLJRmUUwd2Yg6kgdkmOX4J6nfofd3L1I900mBw==","signature_status":"signed_v1","signed_at":"2026-05-18T01:09:04.604176Z","signed_message":"canonical_sha256_bytes"},"source_id":"1608.03943","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:2935b12e1e64abaa0d74dcecfab27c8145c0cac285f8629be402a155255eee60","sha256:22e301cedd860c968a46636250513896d83ee3ad7befeb76fabbc67446634c96"],"state_sha256":"1ff4b23fb19b313e64326b4778d463f34027bedca9689f82d5cc61fc0a4b1bc5"}