Three-coloring triangle-free planar graphs in linear time∗ Zdenˇek Dvoˇr´ak† Ken-ichi Kawarabayashi‡ Robin Thomas§

Source URL: iti.mff.cuni.cz

Convex Partitions with 2-Edge Connected Dual Graphs Marwan Al-Jubeh∗ Michael Hoffmann† Diane L. Souvaine∗

Source URL: www.cs.rpi.edu

• Mathematics
• Graph theory
• Elementary geometry
• Graph connectivity
• Combinatorial optimization
• Graph operations
• Planar graphs
• Dual graph
• Graph
• Line segment
• Cut
• Bridge

c 2008 Cambridge University Press Combinatorics, Probability and Computing, 591–601.  doi:S0963548308009097 Printed in the United Kingdom On the Maximum Degree of a Random Planar Graph

Source URL: cgm.cs.mcgill.ca

Solving Planar k-Terminal Cut in O(nc Philip N. Klein1 Dániel Marx2 1 Computer

Source URL: www.cs.bme.hu

Computability in planar dynamical systems Daniel Gra¸ca DM/FCT, Universidade do Algarve, C. Gambelas, Faro, Portugal & SQIG /Instituto de Telecomunica¸c˜oes, Lisbon, Portugal email:

Source URL: w3.ualg.pt

Extracting Planar Kinematic Models Using Interactive Perception Dov Katz and Oliver Brock Robotics and Biology Laboratory Department of Computer Science University of Massachusetts Amherst

Source URL: www.robotics.tu-berlin.de

HED Physics of Advanced Z-pinch Loads Including Multi-Planar and Compact Cylindrical Wire Arrays on University-scale Generators V. L. Kantsyrev, A.S. Safronova, A.A. Esaulov, K.M. Williamson, I.Shrestha, N. D. Ouart, M.

Source URL: fsc.lle.rochester.edu

Distributed Graph Algorithms for Planar Networks Bernhard Haeupler CMU joint work with Mohsen Ghaffari (MIT) ADGA, Austin, October 12th 2014

Source URL: adga2014.hiit.fi

PROTEAN GRAPHS WITH A VARIETY OF RANKING SCHEMES JEANNETTE JANSSEN AND PAWEÃL PRAÃLAT Abstract. We introduce a new class of random graph models for complex realworld networks, based on the protean graph model by L Ã u

Source URL: www.mathstat.dal.ca

• Graph theory
• Mathematics
• Discrete mathematics
• Graph
• Degree
• Connectivity
• Planar separator theorem
• Centrality

· Combinators for Bi-Directional Tree Transformations App–1

Source URL: www.cis.upenn.edu

• Mathematical analysis
• Mathematics
• Operator theory
• Harmonic analysis
• Partial differential equations
• Complex analysis
• Five lemma
• Lemmas
• Combinatory logic
• Differential forms on a Riemann surface
• Sobolev spaces for planar domains