Skip to main content

and
  1. No Access

    Article

    A Cellular Automaton Approach for Efficient Computing on Surface Chemical Reaction Networks

    A surface chemical reaction network (sCRN, Qian and Winfree in DNA Computing and Molecular Programming: 20th International Conference, DNA 20, Kyoto, Japan, September 22–26, 2014. Proceedings 20. Springer, 201...

    Sihai Yu, Wenli Xu, Jia Lee, Teijiro Isokawa in New Generation Computing (2024)

  2. No Access

    Article

    Devising optimal integration test orders using cost–benefit analysis

    Integration testing is an integral part of software testing. Prior studies have focused on reducing test cost in integration test order generation. However, there are no studies concerning the testing prioriti...

    Fanyi Meng 孟繁祎, Ying Wang 王莹, Hai Yu 于海 in Frontiers of Information Technology & Elec… (2022)

  3. No Access

    Article

    Out-of-Order Event Processing in Kinetic Data Structures

    We study the problem of designing kinetic data structures (KDS’s for short) when event times cannot be computed exactly and events may be processed in a wrong order. In traditional KDS’s this can lead to major...

    Mohammad Ali Abam, Pankaj K. Agarwal, Mark de Berg, Hai Yu in Algorithmica (2011)

  4. No Access

    Article

    Practical Methods for Shape Fitting and Kinetic Data Structures using Coresets

    The notion of ε-kernel was introduced by Agarwal et al. (J. ACM 51:606–635, 2004) to set up a unified framework for computing various extent measures of a point set P approximately. Roughly speaking, a subset Q

    Hai Yu, Pankaj K. Agarwal, Raghunath Poreddy, Kasturi R. Varadarajan in Algorithmica (2008)