Adam Sheffer

The Blavatnik School of Computer Science Tel Aviv University Ramat Aviv, Tel Aviv 69978, Israel Schreiber building, the "algorithmics room" at the Open-Space (directions can be found here). Phone: +972-3-640-5231 Email: sheffera -at- post.tau.ac.il

Recently:

Check out my new blog focusing on combinatorial geometry.

Research Related:

• My page with up-to-date results on numbers of plane graphs.
  
  
• My talk in GD2012 on Counting plane graphs: cross graph charging schemes.
  

Publications:

1. M. Sharir and A. Sheffer,
   Counting Triangulations of Planar Point Sets ,
   Electr. J. Comb., 18(1) (2011)


2. M. Sharir, A. Sheffer, and E. Welzl,
   On Degrees in Random Triangulations,
   J. Combinat. Theory A 118 (2011), 1979--1999.
   (Also in Proc. 26th ACM Symp. on Computational Geometry (SoCG 2010), 297--306.)


3. A. Dumitrescu, A. Schulz, A. Sheffer, and Cs. D. Tóth,
   Bounds on the maximum multiplicity of some common geometric graphs,
   SIAM J. Discrete Math., to appear.
   (Also in Proc. 28th International Symposium on Theoretical Aspects of Computer Science (STACS 2011), 637--648.)


4. M. Hoffmann, A. Schulz, M. Sharir, A. Sheffer, C. D. Tóth, and E. Welzl,
   Counting Plane Graphs: Flippability and its Applications,
   Thirty Essays on Geometric Graph Theory (J. Pach, ed.), Springer, 2013, pp. 303--326.
   (A preliminary version appears in Proc. 12th Symp. on Algs. and Data structs. (WADS 2011), 524--535.)


5. M. Sharir, A. Sheffer, and E. Welzl,
   Counting Plane Graphs: Perfect Matchings, Spanning Cycles, and Kasteleyn's Technique,
   J. Combinat. Theory A 120 (2013), 777--794.
   (Also in Proc. 28th ACM Symp. on Computational Geometry (SoCG 2012), 189--198.)


6. M. Sharir and A. Sheffer,
   Counting Plane Graphs: Cross-Graph Charging Schemes,
   Combinat. Probab. Comput., to appear.
   (Also in Proc. Symp. on Graph Drawing 2012, 19--30.)


7. M. Sharir, A. Sheffer, and J. Zahl,
   Incidences between points and non-coplanar circles,
   Proc. 29th ACM Symp. on Computational Geometry (SoCG 2013), to appear.


8. M. Ben-Ner, A. Schulz, and A. Sheffer,
   On Numbers of Pseudo-Triangulations,
   Comput. Geom. Theory Appl. 46 (2013), 688--699.


9. V. Dujmović, P. Morin and A. Sheffer,
   Crossings in Grid Drawings,
   Submitted.


10. M. Sharir and A. Sheffer,
    Distinct distances on two lines,
    Submitted.


11. A. Basit and A. Sheffer,
    Incidences with k-non-degenerate sets and their applications,
    Submitted.

Other:

• Pictures from SharirFest 2010 can be found here.