@article{Dijkstra/90, AUTHOR = {Dijkstra, Edsger W.}, TITLE = {Making a fair roulette from a possibly biased coin}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {193}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Liu/90, AUTHOR = {Liu, Zhen}, TITLE = {A note on Graham's bound}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {1-5}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Chen-Lu-Brozovsky-Wang/90, AUTHOR = {Chen, Wen-Huei and Lu, Ching-Sung and Brozovsky, Elben R. and Wang, Jin-Tuu}, TITLE = {An optimization technique for protocol conformance testing using multiple UIO sequences}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {7-11}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Jedrzejowicz/90, AUTHOR = {J{\c{e}}drzejowicz, Joanna}, TITLE = {Infinite hierarchy of shuffle expressions over a finite alphabet}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {13-17}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kim/90c, AUTHOR = {Kim, Haklin}, TITLE = {Finding a maximum independent set in a permutation graph}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {19-23}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Dederichs-Weber/90, AUTHOR = {Dederichs, Frank and Weber, Rainer}, TITLE = {Safety and liveness from a methodological point of view}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {25-30}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Wang-Chen/90, AUTHOR = {Wang, Biing-Feng and Chen, Gen-Huey}, TITLE = {Two-dimensional processor array with a reconfigurable bus system is at least as powerful as CRCW model}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {31-36}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Burris-Lawrence/90, AUTHOR = {Burris, Stanley and Lawrence, John}, TITLE = {Unification in commutative rings is not finitary}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {37-38}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Fields-Frederickson/90, AUTHOR = {Fields, Malcolm C. and Frederickson, Greg N.}, TITLE = {A faster algorithm for the maximum weighted tardiness problem}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {39-44}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Goldreich-Petrank/90, AUTHOR = {Goldreich, Oded and Petrank, Erez}, TITLE = {The best of both worlds: Guaranteeing termination in fast randomized byzantine agreement protocols}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {45-49}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Qiu-Meijer/90, AUTHOR = {Qiu, Ke and Meijer, Henk}, TITLE = {A note on diameter of acyclic directed hypercubes}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {51-52}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Bodlaender-Tel/90, AUTHOR = {Bodlaender, Hans L. and Tel, Gerard}, TITLE = {Bit-optimal election in synchronous rings}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {53-56}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Hagerup-Shen/90, AUTHOR = {Hagerup, Torben and Shen, Hong}, TITLE = {Improved nonconservative sequential and parallel integer sorting}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {57-63}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Biro/90, AUTHOR = {Bir{\'o}, Mikl{\'o}s}, TITLE = {Object-oriented interaction in resource constrained scheduling}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {65-67}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Slobodova/90, AUTHOR = {Slobodov{\'a}, Anna}, TITLE = {One-way globally deterministic synchronized alternating finite automata recognize exactly deterministic context-sensitive languages}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {69-72}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Vavasis/90, AUTHOR = {Vavasis, Stephen A.}, TITLE = {Quadratic programming is in $NP$}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {73-77}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Cai/90, AUTHOR = {Cai, Jin-yi}, TITLE = {Lower bounds for constant-depth circuits in the presence of help bits}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {79-83}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Lee-Park-Kim/90, AUTHOR = {Lee, Jae Moon and Park, Jong Soo and Kim, Myunghwan}, TITLE = {An upper bound on buffer size for join operation using nonclustered indexes}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {85-90}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Lipton-Park/90, AUTHOR = {Lipton, Richard J. and Park, Arvin}, TITLE = {The processor identity problem}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {91-94}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Haldar-Patnaik/90, AUTHOR = {Haldar, Chandan and Patnaik, L.M.}, TITLE = {Oracle complexities for computational geometry of semi-algebraic sets and Voronoi diagrams}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {95-102}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Megson-Gaston/90, AUTHOR = {Megson, G.M. and Gaston, F.M.F.}, TITLE = {Improved matrix triangularisation using a double pipeline systolic array}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {103-109}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Lee/90c, AUTHOR = {Lee, De-Lei}, TITLE = {Efficient address generation in a parallel processor}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {111-116}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Cheng/90, AUTHOR = {Cheng, Jingde}, TITLE = {An algebraic semantics of notional entailment logic $Cn$}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {117-121}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Tsalgatidou/90, AUTHOR = {Tsalgatidou, Aphrodite}, TITLE = {Modelling and animating information systems dynamics}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {123-127}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Li/90b, AUTHOR = {Li, Shuo-Yen Robert}, TITLE = {On full utilization of multi-channel capacity with priority protocol}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {129-133}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Sanchis/90, AUTHOR = {Sanchis, Laura A.}, TITLE = {On the complexity of test case generation for $NP$-hard problems}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, NUMBER = {Sato/97}, PAGES = {135-140}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kollias-Manolopoulos-Papadimitriou/90, AUTHOR = {Kollias, John G. and Manolopoulos, Yannis and Papadimitriou, Christos H.}, TITLE = {The optimum execution order of queries in linear storage}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {141-145}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Larmore/90, AUTHOR = {Larmore, Lawrence L.}, TITLE = {An optimal algorithm with unknown time complexity for convex matrix searching}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {147-151}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Lin-Olariu/90, AUTHOR = {Lin, R. and Olariu, S.}, TITLE = {A fast parallel algorithm to recognize partitionable graphs}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {153-157}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Paulik/90, AUTHOR = {Paulik, A.}, TITLE = {Worst-case analysis of a generalized heapsort algorithm}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {159-165}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Teo-Tuan/90, AUTHOR = {Teo, Kim-Heng and Tuan, Tai-Ching}, TITLE = {Performance analysis of greedy heuristic to find a minimum total-jogs layout for river routing}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {167-170}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Barbosa/90, AUTHOR = {Barbosa, Valmir C.}, TITLE = {Blocking versus nonblocking interprocess communication: A note on the effect on concurrency}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {171-175}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kleine_Buning/90, AUTHOR = {Kleine B{\"u}ning, Hans}, TITLE = {Existence of simple propositional formulas}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {177-182}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Qian/90, AUTHOR = {Qian, Xiaolei}, TITLE = {An axiom system for database transactions}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {183-189}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Woeginger/90, AUTHOR = {Woeginger, Gerhard}, TITLE = {A simple solution to the two paths problem in planar graphs}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {191-192}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Ramesh/90, AUTHOR = {Ramesh, S.}, TITLE = {On the completeness of modular proof systems}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {195-201}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Makinen/90, AUTHOR = {M{\"a}kinen, Erkki}, TITLE = {The grammatical inference problem for the Szilard languages of linear grammars}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {203-206}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Falkowski/90, AUTHOR = {Falkowski, Bernd-J{\"u}rgen}, TITLE = {Perceptrons revisited}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {207-213}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kutylowski/90b, AUTHOR = {Kuty{\l}owski, Miros{\l}aw}, TITLE = {Remarks on sorting and one-way multihead finite automata}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {215-218}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Vyskoc/90, AUTHOR = {Vysko{\u{c}}, Jozef}, TITLE = {Making bubblesort recursive}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {219-220}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kim-Lee/90, AUTHOR = {Kim, Hyoung Joong and Lee, Jang Gyu}, TITLE = {Partial sum problem mapping into a hypercube}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {221-224}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Hur-Chon/90, AUTHOR = {Hur, Jin Ho and Chon, Kilnam}, TITLE = {Self and selftype}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {225-230}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Damaschke-Muller-Kratsch/90, AUTHOR = {Damaschke, Peter and M{\"u}ller, Haiko and Kratsch, Dieter}, TITLE = {Domination in convex and chordal bipartite graphs}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {231-236}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Martin/90, AUTHOR = {Martin, Ursula}, TITLE = {A note on division orderings on strings}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {237-240}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Sheu-Chiang/90, AUTHOR = {Sheu, Jang-Ping and Chiang, Zen-Fu}, TITLE = {Efficient allocation of chain-like task on chain-like network computers}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {241-245}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Damm/90a, AUTHOR = {Damm, Carsten}, TITLE = {Problems complete for $\oplus L$}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {247-250}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Cheng-Janardan/90a, AUTHOR = {Cheng, Siu Wing and Janardan, Ravi}, TITLE = {Efficient dynamic algorithms for some geometric intersection problems}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {251-258}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Gyssens-Paredaens-Gucht/90, AUTHOR = {Gyssens, Marc and Paredaens, Jan and Gucht, Dirk van}, TITLE = {On a hierarchy of classes for nested databases}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {259-266}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Makarov/90, AUTHOR = {Makarov, O.M.}, TITLE = {On the synthesis of fast algorithms for signal processing}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {267-272}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Dublish/90, AUTHOR = {Dublish, Pratul}, TITLE = {Some comments on the subtree isomorphism problem for ordered trees}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {273-275}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Ghosh-Maheshwari/90, AUTHOR = {Ghosh, Subir Kumar and Maheshwari, Anil}, TITLE = {An optimal algorithm for computing a minimum nested nonconvex polygon}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {277-280}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kocsis-Bohme/90, AUTHOR = {Kocsis, F. and B{\"o}hme, J.F.}, TITLE = {Rotation-based computations for ray-tracing second-order surfaces and curves}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {281-283}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Brogi-Lamma-Mello/90, AUTHOR = {Brogi, Antonio and Lamma, Evelina and Mello, Paola}, TITLE = {Hypothetical reasoning in logic programming: A semantic approach}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {285-291}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Fulop-Vagvolgyi/90a, AUTHOR = {F{\"u}l{\"o}p, Z. and V{\'a}gv{\"o}lgyi, S.}, TITLE = {The emptiness problem is undecidable for domains of partial monadic 2-modular tree transformations}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {293-296}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Hoogerwoord/90, AUTHOR = {Hoogerwoord, Rob R.}, TITLE = {A calculational derivation of the CASOP algorithm}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {297-299}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Matsliach/90, AUTHOR = {Matsliach, Gabriel}, TITLE = {Performance analysis of file organizations that use multi-bucket data leaves}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {301-310}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Salomaa-Yu/90, AUTHOR = {Salomaa, Kai and Yu, Sheng}, TITLE = {The immortality problem for Lag systems}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {311-315}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Di_Battista-Liu-Rival/90, AUTHOR = {Di Battista, Giuseppe and Liu, Wei-Ping and Rival, Ivan}, TITLE = {Bipartite graphs, upward drawings, and planarity}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {317-322}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, } @article{Kim/90e, AUTHOR = {Kim, Sung Kwon}, TITLE = {Parallel algorithms for the segment dragging problem}, JOURNAL = {Inf.~Process.~Lett.}, VOLUME = {36}, PAGES = {323-327}, YEAR = {1990}, PUBLISHER = {North-Holland Publishing Company}, ADDRESS = {Amsterdam-New York-Oxford-Tokyo}, }