顏嗣鈞特聘教授的著作列表 - Publication List of Hsu-chun Yen

Publication List of 顏嗣鈞 Hsu-chun Yen

Journal articles & book chapters:

  1. D. Yen and H. Yen, “On the decidability of the valuedness problem for two-way finite transducers,” Information and Computation, 285(Part): 104870, 2022
  2. K. Ho, Y. Chang, and H. Yen, “Unfolding Some Classes of Orthogonal Polyhedra of Arbitrary Genus,” Journal of Combinatorial Optimization, Vol. 37, Issue 2, 482-500, 2019
  3. Y. Chang, and H. Yen, “On Orthogonally Convex Drawings of Plane Graphs,” COMPUTATIONAL GEOMETRY: Theory and Applications, 62, 34-51, Apr. 2017
  4. Y. Chang, and H. Yen, “Area-universal Drawings of Biconnected Outerplane Graphs,” Information Processing Letters, 118, 1-5, Feb. 2017
  5. Y. Chang, and H. Yen, “Improved Algorithms for Grid-unfolding Orthogonal Polyhedra,” International Journal of Computational Geometry & Applications, 27 (1 &２）, 33-56, 2017
  6. C. Chang, H. Yen, and D. Deng, “V2V QoS Guaranteed Channel Access in IEEE 802.11p VANETs,” IEEE Transactions on Dependable and Secure Computing, Vol. 13, Issue 1, 5-17, Jan. 2016
  7. C. Chang, H. Yen, A. Benslimane, and D. Deng, “A Pragmatic VBR Stream Scheduling Policy for IEEE 802.11e HCCA Access Method,” IEEE Transactions on Emerging Topics in Computing, Vol. 3, Issue 4, 514-523, Dec. 2015
  8. Y. Chang, and H. Yen, “Constrained floorplans in 2D and 3D,” Theoretical Computer Science, Vol. 607, Part 3, 320-336, Nov. 2015
  9. C. Chang, H. Yen, C. Lin, and D. Deng, “QoS/QoE Support for H.264/AVC Video Stream in IEEE 802.11ac WLANs,” IEEE System Journal, doi: 10.1109/JSYST.2015.2431291, Jun. 2015
  10. H. Wu, S. Takahashi, D. Hirono, M. Arikawa, C. Lin, and H. Yen, “Spatially Efficient Design of Annotated Metro Maps,” Computer Graphics Forum, Vol. 32, No. 3, 261-270, 2013
  11. C. Lin, and H. Yen, “A New Force-directed Graph Drawing Method Based on Edge-edge Repulsion,” Journal of Visual Languages and Computing, Vol. 23, No. 1, 29-42, Feb. 2012
  12. H. Wu, S. Takahashi, C. Lin, and H. Yen, “Travel-Route-Centered Metro Map Layout and Annotation,” Computer Graphics Forum, Vol. 31, No. 3, 925-934, 2012
  13. O. Ibarra and H. Yen, “On the Containment and Equivalence Problems for Two-way Transducers,” Theoretical Computer Science, Vol. 429, 155-163, 2012
  14. C. Lin, H. Yen, S. Poon, and J. Fan, “Complexity Analysis of Balloon Drawing for Rooted Trees,” Theoretical Computer Science, Vol. 412, 430-447, 2011
  15. S. Takahashi, H. Wu, S. Saw, C. Lin, and H. Yen, “Optimized Topological Surgery for Unfolding 3D Meshes,” Computer Graphics Forum, Vol. 30, No. 7, 2077-2086, 2011
  16. H. Yen, “On Almost-Sure Properties of Probabilistic Discrete Event Systems,” Fundamenta Informaticae, Vol. 110, No. 1-4, 343-359, 2011
  17. C. Lin, Y. Lee, H. Yen, “Mental Map Preserving Graph Drawing Using Simulated Annealing,” Information Sciences, Vol. 181, No. 19, 4253-4272, 2011
  18. C. Chen, S. Chin, and H. Yen, “ Reachability Analysis of Augmented Marked Graphs via Integer Linear Programming,” The Computer Journal, Vol. 53, No. 6, 623-633, 2010
  19. O. Ibarra, I. Potapov, and H. Yen, “On Decision Problems for Parameterized Machines,” Theoretical Computer Science, 411, 1192-1201, 2010
  20. H. Yen, “Path Decomposition and Semilinearity of Petri Nets,” International Journal of Foundations of Computer Science, Vol. 20, No. 4, 581-596, 2009
  21. H. Yen and C. Chen, “On Minimal Elements of Upward-closed Sets,” Theoretical Computer Science, Vol. 410, 2442-2452, 2009
  22. C. Lin, H. Yen, and J. Chuang, “Drawing Graphs with Nonuniform Nodes Using Potential Fields,” Journal of Visual Languages and Computing, Vol. 20, No. 6, 385-402, 2009
  23. T. Shih and H. Yen, “Location-Aware Routing Protocol with Dynamic Adaptation of Request Zone for Mobile Ad Hoc Networks,” Wireless Networks, 14(3), 321-333, 2008
  24. C. Lin, H. Kao, and H. Yen, “Many-to-One Boundary Labeling,” Journal of Graph Algorithms and Applications, Vol. 13, No. 3, 319-356, 2008
  25. H. Yen, “ Decidability and Complexity Analysis of Forbidden State Problems for Discrete Event Systems,” International Journal of Foundations of Computer Science, Vol. 19, No. 4, 999-1013, 2008
  26. C. Lin and H. Yen, “On Balloon Drawings of Rooted Trees,” Journal of Graph Algorithms and Applications, Vol. 11, No. 2, pp. 431-452, 2007
  27. H. Yen and L. Yu, “Decidability Analysis of Self-Stabilization for Infinite State Systems,” Fundamenta Informaticae, 70 (4), 683-706, 2006
  28. O. Ibarra and H. Yen, “Deterministic Catalytic Systems Are not Universal,” Theoretical Computer Science, 363(2):, 149-161, 2006
  29. O. Ibarra, S. Woodworth, H. Yen, and Z. Dang, “On the Computational Power of 1-Deterministic and Sequential P Systems,” Fundamenta Informaticae, 73 (1-2), 133-152, 2006
  30. H. Yen and L. Yu, “Decidability Analysis of Self-Stabilization for Infinite State Systems,” Fundamenta Informaticae, Vol. 70, No. 4, 387-402, 2006
  31. H. Yen, “Introduction to Petri Net Theory,” Recent Advances in Formal Languages and Applications, Z. Esik, C. Martin-Vide, V. Mitrana, (Eds.), Studies in Computational I, Chapter 14, 343-373, 2006
  32. O. Ibarra, H. Yen, and Z. Dang, “On Various Notions of Parallelism in P Systems,” International Journal of Foundations of Computer Science, 16 (4), 683-706, Aug. 2005
  33. D. Deng, and H. Yen, “ Quality-of-Service Provisioning System for Multimedia Transmission in IEEE 802.11 Wireless LANs,” IEEE Journal on Selected Areas in Communications (special issue on Mobile Computing and Networking), 23 (6), 1240-1252, Jun. 2005
  34. F. Wang and H. Yen, “Reachability Solution Characterization of Parametric Real-time Systems,” Theoretical Computer Science, Vol. 328, pp. 187-201,, 2004
  35. C. Liao, H. Lu and H. C. Yen, “Compact Floor-Planning via Orderly Spanning Trees,” Journal of Algorithms, Vol. 48, No. 2, pp. 441-451, Sept. 2003
  36. K. Lin and H. C. Yen, “An Omega-Automata Approach to the Representation of Bi-level Images,” IEEE Trans. on Systems, Man, and Cybernetics (Part B: Cybernetics), Vol. 33, No. 3, pp. 524-531, Jun. 2003

Conference & proceeding papers:

  1. M. Wu, and H. Yen, “Trajectory-Based Dynamic Boundary Map Labeling,” Computer Vision, Imaging and Computer Graphics Theory and Applications, VISIGRAPP (IVAPP), 142-149, Lisbon, Portugal, Feb. 2023
  2. D. Yen, and H. Yen, “On the Valuedness of Symbolic Finite Transducers,” International Computer Symposium, 120-125, Tainan, Taiwan, Dec. 2020
  3. D. Yen, and H. Yen, “Characterizing the Valuedness of Two-Way Finite Transducers,” 23rd International Conference on Developments in Language Theory (DLT 2019), 100-112, Warsaw, Poland, Aug. 2019
  4. C. Chan and H. Yen, “On Contact Representations of Directed Planar Graphs,” 24th International Conference on Computing and Combinatorics (COCOON), LNCS 10976, 218-229, Qing Dao, China, Jul. 2018
  5. K. Ho, Y. Chang, and H. Yen, “Unfolding Some Classes of Orthogonal Polyhedra of Arbitrary Genus,” 23rd International Conference on Computing and Combinatorics (COCOON), LNCS 10392, 275-286, Hong Kong, Jul. 2017
  6. Y. Chang, and H. Yen, “On Bend-minimized Orthogonal Drawings of Planar 3-graphs,” 33rd International Symposium on Computational Geometry (SoCG 2017), Brisbane, Australia, Jul. 2017
  7. Y. Chang, and H. Yen, “Unfolding Orthogonal Polyhedra with Linear Refinement,” 26th International Symposium on Algorithms and Computation (ISAAC 2015), LNCS 9472, 415-425, Nagoya, Japan, Dec. 2015
  8. Y. Chang, and H. Yen, “A New Approach for Contact Graph Representations and Its Applications,” 14th Int'l Symp. on Algorithms and Data Structures (WADS 2015), LNCS 9214, pp. 166-177, Victoria, Canada, Aug. 2015
  9. H. Wu, S. Poon, S. Takahashi, M. Arikawa, C. Lin, and H. Yen, “Designing and Annotating Metro Maps with Circular Routes,” 19th International Conference on Information Visualisation (IV 2015), IEEE CS Press, pp. 96-101, Barcelona, Spain, Jul. 2015
  10. Y. Chang, and H. Yen, “Rectilinear Duals Using Monotone Staircase Polygons,” 8th International Conference on Combinatorial Optimization and Applications (COCOA 2014), LNCS 8881, pp. 86-100, Maui, Hawaii, USA, Dec. 2014
  11. Y. Chang, and H. Yen, “On Orthogonally Convex Drawings of Plane Graphs,” 21st International Symposium on Graph Drawing (GD 2013), LNCS 8242, 400-411, Bordeaux, France, Sept. 2013
  12. H. Wu, S. Takahashi, D. Hirono, M. Arikawa, C. Lin, and H. Yen, “Voronoi-Based Label Placement for Metro Maps,” 17th International Conference on Information Visualisation (IV 2013), London, UK, Jul. 2013
  13. H. Wu, S. Takahashi, D. Hirono, M. Arikawa, C. Lin, and H. Yen, “Spatially Efficient Design of Annotated Metro Maps,” The Eurographics Conference on Visualization (EuroVis 2013), Leipzig, Germany, Jun. 2013
  14. H. Wu, S. Takahashi, C. Lin, and H. Yen,, “Travel-Route-Centered Metro Map Layout and Annotation,” The Eurographics Conference on Visualization (EuroVis 2012), Vienna, Austria, Jun. 2012
  15. C. Lin, S. Poon, S. Takahashi, H. Wu, and H. Yen, “One-and-a-Half-Side Boundary Labeling,” 5th International Conference on Combinatorial Optimization and Applications (COCOA 2011), LNCS 6831, 387-398, Zhangjiajie, China, Aug. 2011
  16. O. Ibarra and H. Yen, “On Two-Way Transducers,” 15th International Conference on Developments in Language Theory (DLT 2011), LNCS 6795, 300-311, Milan, Italy, Jul. 2011
  17. H. Wu, S. Takahashi, C. Lin, and H. Yen:, “A Zone-Based Approach for Placing Annotation Labels on Metro Maps,” 11th International Symposium on Smart Graphics (SG 2011), LNCS 6815, 91-102, Bremen, Germany, Jul. 2011
  18. C. Lin, H. Wu, and H. Yen, “Boundary Labeling in Text Annotation,” 13th International Conference on Information Visualisation (IV09), 110-115, Barcelona, Spain, Jul. 2009
  19. P. Lin, C. Lin, and H. Yen, “Tri-Histogram Equalization Based on First Order Statistics,” 13th IEEE International Symposium on Consumer Electronics (ISCE 2009), Kyoto, Japan, May 2009
  20. P. Lin, C. Shen, C. Lin, and H. Yen, “Contrast Enhancement on Color Images Using Iterative Histogram Rearrangement,” 13th IEEE International Symposium on Consumer Electronics (ISCE 2009), Kyoto, Japan, May 2009
  21. H. Yen, “Concurrency, Synchronization, and Conflicts in Petri Nets,” 13th International Conference on Implementation and Application of Automata (CIAA 2008), LNCS 5148, 33-35 (Invited Talk), San Francisco, USA, Jul. 2008
  22. C. Sung, M. Day, H. Yen, and W. Hsu, “A Template Alignment Algorithm for Question Classification,” IEEE International Conference on Intelligence and Security Informatics, (ISI 2008), 197-199, Taipei, Taiwan, Jun. 2008
  23. C. Shen, P. Lin, C. Lin, and H. Yen, “Image Enhancement Using Piecewise Transfer Functions with Segmentations,” International Symposium on Consumer Electronics, (ISCE 2008),, 1-4, Algarve, Portugal, Apr. 2008
  24. J.. Fan, C. Lin, H.. Lu, and H. Yen, “Width-Optimal Visibility Representation of Plane Graphs,” 18th International Symposium on Algorithms and Computation (ISAAC 2007), LNCS 4835, pp. 160-171, Sendai, Japan, Dec. 2007
  25. Y. Yang, T. Chang, and H. Yen, “A Unified Framework for Quantum Random Walk Algorithms on General Graphs,” 7th IEEE Conf. on Nanotechnology, 1277-1282, Hong Kong, Aug. 2007
  26. C. Lin and H. Yen, “Balloon Views of Source Code and Their Multiscalable Font Modes,” 11th International Conference on Information Visualisation (IV07), IEEE CS Press, pp. 53-58, Zurich, Switzerland, Jul. 2007
  27. H. Yen, “Decidability and Complexity Analysis of Forbidden State Problems for Discrete Event Systems,” Workshop on Reachability Problems, (satellite event of the DLT'07), Turku, Finland, Jul. 2007
  28. H. Yen and C. Chen, “Computing Minimal Elements of Upward-Closed Sets for Petri Nets,” 28th Int'l Conf. on Application and Theory of Petri Nets and Other Models of Concurrency, (Petri Nets 2007), LNCS 4546, pp. 465-483, Siedlce, Poland, Jun. 2007
  29. H. Kao, C. Lin, and H. Yen, “Many-to-One Boundary Labeling,” Asia-Pacific Symposium on Visualisation 2007 (APVIS 2007), IEEE Press, pp. 65-72, Sydney, Australia, Feb. 2007
  30. Y. Lee, C. Lin, and H. Yen, “Mental Map Preserving Graph Drawing Using Simulated Annealing,” Asia Pacific Symposium on Information Visualisation 2006 (APVIS 2006), Tokyo, Japan, Feb. 2006
  31. O. Ibarra, S. Woodworth, H. Yen and Z. Dang, “On Sequential and 1-Deterministic P Systems,” 11th International Computing and Combinatorics Conference (COCOON 2005), (LNCS 3595) , pp. 905-914, Kunming, Yunnan, China, Aug. 2005
  32. C. Li, Z. Dang, O. Ibarra, and H. Yen, “Signaling P Systems and Verification Problems,” 32nd International Colloquium on Automata, Languages and Programming (ICALP 2005), (LNCS 3580), pp. 1462-1473, Lisboa, Portugal, Jul. 2005
  33. O. Ibarra, S. Woodworth and H. Yen, Z. Dang, “On Symport/Antiport Systems and Semilinear Sets,” 6th International Workshop on Membrane Computing (WMC6), LNCS 3850, Vienna, Austria, Jul. 2005
  34. D. Deng and H. Yen, “Design and Performance Evaluation of an Optimal Collision Avoidance Mechanism over Congested and Noisy Channels for IEEE 802.11 DCF Access Method,” International Conference on Information Networking 2005 (ICOIN 2005), (LNCS 3391), pp. 11-20, Jeju, Korea, Feb. 2005
  35. C. Lin, and H. Yen, “On Balloon Drawings of Rooted Trees,” 13th International Symposium on Graph Drawing (GD 2005), (LNCS 3843), 12-14, Limerick, Ireland, 2005
  36. O. Ibarra, S. Woodworth and H. Yen, Z. Dang, “On Symport/Antiport Systems and Semilinear Sets,” 6th International Workshop on Membrane Computing (MC 2005), (LNCS 3850), pp. 253 - 271, Vienna, Austria, 2005
  37. O. Ibarra, and H. Yen, “On Deterministic Catalytic Systems,” 10th International Conference on Implementation and Application of Automata (CIAA 2005), (LNCS 3845), pp. 163 - 175, Sophia Antipolis, France, 2005
  38. O. Ibarra, H. Yen, and Z. Dang, “The power of maximal parallelism in P systems,” Eighth International Conference on Developments in Language Theory (DLT 2004), (LNCS 3340), pp. 212-224, Auckland, New Zealand, Dec. 2004
  39. H. Yen and L. Yu, “Dependability Analysis of a Class of Probabilistic Petri Nets,” 10th IEEE Pacific Rim Int'l Symp. on Dependable Computing (PRDC 2004), pp. 373-382, Tahiti, French Polynesia, Mar. 2004

other:

  1. H. Yen, “Introduction to Petri Net Theory,” 2006, Chapter 14 in Recent Advances in Formal Languages and Applications, Z. Esik, C. Martin-Vide, V. Mitrana, (Eds.), Studies in Computational Intelligence 25, pp. 343-373, Springer.
  2. R. Freund, O.H. Ibarra, A. Păun, P. Sosík, and H.-C. Yen, “Catalytic P systems,” Chapter 4 in The Oxford Handbook of Membrane Computing, G. Paun, G. Rozenberg and A. Salomaa (eds), Oxford University Press, Jan. 2010.