Paper Citation Record · LEDGER

Shorter Labeling Schemes for Planar Graphs

As of 16 August 2026, this Paper Citation Record lists 51 of 51 outbound references and 0 inbound Pith citation observations for arXiv:1908.03341.

A citation records a reference. It does not transfer a finding from one paper to another.

pith.paper-citation-record.v1
1908.03341 v2

Coverage vector

measured 51 of 51 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-14T14:27:00.769693Z

measured 51 of 51 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-16T06:30:59.297886+00:00

measured 0 of 0 inbound itemization

Pith citing papers itemized under the disclosed page cap.

Source: paper_references, paper_reference_links

measured 0 of 1 external citation measurements

A source-named dated measurement, never combined with another source.

Source: cited_works

Reference resolution

51 of 51 outbound references displayed

verified exact26
verified fuzzy1
unresolved23
parse uncertain0
malformed identifier0
metadata mismatch1

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation bdbe79b7-2acc-4ca6-9e2d-c82bff6686ca · outbound

This paper cites Near-Optimal Induced Universal Graphs for Bounded Degree Graphs.

Shorter Labeling Schemes for Planar Graphs Near-Optimal Induced Universal Graphs for Bounded Degree Graphs

Reference 1

Resolution: verified exact; local_arxiv, observed 2026-08-14T14:27:02.085915Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 7d36fd1d-f29f-420e-a7de-08ee31776a33 · outbound

This paper cites Abraham, S.

Shorter Labeling Schemes for Planar Graphs Abraham, S

Reference 2

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.532106Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 83e311dd-30b2-4565-b485-27f849cbd1de · outbound

This paper cites Succinct Data Structures for Families of Interval Graphs.

Shorter Labeling Schemes for Planar Graphs Succinct Data Structures for Families of Interval Graphs

Reference 3

Resolution: verified exact; local_arxiv, observed 2026-08-14T14:27:02.060818Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation ecd28b62-3657-4f5a-9094-f918b656f343 · outbound

This paper cites Alstrup, S.

Shorter Labeling Schemes for Planar Graphs Alstrup, S

Reference 4

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.542406Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a29bdd13-3ff4-4d75-a42b-973a64199e11 · outbound

This paper cites Alstrup, C.

Shorter Labeling Schemes for Planar Graphs Alstrup, C

Reference 5

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.547751Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2a10f88e-38ce-419f-9122-2cc92588948d · outbound

This paper cites Alstrup, C.

Shorter Labeling Schemes for Planar Graphs Alstrup, C

Reference 6

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.552700Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation ee7d7ebd-8227-4533-bb25-cbfb272df3b3 · outbound

This paper cites Alstrup, E.

Shorter Labeling Schemes for Planar Graphs Alstrup, E

Reference 7

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.558070Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 9f56871a-739e-4100-a979-75143aa94312 · outbound

This paper cites Alstrup, H.

Shorter Labeling Schemes for Planar Graphs Alstrup, H

Reference 8

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.562684Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 43a33ff1-025b-4e2e-9cfb-8197b1ab602f · outbound

This paper cites Alstrup, H.

Shorter Labeling Schemes for Planar Graphs Alstrup, H

Reference 9

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.567298Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a1ee5319-928a-4e1a-8962-0a9f31e4f844 · outbound

This paper cites Alon , Asymptotically optimal induced universal graphs , Geometric and Functional Analysis, 27 (2017), pp.

Shorter Labeling Schemes for Planar Graphs Alon , Asymptotically optimal induced universal graphs , Geometric and Functional Analysis, 27 (2017), pp

Reference 10

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.571942Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation a8238e85-99dd-4954-8015-531a68bee10d · outbound

This paper cites Finding large matchings in 1-planar graphs of minimum degree 3.

Shorter Labeling Schemes for Planar Graphs Finding large matchings in 1-planar graphs of minimum degree 3

Reference 11

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.576852Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4a69b0de-6465-4610-ac15-78dd6b94d957 · outbound

This paper cites Adjiashvili and N.

Shorter Labeling Schemes for Planar Graphs Adjiashvili and N

Reference 12

Resolution: verified exact; doi, observed 2026-08-14T14:27:01.152617Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 905d1195-37e0-4d22-bafa-82375d7afcc3 · outbound

This paper cites Babai, F.

Shorter Labeling Schemes for Planar Graphs Babai, F

Reference 13

Resolution: verified exact; doi, observed 2026-08-14T14:27:01.136623Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation d0fa3585-b8f1-4ab1-9e5d-f3354385f4b7 · outbound

This paper cites Bonichon, C.

Shorter Labeling Schemes for Planar Graphs Bonichon, C

Reference 14

Resolution: verified exact; doi, observed 2026-08-14T14:27:01.120863Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 141559fc-93c7-4b7d-84af-5d16dbc2c162 · outbound

This paper cites Bonamy, C.

Shorter Labeling Schemes for Planar Graphs Bonamy, C

Reference 15

Resolution: verified exact; doi, observed 2026-08-14T14:27:01.105664Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation ad8955e0-9c78-48e1-a933-d9cfd8a2b27c · outbound

This paper cites an unresolved cited work.

Shorter Labeling Schemes for Planar Graphs Unresolved cited work

Reference 16

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.602236Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 3fcde77c-3eb1-4903-bf8f-fe12b5db2322 · outbound

This paper cites Butler , Induced-universal graphs for graphs with bounded maximum degree , Graphs and Combinatorics, 25 (2009), pp.

Shorter Labeling Schemes for Planar Graphs Butler , Induced-universal graphs for graphs with bounded maximum degree , Graphs and Combinatorics, 25 (2009), pp

Reference 17

Resolution: verified exact; doi, observed 2026-08-14T14:27:01.080080Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation d3f74323-fd17-4b19-a193-a9ecd126ba58 · outbound

This paper cites an unresolved cited work.

Shorter Labeling Schemes for Planar Graphs Unresolved cited work

Reference 18

Resolution: verified exact; doi, observed 2026-08-14T14:27:01.064329Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 93559480-d789-4eee-8409-157185e15bc4 · outbound

This paper cites Chalopin, D.

Shorter Labeling Schemes for Planar Graphs Chalopin, D

Reference 19

Resolution: verified exact; doi, observed 2026-08-14T14:27:01.049221Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 277e67bf-bf73-41db-9665-27a535db4ed4 · outbound

This paper cites an unresolved cited work.

Shorter Labeling Schemes for Planar Graphs Unresolved cited work

Reference 20

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.620806Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 4cf1fa06-c4fd-40bb-abc5-64d619560f20 · outbound

This paper cites Planar graphs have bounded nonrepetitive chromatic number.

Shorter Labeling Schemes for Planar Graphs Planar graphs have bounded nonrepetitive chromatic number

Reference 21

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.625401Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation f7fca0a5-3578-4206-a653-d41b4763d086 · outbound

This paper cites Adjacency Labelling for Planar Graphs (and Beyond).

Shorter Labeling Schemes for Planar Graphs Adjacency Labelling for Planar Graphs (and Beyond)

Reference 22

Resolution: verified exact; local_arxiv, observed 2026-08-14T14:27:01.927996Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation c87e16d7-52e0-4096-bdb0-ceeb8f416c34 · outbound

This paper cites de Fraysseix, P.

Shorter Labeling Schemes for Planar Graphs de Fraysseix, P

Reference 23

Resolution: verified exact; doi, observed 2026-08-14T14:27:01.024233Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation f3c205cd-0a0d-473a-9109-7332094166ea · outbound

This paper cites Notes on Graph Product Structure Theory.

Shorter Labeling Schemes for Planar Graphs Notes on Graph Product Structure Theory

Reference 24

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.640273Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 84898100-db71-4a89-932d-d95dbfc0e526 · outbound

This paper cites Dujmovi\' c , G.

Shorter Labeling Schemes for Planar Graphs Dujmovi\' c , G

Reference 25

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.645277Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 1c45fb61-a085-459f-a812-87238c856080 · outbound

This paper cites Graph product structure for non-minor-closed classes.

Shorter Labeling Schemes for Planar Graphs Graph product structure for non-minor-closed classes

Reference 26

Resolution: verified exact; local_arxiv, observed 2026-08-14T14:27:01.828297Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation d50342be-b637-4931-84f9-8cc573f50508 · outbound

This paper cites Esperet, A.

Shorter Labeling Schemes for Planar Graphs Esperet, A

Reference 27

Resolution: verified exact; doi, observed 2026-08-14T14:27:01.006779Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 608432b0-372c-487f-8235-affea7f3c917 · outbound

This paper cites Fraigniaud and C.

Shorter Labeling Schemes for Planar Graphs Fraigniaud and C

Reference 28

Resolution: verified exact; doi, observed 2026-08-14T14:27:00.990756Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation d6c40117-0f33-4e40-92b0-16b6b7665c12 · outbound

This paper cites Freedman, P.

Shorter Labeling Schemes for Planar Graphs Freedman, P

Reference 29

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.664160Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 6c08da21-b78c-4268-b09e-1823343b864e · outbound

This paper cites Fraigniaud and A.

Shorter Labeling Schemes for Planar Graphs Fraigniaud and A

Reference 30

Resolution: verified exact; doi, observed 2026-08-14T14:27:00.975582Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation f8969336-69e4-4bfe-9721-5a80a8714a3a · outbound

This paper cites Fraigniaud and A.

Shorter Labeling Schemes for Planar Graphs Fraigniaud and A

Reference 31

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.673462Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 63c8b1a8-2752-4021-a2b8-d66322b6ce00 · outbound

This paper cites Gon c alves, L.

Shorter Labeling Schemes for Planar Graphs Gon c alves, L

Reference 32

Resolution: verified exact; doi, observed 2026-08-14T14:27:00.961039Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation c39999a4-1ca9-4a82-9dcb-83e50233a483 · outbound

This paper cites Gawrychowski, A.

Shorter Labeling Schemes for Planar Graphs Gawrychowski, A

Reference 33

Resolution: verified exact; doi, observed 2026-08-14T14:27:00.945686Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 326bd685-0862-4e4a-90e1-c524d6b6d44f · outbound

This paper cites Gavoille and A.

Shorter Labeling Schemes for Planar Graphs Gavoille and A

Reference 34

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.687303Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 541a9ce2-c3a6-42a6-9d9b-b500414a8386 · outbound

This paper cites Gavoille and D.

Shorter Labeling Schemes for Planar Graphs Gavoille and D

Reference 35

Resolution: verified exact; doi, observed 2026-08-14T14:27:00.920425Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 48cef5e3-3c55-4c8d-9188-d0900c4115f3 · outbound

This paper cites Gavoille and C.

Shorter Labeling Schemes for Planar Graphs Gavoille and C

Reference 36

Resolution: verified exact; doi, observed 2026-08-14T14:27:00.904740Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 8fecbe5b-d073-4a47-90c2-881b24cd2f81 · outbound

This paper cites A note on distance labeling in planar graphs.

Shorter Labeling Schemes for Planar Graphs A note on distance labeling in planar graphs

Reference 37

Resolution: verified exact; local_arxiv, observed 2026-08-14T14:27:01.670828Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 83a77657-01ca-455c-95a3-33ca1a582704 · outbound

This paper cites an unresolved cited work.

Shorter Labeling Schemes for Planar Graphs Unresolved cited work

Reference 38

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.707880Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2644729c-6536-4aa3-ad90-7b9d87013b3c · outbound

This paper cites Kannan, M.

Shorter Labeling Schemes for Planar Graphs Kannan, M

Reference 39

Resolution: verified exact; raw_fallback, observed 2026-08-14T14:27:01.648880Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation f9629a4d-e02d-40ed-8b6b-3a5d47b32c12 · outbound

This paper cites u ber die Verhandlungen der S \.

Shorter Labeling Schemes for Planar Graphs u ber die Verhandlungen der S \

Reference 40

Resolution: verified fuzzy; raw_fallback, observed 2026-08-14T14:27:02.131786Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 06ed0dd0-47f5-4568-a82a-2f76c844695b · outbound

This paper cites Peleg , Informative labeling schemes for graphs , in 25^ th International Symposium on Mathematical Foundations of Computer Science, MFCS 2000, vol.

Shorter Labeling Schemes for Planar Graphs Peleg , Informative labeling schemes for graphs , in 25^ th International Symposium on Mathematical Foundations of Computer Science, MFCS 2000, vol

Reference 41

Resolution: verified exact; doi, observed 2026-08-14T14:27:00.879548Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation ca8d99bb-6d72-4b23-8e9f-5e1cc2115402 · outbound

This paper cites Peleg , Informative labeling schemes for graphs , Theoretical Computer Science, 340 (2005), pp.

Shorter Labeling Schemes for Planar Graphs Peleg , Informative labeling schemes for graphs , Theoretical Computer Science, 340 (2005), pp

Reference 42

Resolution: verified exact; doi, observed 2026-08-14T14:27:00.863568Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 4fe95f04-c48a-42eb-b7a6-349cbeed0878 · outbound

This paper cites an unresolved cited work.

Shorter Labeling Schemes for Planar Graphs Unresolved cited work

Reference 43

Resolution: verified exact; doi, observed 2026-08-14T14:27:00.847769Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 67478f87-0d27-4e37-bbdd-8dea73aa562f · outbound

This paper cites Rotbart , New Ideas on Labeling Schemes , PhD thesis, University of Copenhagen, October 2016.

Shorter Labeling Schemes for Planar Graphs Rotbart , New Ideas on Labeling Schemes , PhD thesis, University of Copenhagen, October 2016

Reference 44

Resolution: verified exact; raw_fallback, observed 2026-08-14T14:27:01.569059Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 359891c3-258b-477c-9eae-9f79132334eb · outbound

This paper cites Robertson and P.

Shorter Labeling Schemes for Planar Graphs Robertson and P

Reference 45

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.740926Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 80cf8257-765a-47b0-ad77-dceb402d1cc8 · outbound

This paper cites Roditty and R.

Shorter Labeling Schemes for Planar Graphs Roditty and R

Reference 46

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.745793Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 297eaec9-69d3-4d00-b3b5-3c20b716631f · outbound

This paper cites Schnyder , Planar graphs and poset dimension , Order, 5 (1989), pp.

Shorter Labeling Schemes for Planar Graphs Schnyder , Planar graphs and poset dimension , Order, 5 (1989), pp

Reference 47

Resolution: verified exact; doi, observed 2026-08-14T14:27:00.822457Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 69e42da3-9748-4534-b2b4-f7e928a3350b · outbound

This paper cites an unresolved cited work.

Shorter Labeling Schemes for Planar Graphs Unresolved cited work

Reference 48

Resolution: unresolved; raw_fallback, observed 2026-08-14T14:27:02.114970Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation 40510559-e7f1-427a-9781-1b24c961e69f · outbound

This paper cites Thomassen , Interval representations of planar graphs , Journal of Combinatorial Theory, Series B, 40 (1986), pp.

Shorter Labeling Schemes for Planar Graphs Thomassen , Interval representations of planar graphs , Journal of Combinatorial Theory, Series B, 40 (1986), pp

Reference 49

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.760121Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Observation 2ab72cbe-7475-4a4f-9f09-1c636e1dc232 · outbound

This paper cites Thorup and U.

Shorter Labeling Schemes for Planar Graphs Thorup and U

Reference 50

Resolution: metadata mismatch; raw_fallback, observed 2026-08-14T14:27:01.397539Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-16T06:30:59.297886+00:00.

Observation f3618c9d-88fd-4ffa-83b3-67b60d7cb6dd · outbound

This paper cites write newline.

Shorter Labeling Schemes for Planar Graphs write newline

Reference 51

Resolution: unresolved; no resolver link, observed 2026-08-14T14:27:00.769693Z

Source-reported events for the cited work

Unavailable: canonical work link unavailable.

Pith citing papers

No inbound Pith citation observations are available.