ACM DL

Modeling and Computer Simulation (TOMACS)

Menu

Search Issue
enter search term and/or author name

Archive


ACM Transactions on Modeling and Computer Simulation (TOMACS), Volume 4 Issue 3, July 1994

Effects of the checkpoint interval on time and space in time warp
Bruno R. Preiss, Wayne M. Loucks, Ian D. Macintyre
Pages: 223-253
DOI: 10.1145/189443.189444
Optimistically synchronized parallel discrete-event simulation is based on the use of communicating sequential processes. Optimistic synchronization means that the processes proceed under the assumption that a synchronized execution schedule is...

Twisted GFSR generators II
Makoto Matsumoto, Yoshiharu Kurita
Pages: 254-266
DOI: 10.1145/189443.189445
The twisted GFSR generators proposed in a previous article have a defect in k-distribution for k larger than the order of recurrence. In this follow up article, we introduce and analyze a new TGFSR variant...

Generating triangulations at random
Peter Epstein, Jörg-Rüdiger Sack
Pages: 267-278
DOI: 10.1145/189443.189446
An O(n3) algorithm is described to count triangulations of a simple polygon with nvertices. This algorithm is used to construct an O(n4) algorithm to...

A note on polynomial arithmetic analogue of Halton sequences
Shu Tezuka, Takeshi Tokuyama
Pages: 279-284
DOI: 10.1145/189443.189447