Pith. sign in

Paper Citation Record · LEDGER

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network

As of 13 August 2026, this Paper Citation Record lists 23 of 23 outbound references and 0 inbound Pith citation observations for arXiv:2411.16990.

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

pith.paper-citation-record.v1
2411.16990 v1

Coverage vector

measured 23 of 23 reference resolution

Typed states for the displayed outbound observations.

Source: paper_references, paper_reference_links, observed 2026-08-12T12:44:15.969019Z

measured 23 of 23 standing notices

One-hop event checks from named stored sources.

Source: scholarly_work_events, retraction_status_cache, observed 2026-08-13T06:32:02.005865+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

23 of 23 outbound references displayed

  • verified exact0
  • verified fuzzy21
  • unresolved2
  • parse uncertain0
  • malformed identifier0
  • metadata mismatch0

External citation measurements

No source-named external measurement is stored.

Outbound references

Observation a1eaabd8-1651-4ade-a81d-50c47bf0d7ff · outbound

This paper cites an unresolved cited work.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Unresolved cited work

Reference 1

Resolution
unresolved
raw_fallback, observed 2026-08-12T12:44:16.304503Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.873823Z digest=sha256:feef28b070cba0f62ceac6185fb4fd13f6d306db84af2d443bc36dd3c18342c4

Observation 73b47437-6174-417b-a482-6c5803ba6989 · outbound

This paper cites Therefore, k-D data must first be linearized to a single dimension.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Therefore, k-D data must first be linearized to a single dimension

Reference 2

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.291851Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.878551Z digest=sha256:98e936d07d20f4a462d1b236eafb85f6bb85abd19b42012c22fbecb9c2d8b585

Observation 49ff84c1-77b1-466b-b7b1-118b55b44381 · outbound

This paper cites find” all nodes according to the parameters of the query. In a range query, all nodes haveing key values in the specified range should be notified of the query. To “find.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network find” all nodes according to the parameters of the query. In a range query, all nodes haveing key values in the specified range should be notified of the query. To “find

Reference 3

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.278784Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.883068Z digest=sha256:a72b2825c38ce2e19612ed94242e09e4cb9c11e47212c4a92ad1b2846d49ed2b

Observation a9255cce-5464-4102-9acf-031fb831cb32 · outbound

This paper cites In this case, that node happens to be the same node the query started with, node ‘7’.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network In this case, that node happens to be the same node the query started with, node ‘7’

Reference 4

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.265678Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.887435Z digest=sha256:dcc8e42f7b5c0ff8275e54b63009d25f4052d8a2028b98f480f51b62e84b53be

Observation 1fa1dad4-fa15-4bd7-ac7d-62d349d4014d · outbound

This paper cites A node maps its k-D data (locally) to a 1-D key using a linearization method, such as z-ordering (cf.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network A node maps its k-D data (locally) to a 1-D key using a linearization method, such as z-ordering (cf

Reference 5

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.252783Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.891688Z digest=sha256:3cbd37eb985e93771a1094a27040314888bf0fc60d621fe0382a1fd477953338

Observation 2578187f-1ab8-48a9-a0ee-f8251f99357c · outbound

This paper cites Thus, the query range becomes (0010002 – 0010112).

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Thus, the query range becomes (0010002 – 0010112)

Reference 6

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.239554Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.896129Z digest=sha256:05d01200eb4e3c692393e2603d1e40af9dec2bf3f6c52f96def484545acaf7eb

Observation 327b2d4e-afb8-4fcc-8ed7-0b7b0ee14369 · outbound

This paper cites Overview Our proposed modification to the standard skip graph inverts the roles of deterministic key values and random membership vectors.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Overview Our proposed modification to the standard skip graph inverts the roles of deterministic key values and random membership vectors

Reference 7

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.224635Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.900233Z digest=sha256:33413051cb9d5876734a84834f01f52adfa2ec8b7c2420653544bffa132e1bb6

Observation 57e791ef-3379-4191-9a0b-936a74cd1f19 · outbound

This paper cites Thus, the query traverses the entire list at this level in which node ‘70’ resides, because the query prefix of (0010) exactly matches.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Thus, the query traverses the entire list at this level in which node ‘70’ resides, because the query prefix of (0010) exactly matches

Reference 8

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.209741Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.904891Z digest=sha256:4e3fde505e8366857472fb605ae7a88ac991b1eed7a1eed89ab71a53af0a72fd

Observation 09927e40-aaba-475e-83f1-619e05213fc1 · outbound

This paper cites Standard skip graphs group nodes based on common prefixes of randomly computed membership vectors and sorted on deterministically computed key values.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Standard skip graphs group nodes based on common prefixes of randomly computed membership vectors and sorted on deterministically computed key values

Reference 9

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.196810Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.909110Z digest=sha256:933789ecd7685d11d129794e31ef471e7faf52c5beacc7240a9dfffffc69d618

Observation debbf2bf-a649-4629-8c22-66b65d55c7fe · outbound

This paper cites Simulation studies of queries executed in k-D standard and inverted skip graphs should be conducted to assess the number of messages needed to maintain them, respectively.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Simulation studies of queries executed in k-D standard and inverted skip graphs should be conducted to assess the number of messages needed to maintain them, respectively

Reference 10

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.184083Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.913635Z digest=sha256:b5a0f11f25a314e8e7596c3af1d2a2161404ac4107f6aca03be4a5d8b3a3734c

Observation b86345bb-3e70-4515-a3df-2abd45ef3166 · outbound

This paper cites We also thank Hanan Samet for providing us an advance copy of [11].

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network We also thank Hanan Samet for providing us an advance copy of [11]

Reference 11

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.171192Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.917915Z digest=sha256:cf2e8f4a3027cc8da652a0b28f4d33048c013e2150fd34afaec667cec05de21b

Observation 4bb63a85-29c8-464f-b743-51712e9e0a8b · outbound

This paper cites Skip Graphs.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Skip Graphs

Reference 12

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.157692Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.922163Z digest=sha256:230319dd763e114714b9561158b6062d95fa7ccc4e1fc7dce7d8213ede99f298

Observation 65aed635-9e4f-4384-a25c-db2d3f223c2b · outbound

This paper cites Borg, and P.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Borg, and P

Reference 13

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.144574Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.926732Z digest=sha256:bcae7ef746faf15a26db0a84039ec87fca08a34f8e69a4a3c19c2cdfd9c3c591

Observation 4ad52a1f-6216-4ee4-bea4-0ba05104e23d · outbound

This paper cites The skip quadtree: a simple dynamic data structure for multidimensional data.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network The skip quadtree: a simple dynamic data structure for multidimensional data

Reference 14

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.130145Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.931432Z digest=sha256:f89c19b021fafb489c61e0c5c632c6fa36b251fb0d0e0db26628e8566269695f

Observation 723f2dca-c13e-4875-9109-f9c07d92f359 · outbound

This paper cites Quad trees: a data structure for retrieval on composite keys.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Quad trees: a data structure for retrieval on composite keys

Reference 15

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.114772Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.935754Z digest=sha256:fde6033af97eb7d4825f9a84604a5c5e6559a918803db67650a7e042e9ffa76d

Observation e9e04740-e899-4326-85fa-ffdd2f1a305d · outbound

This paper cites One torus to rule them all: multi-dimensional queries in P2P systems.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network One torus to rule them all: multi-dimensional queries in P2P systems

Reference 16

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.100928Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.940014Z digest=sha256:d9dcba46d740b120e778e2bbb2b3672c118670dbd8f74cb91b23b8e2996d54c6

Observation 81128675-f7a7-4576-9a1b-dfeeccc7e387 · outbound

This paper cites SkipNet: a scalable overlay network with practical locality properties.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network SkipNet: a scalable overlay network with practical locality properties

Reference 17

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.086697Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.944449Z digest=sha256:e5db541ca1f38363fb85f18018cbe5d17fb0d28f606233bb637f9877645b8f0b

Observation 045032dd-d665-43f5-b02c-07dd4c9d9f78 · outbound

This paper cites Morton, A Computer Oriented Geodetic Data Bases; and a New Technique in File Sequencing, IBM (Ontario), Technical Report, March 1, 1966.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Morton, A Computer Oriented Geodetic Data Bases; and a New Technique in File Sequencing, IBM (Ontario), Technical Report, March 1, 1966

Reference 18

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.072782Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.948555Z digest=sha256:d38453a32f788e1d8c09fab0819d9e6a243bc1ef8dafdce43de540ba7038c462

Observation f5d9bcf1-89fa-4dd0-889c-a8f1c2b37116 · outbound

This paper cites an unresolved cited work.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Unresolved cited work

Reference 19

Resolution
unresolved
raw_fallback, observed 2026-08-12T12:44:16.058533Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.952669Z digest=sha256:63bdadf69a6ab4a8b3700c6b46b5b8fe657097ee1bf3a90e5b7931459045c7f8

Observation 7c814e81-e4a2-4d48-992c-7f6a2513cd96 · outbound

This paper cites Skip Lists: a probabilistic alternative to balanced trees.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Skip Lists: a probabilistic alternative to balanced trees

Reference 20

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.045694Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.956866Z digest=sha256:e6cc829d3dfd44009c3ed884476413c5659d6f7f8730d26f1958be4fb5d616fe

Observation c2989950-3e00-4a64-be4d-24163d112c00 · outbound

This paper cites Sagan, Space-Filling Curves , Springer-Verlag, New York, NY, 1994.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Sagan, Space-Filling Curves , Springer-Verlag, New York, NY, 1994

Reference 21

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.031473Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.960822Z digest=sha256:6f4f6c225bf22360eb4a1631dafabe321aecf3f8d981421f583c59eab89e7d69

Observation 6079684d-efeb-4b97-9410-b278ddb88909 · outbound

This paper cites Samet, Foundations of Multidimensional and Metric Data Structures, Morgan Kaufmann, 2006.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Samet, Foundations of Multidimensional and Metric Data Structures, Morgan Kaufmann, 2006

Reference 22

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.017763Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.964947Z digest=sha256:956cad5e73a65b6ede88b4033c58e066f230058a1919902e6e7d88ef877fb1f9

Observation 7918bae2-d651-4490-80f2-81484631b095 · outbound

This paper cites Warnock, A Hidden Surface Algorithm for Computer Generated Halftone Pictures , Doctoral Thesis, University of Utah, 1969.

Enabling Skip Graphs to Process K-Dimensional Range Queries in a Mobile Sensor Network Warnock, A Hidden Surface Algorithm for Computer Generated Halftone Pictures , Doctoral Thesis, University of Utah, 1969

Reference 23

Resolution
verified fuzzy
raw_fallback, observed 2026-08-12T12:44:16.002957Z

Source-reported events for the cited work

No event found in the named queried sources as of 2026-08-13T06:32:02.005865+00:00.

source=pdf_text observed=2026-08-12T12:44:15.969019Z digest=sha256:a60e83a2b9274ab29545e8162ac495ae40e57e383ffc41d7e382bd722306a526

Pith citing papers

No inbound Pith citation observations are available.