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

Publication List of 顏嗣鈞 Hsu-chun Yen

Journal articles & book chapters:

  1. K. Ho, Y. Chang, and H. Yen, “Unfolding Some Classes of Orthogonal Polyhedra of Arbitrary Genus,”  Journal of Combinatorial Optimization, https://doi.org/10.1007/s10878-018-0299-1, May 2018
  2. Y. Chang, and H. Yen, “On Orthogonally Convex Drawings of Plane Graphs,” COMPUTATIONAL GEOMETRY: Theory and Applications, 62, 34-51, Apr. 2017
  3. Y. Chang, and H. Yen, “Area-universal Drawings of Biconnected Outerplane Graphs,” Information Processing Letters, 118, 1-5, Feb. 2017
  4. Y. Chang, and H. Yen, “Improved Algorithms for Grid-unfolding Orthogonal Polyhedra,” International Journal of Computational Geometry & Applications, 27 (1 &２）, 33-56, 2017
  5. 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
  6. 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
  7. Y. Chang, and H. Yen, “Constrained floorplans in 2D and 3D,” Theoretical Computer Science, Vol. 607, Part 3, 320-336, Nov. 2015
  8. 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
  9. 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
  10. 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
  11. 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
  12. O. Ibarra and H. Yen, “On the Containment and Equivalence Problems for Two-way Transducers,” Theoretical Computer Science, Vol. 429, 155-163, 2012
  13. 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
  14. 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
  15. H. Yen, “On Almost-Sure Properties of Probabilistic Discrete Event Systems,” Fundamenta Informaticae, Vol. 110, No. 1-4, 343-359, 2011
  16. C. Lin, Y. Lee, H. Yen, “Mental Map Preserving Graph Drawing Using Simulated Annealing,” Information Sciences, Vol. 181, No. 19, 4253-4272, 2011
  17. 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
  18. O. Ibarra, I. Potapov, and H. Yen, “On Decision Problems for Parameterized Machines,” Theoretical Computer Science, 411, 1192-1201, 2010
  19. H. Yen, “Path Decomposition and Semilinearity of Petri Nets,” International Journal of Foundations of Computer Science, Vol. 20, No. 4, 581-596, 2009
  20. H. Yen and C. Chen, “On Minimal Elements of Upward-closed Sets,” Theoretical Computer Science, Vol. 410, 2442-2452, 2009
  21. 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
  22. 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
  23. 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
  24. 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
  25. 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
  26. H. Yen and L. Yu, “Decidability Analysis of Self-Stabilization for Infinite State Systems,” Fundamenta Informaticae, 70 (4), 683-706, 2006
  27. O. Ibarra and H. Yen, “Deterministic Catalytic Systems Are not Universal,” Theoretical Computer Science, 363(2):, 149-161, 2006
  28. 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
  29. H. Yen and L. Yu, “Decidability Analysis of Self-Stabilization for Infinite State Systems,” Fundamenta Informaticae, Vol. 70, No. 4, 387-402, 2006
  30. 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
  31. 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
  32. 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
  33. F. Wang and H. Yen, “Reachability Solution Characterization of Parametric Real-time Systems,” Theoretical Computer Science, Vol. 328, pp. 187-201,, 2004
  34. 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
  35. 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. 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
  2. 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
  3. 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
  4. 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
  5. 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
  6. 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
  7. 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
  8. 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
  9. 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
  10. 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
  11. 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
  12. 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
  13. 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
  14. 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
  15. 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
  16. 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
  17. 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
  18. 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
  19. 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
  20. 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
  21. 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
  22. 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
  23. 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
  24. 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
  25. 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
  26. 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
  27. 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
  28. 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
  29. 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
  30. 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
  31. 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
  32. 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
  33. 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
  34. 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
  35. 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
  36. 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.