Travelled to:1 × Switzerland
1 × USA
1 × Vietnam
Collaborated with:P.N.Klein S.Mozes K.Kawarabayashi Y.Kawamata F.Ishikawa S.Honiden
Talks about:planar (2) linear (2) graph (2) relationship (1) decomposit (1) structur (1) approxim (1) specifi (1) distanc (1) recurs (1)
Person: Christian Sommer
DBLP: Sommer:Christian
Contributed to:
2013
2011
2009Wrote 3 papers:
- STOC-2013-KleinMS #graph #linear #recursion
- Structured recursive separator decompositions for planar graphs in linear time (PNK, SM, CS), pp. 505–514.
- ICALP-v1-2011-KawarabayashiKS #approximate #bound #distance #graph
- Linear-Space Approximate Distance Oracles for Planar, Bounded-Genus and Minor-Free Graphs (KiK, PNK, CS), pp. 135–146.
- SEFM-2009-KawamataSIH #refinement #specification
- Specifying and Checking Refinement Relationships in VDM++ (YK, CS, FI, SH), pp. 220–227.