The Edge-Centered Surface Area of the Arrangement Graph (English)
- New search for: Cheng, Eddie
- New search for: Qiu, Ke
- New search for: Shen, Zhizhang
- New search for: Cheng, Eddie
- New search for: Qiu, Ke
- New search for: Shen, Zhizhang
In:
Combinatorial Optimization and Applications
;
49-60
;
2012
- Article/Chapter (Book) / Electronic Resource
-
Title:The Edge-Centered Surface Area of the Arrangement Graph
-
Contributors:
-
Published in:Lecture Notes in Computer Science ; 7402 ; 49-60
-
Publisher:
- New search for: Springer Berlin Heidelberg
-
Place of publication:Berlin, Heidelberg
-
Publication date:2012-01-01
-
Size:12 pages
-
ISBN:
-
ISSN:
-
DOI:
-
Type of media:Article/Chapter (Book)
-
Type of material:Electronic Resource
-
Language:English
-
Keywords:
-
Source:
Table of contents eBook
The tables of contents are generated automatically and are based on the data records of the individual contributions available in the index of the TIB portal. The display of the Tables of Contents may therefore be incomplete.
- 1
-
Load-Balanced Virtual Backbone Construction for Wireless Sensor NetworksHe, Jing (Selena) / Ji, Shouling / Pan, Yi / Cai, Zhipeng et al. | 2012
- 13
-
Maximum Matching in Multi-Interface NetworksKosowski, Adrian / Navarra, Alfredo / Pajak, Dominik / Pinotti, Cristina M. et al. | 2012
- 25
-
Stretch Factor in Wireless Sensor Networks with Directional AntennaeKranakis, Evangelos / MacQuarrie, Fraser / Morales-Ponce, Oscar et al. | 2012
- 37
-
On the Minimum Diameter Cost-Constrained Steiner Tree ProblemDing, Wei / Xue, Guoliang et al. | 2012
- 49
-
The Edge-Centered Surface Area of the Arrangement GraphCheng, Eddie / Qiu, Ke / Shen, Zhizhang et al. | 2012
- 61
-
On Zero Forcing Number of Permutation GraphsYi, Eunjeong et al. | 2012
- 73
-
Complexity Results for the Empire Problem in Collection of StarsCouetoux, Basile / Monnot, Jérome / Toubaline, Sonia et al. | 2012
- 83
-
Hamiltonian Paths and Cycles in Planar GraphsBiswas, Sudip / Durocher, Stephane / Mondal, Debajyoti / Nishat, Rahnuma Islam et al. | 2012
- 95
-
Feedback Vertex Sets on Tree Convex Bipartite GraphsWang, Chaoyi / Liu, Tian / Jiang, Wei / Xu, Ke et al. | 2012
- 103
-
Crossing Angles of Geometric GraphsArikushi, Karin / Tóth, Csaba D. et al. | 2012
- 115
-
Multicut on Graphs of Bounded Clique-WidthLackner, Martin / Pichler, Reinhard / Rümmele, Stefan / Woltran, Stefan et al. | 2012
- 127
-
Radiation Hybrid Map Construction Problem ParameterizedZhang, Chihao / Jiang, Haitao / Zhu, Binhai et al. | 2012
- 138
-
On the Central Path ProblemZhu, Yongding / Xu, Jinhui et al. | 2012
- 151
-
On the Generalized Multiway Cut in Trees ProblemLiu, Hong / Zhang, Peng et al. | 2012
- 163
-
Algorithms for Forest Local SimilarityLiang, Zhewei / Zhang, Kaizhong et al. | 2012
- 176
-
Speedup of RNA Pseudoknotted Secondary Structure Recurrence Computation with the Four-Russians MethodFrid, Yelena / Gusfield, Dan et al. | 2012
- 188
-
An Improved Approximation Algorithm for the Bandpass-2 ProblemChen, Zhi-Zhong / Wang, Lusheng et al. | 2012
- 200
-
The b-Matching Problem in Hypergraphs: Hardness and ApproximabilityOuali, Mourad / Jäger, Gerold et al. | 2012
- 212
-
Resource Scheduling with Supply Constraint and Linear CostZhang, Qiang / Wu, Weiwei / Li, Minming et al. | 2012
- 223
-
On Certain Geometric Properties of the Yao-Yao GraphsKanj, Iyad A. / Xia, Ge et al. | 2012
- 234
-
Distance-d Independent Set Problems for Bipartite and Chordal GraphsEto, Hiroshi / Guo, Fengrui / Miyano, Eiji et al. | 2012
- 245
-
Domatic Partition on Several Classes of GraphsPoon, Sheung-Hung / Yen, William Chung-Kung / Ung, Chin-Ting et al. | 2012
- 257
-
Online Bottleneck MatchingAnthony, Barbara M. / Chung, Christine et al. | 2012
- 269
-
Streaming with Minimum Space: An Algorithm for Covering by Two Congruent BallsPoon, Chung Keung / Zhu, Binhai et al. | 2012
- 281
-
Online Joint Pricing and Booking Policies in Airline Revenue ManagementNi, Guanqun / Xu, Yinfeng et al. | 2012
- 291
-
Minimizing Total Weighted Completion Time with Unexpected Machine UnavailabilityHuo, Yumei / Reznichenko, Boris / Zhao, Hairong et al. | 2012
- 301
-
Characterizing Mechanisms in Obnoxious Facility GameIbara, Ken / Nagamochi, Hiroshi et al. | 2012
- 312
-
Efficiency of Dual Equilibria in Selfish Task Allocation to Selfish MachinesChen, Xujin / Hu, Xiaodong / Ma, Weidong / Wang, Changjun et al. | 2012
- 324
-
Fast-Mixed Searching on GraphsYang, Boting et al. | 2012
- 336
-
Inapproximability after Uniqueness Phase Transition in Two-Spin SystemsCai, Jin-Yi / Chen, Xi / Guo, Heng / Lu, Pinyan et al. | 2012
- 348
-
Dynamic Programming for a Biobjective Search Problem in a LinePaquete, Luís / Jaschob, Mathias / Klamroth, Kathrin / Gorski, Jochen et al. | 2012
- 360
-
Characterizing Graphs of Small Carving-WidthBelmonte, Rémy / Hof, Pim / Kamiński, Marcin / Paulusma, Daniël / Thilikos, Dimitrios M. et al. | 2012
- 371
-
Solving the Connected Dominating Set Problem and Power Dominating Set Problem by Integer ProgrammingFan, Neng / Watson, Jean-Paul et al. | 2012
- 384
-
Measuring Structural Similarities of Graphs in Linear TimeFang, Zheng / Li, You / Wang, Jie et al. | 2012