Knowledge-based approach and knowledge-based systems were the object of research in MENTAL project in 2008-2011. Team, in addition to meeting the project objectives, focused on the broader context and further application of the knowledge system (KS), which is presented in the article. KS is listed in Data mining, KS support for Linux distributions and KS, created by students in the classroom. The theoretical basis of the KS is Topic Maps and the technology is software ATOM2. A key activity in developing KS is the creation of ontology.
{"title":"Knowledge Systems for User Applications and Education","authors":"Ladislav Burita, Ladislav Hagara, V. Ondryhal","doi":"10.1109/KICSS.2012.25","DOIUrl":"https://doi.org/10.1109/KICSS.2012.25","url":null,"abstract":"Knowledge-based approach and knowledge-based systems were the object of research in MENTAL project in 2008-2011. Team, in addition to meeting the project objectives, focused on the broader context and further application of the knowledge system (KS), which is presented in the article. KS is listed in Data mining, KS support for Linux distributions and KS, created by students in the classroom. The theoretical basis of the KS is Topic Maps and the technology is software ATOM2. A key activity in developing KS is the creation of ontology.","PeriodicalId":309736,"journal":{"name":"2012 Seventh International Conference on Knowledge, Information and Creativity Support Systems","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115250968","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Seyed-Alireza Ahmadi, I. Shames, Francesco Scotton, Lirong Huang, H. Sandberg, K. Johansson, B. Wahlberg
As a first step towards developing efficient building energy management techniques, in this paper, we first study the energy consumption patterns of heating, ventilation and cooling (HVAC) systems across the KTH Royal Institute of Technology campus and we identify some possible areas where energy consumption can be made less wasteful. Later, we describe a test-bed where wireless sensor networks are used to collect data and eventually control the HVAC system in a distributed way. We present some of the data, temperature, humidity, and CO2 measurements, that are collected by the aforementioned network and compare them with the measurements collected by the legacy sensors already in place. In the end we present a preliminary result on modelling the dynamics of the temperature, humidity, and CO2 using the data gather by the sensor network. We check the validity of the model via comparing the out put of the system with measured data. As a future work we identify the possibility of using the models obtained here for model based control, and fault detection and isolation techniques.
{"title":"Towards more Efficient Building Energy Management Systems","authors":"Seyed-Alireza Ahmadi, I. Shames, Francesco Scotton, Lirong Huang, H. Sandberg, K. Johansson, B. Wahlberg","doi":"10.1109/KICSS.2012.21","DOIUrl":"https://doi.org/10.1109/KICSS.2012.21","url":null,"abstract":"As a first step towards developing efficient building energy management techniques, in this paper, we first study the energy consumption patterns of heating, ventilation and cooling (HVAC) systems across the KTH Royal Institute of Technology campus and we identify some possible areas where energy consumption can be made less wasteful. Later, we describe a test-bed where wireless sensor networks are used to collect data and eventually control the HVAC system in a distributed way. We present some of the data, temperature, humidity, and CO2 measurements, that are collected by the aforementioned network and compare them with the measurements collected by the legacy sensors already in place. In the end we present a preliminary result on modelling the dynamics of the temperature, humidity, and CO2 using the data gather by the sensor network. We check the validity of the model via comparing the out put of the system with measured data. As a future work we identify the possibility of using the models obtained here for model based control, and fault detection and isolation techniques.","PeriodicalId":309736,"journal":{"name":"2012 Seventh International Conference on Knowledge, Information and Creativity Support Systems","volume":"716 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115483511","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Singing and speaking are important and natural ways in communications for humans to express nonlinguistic and linguistic information. It seems the majority of common people correctly perform and imitate all factors such as pitches and melodies as the same as those achieved by professional singers, while they can correctly vocalize all factors involved in speaking. There is no absolute answer as to why tone deafness is observed in singing. First, this paper introduces existing literature concerning speech production, auditory perception, and auditory-motor integration in tone deafness. Common people with/without tone deafness are regarded as not-yet creative people and creativity mining can support them to find and confirm their potential creativity. This paper reviews creativity in improving singing abilities based on studies of interaction between speech production and auditory perception.
{"title":"Improvements to Creativity in Singing Abilities Based on Perspective of Studies on Interaction between Speech Production and Auditory Perception","authors":"M. Unoki, Kazushi Nishimoto","doi":"10.1109/KICSS.2012.35","DOIUrl":"https://doi.org/10.1109/KICSS.2012.35","url":null,"abstract":"Singing and speaking are important and natural ways in communications for humans to express nonlinguistic and linguistic information. It seems the majority of common people correctly perform and imitate all factors such as pitches and melodies as the same as those achieved by professional singers, while they can correctly vocalize all factors involved in speaking. There is no absolute answer as to why tone deafness is observed in singing. First, this paper introduces existing literature concerning speech production, auditory perception, and auditory-motor integration in tone deafness. Common people with/without tone deafness are regarded as not-yet creative people and creativity mining can support them to find and confirm their potential creativity. This paper reviews creativity in improving singing abilities based on studies of interaction between speech production and auditory perception.","PeriodicalId":309736,"journal":{"name":"2012 Seventh International Conference on Knowledge, Information and Creativity Support Systems","volume":"11 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"128055036","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Authoring quality video contents is difficult since proper camerawork and editing are required for delivering nonverbal information which appropriately represents user's expressive intentions. Based on an experiment on non-expert users, we proposed the incremental and interactive shooting model. In this paper, we describe development of the system based on the model which compensates for user's lack of cinematographic knowledge or skills by relating affective information such as atmosphere or mood to shooting method. After selecting a specific type of atmosphere to express as nonverbal information, the system analyzes the shooting image and the camera operation including the camera angle and the zooming speed to assist the user. We integrated the interfaces of the system and downsized it. The experiments for system evaluation has indicated that the system assists the user to reflect user intention on the shot appropriately, therefore the proposed system enables the user to capture shots more appropriately and effectively to help acquire cinematographic knowledge or skills.
{"title":"Development of Video Shooting Assistant System for Better Expression of Affective Information","authors":"H. Mitarai, A. Yoshitaka","doi":"10.1109/KICSS.2012.30","DOIUrl":"https://doi.org/10.1109/KICSS.2012.30","url":null,"abstract":"Authoring quality video contents is difficult since proper camerawork and editing are required for delivering nonverbal information which appropriately represents user's expressive intentions. Based on an experiment on non-expert users, we proposed the incremental and interactive shooting model. In this paper, we describe development of the system based on the model which compensates for user's lack of cinematographic knowledge or skills by relating affective information such as atmosphere or mood to shooting method. After selecting a specific type of atmosphere to express as nonverbal information, the system analyzes the shooting image and the camera operation including the camera angle and the zooming speed to assist the user. We integrated the interfaces of the system and downsized it. The experiments for system evaluation has indicated that the system assists the user to reflect user intention on the shot appropriately, therefore the proposed system enables the user to capture shots more appropriately and effectively to help acquire cinematographic knowledge or skills.","PeriodicalId":309736,"journal":{"name":"2012 Seventh International Conference on Knowledge, Information and Creativity Support Systems","volume":"183 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121945624","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
In this study, we have developed an automatic translation repair method to automatically improve the accuracy of translations. Machine translation (MT) supports multilingual communication, however, it cannot achieve high accuracy. MT creates only one translated sentence, therefore, it is difficult to improve the accuracy of translated sentences. Our method creates multiple translations by adding personal pronouns to the source sentence and by using a word dictionary and a parallel corpus. In addition, it selects an accurate translation from among the multiple translations using the results of a Web search. As a result, the automatic translation repair method improved the accuracy of translated sentences, and its accuracy is greater than that of MT.
{"title":"Automatic Translation Repair Method for Improving Accuracy of Translated Sentences","authors":"T. Fukushima, T. Yoshino","doi":"10.1109/KICSS.2012.17","DOIUrl":"https://doi.org/10.1109/KICSS.2012.17","url":null,"abstract":"In this study, we have developed an automatic translation repair method to automatically improve the accuracy of translations. Machine translation (MT) supports multilingual communication, however, it cannot achieve high accuracy. MT creates only one translated sentence, therefore, it is difficult to improve the accuracy of translated sentences. Our method creates multiple translations by adding personal pronouns to the source sentence and by using a word dictionary and a parallel corpus. In addition, it selects an accurate translation from among the multiple translations using the results of a Web search. As a result, the automatic translation repair method improved the accuracy of translated sentences, and its accuracy is greater than that of MT.","PeriodicalId":309736,"journal":{"name":"2012 Seventh International Conference on Knowledge, Information and Creativity Support Systems","volume":"61 2 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130858961","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Translating legal text is generally considered to be difficult because legal text has some characteristics that make it different from other daily-use documents and legal text is usually long and complicated. In order boost the legal text translation quality, splitting an input sentence becomes mandatory. In this paper, we propose a novel method based on the logical structure of legal text sentence for dividing and translating legal text. We use a statistical learning method-Conditional Random Fields (CRFs) with rich linguistic information to recognize the logical structure of legal text sentence. We adapt the logical structure of legal text sentence to divide the sentence. By doing so, translation quality improves. Our experiments show that our approach can achieve better result for both Japanese-English and English-Japanese legal text translation by BLEU, NIST and TER score.
法律文本的翻译通常被认为是困难的,因为法律文本具有与其他日常使用的文件不同的一些特点,而且法律文本通常很长很复杂。为了提高法律文本的翻译质量,必须对输入句子进行拆分。本文提出了一种基于法律文本句子逻辑结构的法律文本分割与翻译新方法。我们使用了一种统计学习方法——具有丰富语言信息的条件随机场(conditional Random Fields, CRFs)来识别法律文本句子的逻辑结构。我们采用法律文本句子的逻辑结构来划分句子。通过这样做,可以提高翻译质量。我们的实验表明,我们的方法可以在BLEU、NIST和TER分数的翻译中获得更好的日英和英日法律文本翻译结果。
{"title":"Divide and Translate Legal Text Sentence by Using Its Logical Structure","authors":"Bui Thanh Hung, Minh Le Nguyen, Akira Shimazu","doi":"10.1109/KICSS.2012.19","DOIUrl":"https://doi.org/10.1109/KICSS.2012.19","url":null,"abstract":"Translating legal text is generally considered to be difficult because legal text has some characteristics that make it different from other daily-use documents and legal text is usually long and complicated. In order boost the legal text translation quality, splitting an input sentence becomes mandatory. In this paper, we propose a novel method based on the logical structure of legal text sentence for dividing and translating legal text. We use a statistical learning method-Conditional Random Fields (CRFs) with rich linguistic information to recognize the logical structure of legal text sentence. We adapt the logical structure of legal text sentence to divide the sentence. By doing so, translation quality improves. Our experiments show that our approach can achieve better result for both Japanese-English and English-Japanese legal text translation by BLEU, NIST and TER score.","PeriodicalId":309736,"journal":{"name":"2012 Seventh International Conference on Knowledge, Information and Creativity Support Systems","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"123979883","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
R. Gunasekaran, E. Niranjani, S. Suganya, D. Vivekananthan, K. Raja
The IEEE 802.11 Distributed Coordination Function (DCF) does not require the presence of a central controller or access point. It is therefore, the standard protocol used for resolving medium access contention in mobile ad hoc networks. IEEE 802.11 DCF is based on carrier sense multiple access with collision avoidance and Binary Exponential Back off Algorithm (BEBA). BEBA can improve the system throughput but increases the capture effect, permitting one node to seize the channel. This is because BEBA inherently favours the last successful node by providing it a smaller contention window after each successful transmission. This unfairness issue at the Medium Access Control (MAC) layer also affects the Transmission Control Protocol (TCP) layer as it leads to the most active connection dominating the shared channel. We have two types of instability issues that arise -- intraflow and interflow instabilities. In this paper, we take a game theory based approach for solving these instability issues that arise as a result of the capture effect. A modified back off mechanism for the DCF game called Optimized Back off Mechanism (OBM), in which nodes adopt smooth dynamics in changing their channel access probabilities by taking into account the actions of the other nodes in the neighborhood has been proposed. To ensure that no particular node gains undue access to the channel, we design the mechanism so as to achieve Nash equilibrium in the neighborhood. A node which unilaterally increases its channel access probability will eventually be penalized and incur a higher payoff. The mechanism will prevent a particular node or flow from dominating the shared channel in the intraflow and interflow scenarios respectively.
{"title":"Cross-Layer Optimization Using Game Theory to Alleviate Unfairness in Wireless Networks","authors":"R. Gunasekaran, E. Niranjani, S. Suganya, D. Vivekananthan, K. Raja","doi":"10.1109/KICSS.2012.13","DOIUrl":"https://doi.org/10.1109/KICSS.2012.13","url":null,"abstract":"The IEEE 802.11 Distributed Coordination Function (DCF) does not require the presence of a central controller or access point. It is therefore, the standard protocol used for resolving medium access contention in mobile ad hoc networks. IEEE 802.11 DCF is based on carrier sense multiple access with collision avoidance and Binary Exponential Back off Algorithm (BEBA). BEBA can improve the system throughput but increases the capture effect, permitting one node to seize the channel. This is because BEBA inherently favours the last successful node by providing it a smaller contention window after each successful transmission. This unfairness issue at the Medium Access Control (MAC) layer also affects the Transmission Control Protocol (TCP) layer as it leads to the most active connection dominating the shared channel. We have two types of instability issues that arise -- intraflow and interflow instabilities. In this paper, we take a game theory based approach for solving these instability issues that arise as a result of the capture effect. A modified back off mechanism for the DCF game called Optimized Back off Mechanism (OBM), in which nodes adopt smooth dynamics in changing their channel access probabilities by taking into account the actions of the other nodes in the neighborhood has been proposed. To ensure that no particular node gains undue access to the channel, we design the mechanism so as to achieve Nash equilibrium in the neighborhood. A node which unilaterally increases its channel access probability will eventually be penalized and incur a higher payoff. The mechanism will prevent a particular node or flow from dominating the shared channel in the intraflow and interflow scenarios respectively.","PeriodicalId":309736,"journal":{"name":"2012 Seventh International Conference on Knowledge, Information and Creativity Support Systems","volume":"65 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"127247766","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
N. Kittiphattanabawon, T. Theeramunkong, E. Nantajeewarawat
Using an association-based technique to find associations among news documents can obtain useful news relations. However, existing works may not detect meaningful relations since only single association measure was used to mine news relations. This paper presents a region-based ranking approach to selectively use different association measures for different ranking regions, towards improvement of the ranking mechanism for news relation discovery. To evaluate region-based ranking, the method is compared to the conventional ranking method, which has no region construction. As performance evaluation, the top-k results of each method are compared using rank-order mismatch (ROM). Compared to the non-region method, the region-based method can find meaningful relations among news with the average ROM improvement of 1.21% - 28.32% for confidence and 4.83% - 29.04% for conviction, respectively.
{"title":"Region-Based Ranking in Association Analysis for News Relation Discovery","authors":"N. Kittiphattanabawon, T. Theeramunkong, E. Nantajeewarawat","doi":"10.1109/KICSS.2012.34","DOIUrl":"https://doi.org/10.1109/KICSS.2012.34","url":null,"abstract":"Using an association-based technique to find associations among news documents can obtain useful news relations. However, existing works may not detect meaningful relations since only single association measure was used to mine news relations. This paper presents a region-based ranking approach to selectively use different association measures for different ranking regions, towards improvement of the ranking mechanism for news relation discovery. To evaluate region-based ranking, the method is compared to the conventional ranking method, which has no region construction. As performance evaluation, the top-k results of each method are compared using rank-order mismatch (ROM). Compared to the non-region method, the region-based method can find meaningful relations among news with the average ROM improvement of 1.21% - 28.32% for confidence and 4.83% - 29.04% for conviction, respectively.","PeriodicalId":309736,"journal":{"name":"2012 Seventh International Conference on Knowledge, Information and Creativity Support Systems","volume":"24 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"132341427","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Creativity, generation of a new idea from past experience and knowledge, is one of fundamental aspects of inferential process making progress in many scientific and non-scientific fields. Children's learning at their early development needs to be creative: by nature, they frequently encounter new situations in which they need to infer about things unfamiliar to them. In the present study, we attempt to review empirical and theoretical studies on creative inference in children's word learning. Two theoretical implications for creative cognition are discussed. A computational model of word learning offers a formal way to analyze the relationship between hypothesis generation and structural prior knowledge, which can potentially explain some aspects of empirical findings on new idea generation.
{"title":"Toward a Computational Model of Creativity: Novel Hypothesis Generation from Structural Knowledge","authors":"S. Hidaka","doi":"10.1109/KICSS.2012.29","DOIUrl":"https://doi.org/10.1109/KICSS.2012.29","url":null,"abstract":"Creativity, generation of a new idea from past experience and knowledge, is one of fundamental aspects of inferential process making progress in many scientific and non-scientific fields. Children's learning at their early development needs to be creative: by nature, they frequently encounter new situations in which they need to infer about things unfamiliar to them. In the present study, we attempt to review empirical and theoretical studies on creative inference in children's word learning. Two theoretical implications for creative cognition are discussed. A computational model of word learning offers a formal way to analyze the relationship between hypothesis generation and structural prior knowledge, which can potentially explain some aspects of empirical findings on new idea generation.","PeriodicalId":309736,"journal":{"name":"2012 Seventh International Conference on Knowledge, Information and Creativity Support Systems","volume":"107 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"115695047","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
Geographic routing is promising in wireless sensor network because its efficiency and scalability. However, none of the proposed geographic routing algorithms has been implemented in real sensor network application yet. The standard model for geographic routing represents sensor network by an textit{Unit Disk Graph} (UDG), where each sensor node is assumed with the same communication radius. Then, a planar graph is extracted from UDG to perform geographic routing. In practice, however, the standard model may not hold true due to radio disturbance caused by environmental factors. Violating this assumption may result in an incomplete planarization. Delivery on an incomplete planarized graph is not guaranteed. In this paper, we explore how exactly incomplete planarization leads to delivery failure and introduce an algorithm to solve this problem. Experimental results confirm the correctness of our algorithm.
地理路由以其高效性和可扩展性在无线传感器网络中具有广阔的应用前景。然而,所提出的地理路由算法尚未在传感器网络的实际应用中实现。地理路由的标准模型通过textit{单元磁盘图(Unit Disk Graph}, UDG)表示传感器网络,其中假设每个传感器节点具有相同的通信半径。然后,从UDG中提取平面图形进行地理路由。然而,在实际应用中,由于环境因素引起的无线电干扰,标准模型可能不成立。违反这一假设可能导致不完全平面化。不能保证在不完全平面化图上交付。在本文中,我们探讨了不完全平面化是如何导致交付失败的,并引入了一种算法来解决这一问题。实验结果证实了算法的正确性。
{"title":"Geographic Routing with Cross Links","authors":"W. Zha, W. Ng","doi":"10.1109/KICSS.2012.10","DOIUrl":"https://doi.org/10.1109/KICSS.2012.10","url":null,"abstract":"Geographic routing is promising in wireless sensor network because its efficiency and scalability. However, none of the proposed geographic routing algorithms has been implemented in real sensor network application yet. The standard model for geographic routing represents sensor network by an textit{Unit Disk Graph} (UDG), where each sensor node is assumed with the same communication radius. Then, a planar graph is extracted from UDG to perform geographic routing. In practice, however, the standard model may not hold true due to radio disturbance caused by environmental factors. Violating this assumption may result in an incomplete planarization. Delivery on an incomplete planarized graph is not guaranteed. In this paper, we explore how exactly incomplete planarization leads to delivery failure and introduce an algorithm to solve this problem. Experimental results confirm the correctness of our algorithm.","PeriodicalId":309736,"journal":{"name":"2012 Seventh International Conference on Knowledge, Information and Creativity Support Systems","volume":"39 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2012-11-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"121302899","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}