Analysis of tree algorithms for the simulation event list

@article{Kingston1985AnalysisOT,
  title={Analysis of tree algorithms for the simulation event list},
  author={Jeffrey H. Kingston},
  journal={Acta Informatica},
  year={1985},
  volume={22},
  pages={15-33}
}
The simulation event list is a priority queue found in simulation packages like SIMULA. Its task is to hold the pending events of the simulation, so that they can be executed in the correct order. For varying reasons, most standard algorithms are poorly suited to the special demands of this application. Recent work, on the average-case performance of the binary search tree (BST) and p-tree algorithms under these conditions, is presented. The algorithms are shown to be worse than O(log(n)) in… CONTINUE READING

From This Paper

Figures, tables, and topics from this paper.

Citations

Publications citing this paper.
SHOWING 1-10 OF 23 CITATIONS, ESTIMATED 29% COVERAGE

78 Citations

0510'86'93'01'09'17
Citations per Year
Semantic Scholar estimates that this publication has 78 citations based on the available data.

See our FAQ for additional information.

References

Publications referenced by this paper.
SHOWING 1-10 OF 15 REFERENCES

O.-J.: Analysis of an algorithm for priority queue administration

  • Jonassen, .A, Dahl
  • BIT 15,
  • 1975
Highly Influential
7 Excerpts

Sclf-ol~mi~g partitioned sequencing sets for discrete event simulation

  • D. Davey, J. G. Vaucher
  • IN'FOR 18,
  • 1980
2 Excerpts

Analysis of the time indexed list procedure for synchronization of discrete event simulations

  • P Maxwdl Engelbrecht-Wiggans, L. W.
  • Manage . Sci .
  • 1978

Maxwdl, W.L.: Analysis of the time indexed list procedure for synchronization of discrete event simulations

  • P Engelbrecht-Wiggans
  • Manage. Sci
  • 1978
1 Excerpt

An ef ~ 3 dent data structure for the simulation event set

  • R. FrantaW., K. Maly
  • Commun . ACM
  • 1977

An ef~3dent data structure for the simulation event

  • Franta W.R, K. Maly
  • set. Commun. ACM 20,
  • 1977
1 Excerpt

Similar Papers

Loading similar papers…