Selected Publications of Frank Nielsen.
Sony Computer Science Laboratories, Inc.

Back to my home page.

On this page, you will find a list of selected publications classified by category (journals, conferences, others) and sorted by reverse chronological order.
Most of the works are available online. However, if you would like to get a copy (or a preprint or offprint), please send me an email.

You can also view most of my publications.

    Book below | Go to Journals | Go to Conferences | Go to Others

  1. Frank Nielsen
    Visual Computing: Geometry, Graphics, and Vision.
    Charles River Media, ISBN: 1-58450-427-7, 2005.
     

    Journals below | Go to Conferences | Go to Others

  2. Richard Nock and Frank Nielsen
    On Weighting Clustering
    Transactions on Pattern Analysis and Machine Intelligence (TPAMI),
    IEEE CS Press, accepted 2006.
     
  3. Frank Nielsen and Richard Nock,
    A Fast Deterministic Smallest Enclosing Disk Approximation Algorithm,
    Information Processing Letters (IPL), Elsevier Science
    Volume 93, Issue 6, pp 263-268, 2005.
     
  4. Frank Nielsen,
    Surround Video: A Multi-Head Camera Approach,
    The Visual Computer Journal, Springer-Verlag,
    Volume 21, Numbers 1-2, pp. 92-103, 2005.
     
  5. Richard Nock and Frank Nielsen,
    Semi-supervised Statistical Region Refinement for Color Image Segmentation,
    Pattern Recognition, Elsevier Science,
    Volume 38, Issue 6, pp., 835-846, 2005.
     
  6. Richard Nock and Frank Nielsen,
    On Domain-Partitioning Induction Criteria: Worst-case Bounds for the Worst-case Based,
    Theoretical Computer Science (A), Elsevier Science,
    Volume 321, Number 2/3, pp. 371-382, 2004.
     
  7. Richard Nock and Frank Nielsen,
    Statistical Region Merging,
    IEEE Transactions on Pattern Analysis and Machine Intelligence,
    IEEE CS Press,
    Volume 26, Number 11, pp. 1452-1458, 2004.
     
  8. Shigeru Owada, Frank Nielsen, Makoto Okabe and Takeo Igarashi,
    Volumetric Illustration: Designing 3D Models with Internal Textures,
    ACM Transactions on Graphics, ACM Press,
    Volume 3, pp. 322-328, 2004.
     
  9. Matthew J. Katz, Frank Nielsen and Michael Segal,
    Maintenance of a Piercing Set of Intervals with Applications,
    Algorithmica, Springer-Verlag,
    Volume 36, pp. 59-73, 2003.
     
  10. Shigeru Ohwada, Yoshihisa Shinagawa and Frank Nielsen,
    Enumeration of Contour Correspondence,
    International Journal of Image and Graphics, World Scientific,
    Volume 3, Number 4, pp. 609-627, 2003.
     
  11. Tatsuo Yotsukura, Frank Nielsen, Kim Binsted, Shigeo Morishima and Claudio S. Pinhanez,
    Hypermask: Talking Head Projected onto Real Object,
    The Visual Computer Journal, Springer-Verlag,
    Volume 18, Number 2, pp. 111-120, 2002.
     
  12. Nicolas De Mauroy and Frank Nielsen,
    On the Precision of Textures,
    The Institute of Electronics, Information and Communication Engineers,
    IEICE Transactions on Information and Systems,
    Volume E84-D, 12, pp. 1684-1689 (Special issue), 2001.
     
  13. Frank Nielsen,
    On Point Covering of c-Oriented Polygons
    Theoretical Computer Science, Elsevier Science,
    Volume 265, Issue 1-2, pp. 17-29, 2001.
     
  14. Patrice Calégari, Fréderic Guidec, Pierre Kuonen and Frank Nielsen,
    Combinatorial Optimization Algorithms for Radio Network Planning,
    Theoretical Computer Science, Elsevier Science,
    Volume 265, Issue 1-2, pp. 235-245, 2001.
     
  15. Frank Nielsen,
    Fast Stabbing of Boxes in High Dimensions,
    Theoretical Computer Science, Elsevier Science,
    Volume 246, Issue 1-2, 2000.
     
  16. Alon Efrat, Matthew J. Katz, Frank Nielsen and Micha Sharir,
    Dynamic Data Structures For Fat Objects and Their Applications,
    Computational Geometry: Theory and Applications, Elsevier Science,
    Volume 15, Number 4, pp. 215-227, 2000.
     
  17. Frank Nielsen
    Adaptive Randomized Algorithms for Mosaicing Systems,
    The Institute of Electronics, Information and Communication Engineers,
    IEICE Transactions on Information and Systems,
    Volume E83-D, Number 7, pp. 1386-1394, July 2000.
     
  18. Frank Nielsen and Mariette Yvinec,
    An Output-sensitive Convex Hull Algorithm for Planar Objects,
    International Journal of Computational Geometry: Theory and Its Applications, World Scientific,
    Volume 8, Number 1, pp. 39-66, 1998.
     
  19. Frank Nielsen,
    Output-Sensitive Peeling of Convex and Maximal Layers,
    Information Processing Letters, Elsevier Science,
    Volume 59, pp. 255-259, 1996.
     

    Go to Journals | Conferences below| Go to Others

  20. Frank Nielsen and Richard Nock
    ClickRemoval: Interactive Pinpoint Image Object Removal
    ACM MultiMedia (MM), 2005.
     
  21. Richard Nock and Frank Nielsen
    Fitting the Smallest Enclosing Bregman Ball
    16th European Conference on Machine Learning (ECML), Springer-Verlag, 2005.
     
  22. Shigeru Owada, Frank Nielsen and Takeo Igarashi,
    Volume Catcher,
    Symposium on Interactive 3D Graphics and Games (I3D), ACM Press
    pp. 111-116, 2005.
     
  23. Paul Agron, Leo Bachmair and Frank Nielsen,
    A Visual Interactive Framework for Formal Derivation,
    International Conference on Computational Science (ICCS), Springer-Verlag,
    pp. 1019-1026, 2005.
     
  24. Richard Nock and Frank Nielsen,
    Improving Clustering Algorithms through Constrained Convex Optimization,
    International Conference on Pattern Recognition (ICPR),
    IEEE CS Press, pp. 557-560, 2004.
     
  25. Frank Nielsen and Richard Nock,
    Approximating Smallest Enclosing Disks,
    16th Canadian Conference on Computational Geometry (CCCG),
    pp. 124-127, 2004.
     
  26. Richard Nock and Frank Nielsen,
    Grouping with Bias Revisited,
    IEEE Computer Vision and Pattern Recognition (CVPR),
    IEEE CS Press, pp. 460-465, 2004.
     
  27. Frank Nielsen and Richard Nock,
    Approximating Smallest Enclosing Balls,
    International Conference on Computational Science and Its Applications (ICCSA),
    International Workshop on Computational Geometry and Its Applications (CGA),
    LNCS 3045, pp. 147-157, Springer, 2004.
     
  28. Richard Nock and Frank Nielsen,
    An Abstract Weighting Framework for Clustering Algorithms,
    SIAM International Conference on Data Mining (SDM),
    regular paper, pp. 200-209, 2004.
     
  29. Frank Nielsen,
    Plenoptic Path and Its Applications,
    IEEE International Conference on Image Processing (ICIP),
    Volume 1, pp. 793-796, 2003.
     
  30. Frank Nielsen and Richard Nock,
    On Region Merging: the Statistical Soundness of Fast Sorting, with Applications,
    IEEE International Conference on Computer Vision and Pattern Recognition (CVPR),
    Volume 2, pp. 19-26, 2003.
     
  31. Shigeru Ohwada, Frank Nielsen, Kazuo Nakazawa and Takeo Igarashi,
    A Sketching Interface for Modeling the Internal Structures of 3D Shapes,
    International Symposium on Smart Graphics,
    Lecture Notes in Computer Science (LNCS), Springer-Verlag,
    pp. 49-57, Volume 2733, 2003.
     
  32. Frank Nielsen,
    High Resolution Full Spherical Videos,
    IEEE International Conference on Information Technology: Coding and Computing (ITCC),
    pp. 260-267, 2002.
     
  33. Frank Nielsen,
    On Representing Spherical Videos,
    IEEE Conference on Computer Vision and Pattern Recognition (CVPR),
    Technical sketch, CD-ROM, 2001.
     
  34. Matthew J. Katz, Frank Nielsen and Michael Segal
    Maintenance of a piercing set with applications,
    International Symposium on Algorithms and Complexity (ISAAC),
    Springer-Verlag Lecture Notes in Computer Science (LNCS),
    Volume 1969, pp. 552-563, 2000.
     
  35. Frank Nielsen,
    Grouping and Querying: A Paradigm to Get Output-Sensitive Algorithms,
    Japan Conference on Discrete and Computational Geometry (JCDCG),
    Lecture Notes in Computer Science (LNCS) Springer-Verlag,
    Volume 1763, pp. 250-257, 2000.
     
  36. Kim Binsted, Shigeo Morishima, Frank Nielsen, Claudio S. Pinhanez and Tatsuo Yotsukura,
    HyperMask: Talking Head Projected Onto Real Objects,
    Proceedings of Multimedia Modeling (MMM), World Scientific,
    pp. 403-412, 2000.
     
  37. Sergei Bespamyatnikh, Matthew J. Katz, Frank Nielsen and Michael Segal,
    Visibility Queries among Horizontal Segments - A Dynamic Data Structure,
    Japan Conference on Discrete and Computational Geometry (JCDCG), booklet,
    pp. 17-18 , 2000.
     
  38. Kim Binsted, Takafumi Misawa, Shigeo Morishima and Frank Nielsen,
    Danger Hamster 2000,
    ACM SIGGRAPH, Emerging Technologies, Conference Abstracts and Applications,
    page 81, 2000.
     
  39. Frank Nielsen, Claudio S. Pinhanez and Kim Binsted,
    Projecting Computer Graphics on Moving Surfaces: A Simple Calibration and Tracking Method,
    ACM SIGGRAPH, technical sketch, Conference Abstracts and Applications,
    page 266, ISBN:1-58113-103-8, 1999.
     
  40. Frank Nielsen,
    Constrained Pattern Matching of Point Sets,
    Proceedings of the 15th European Workshop on Computational Geometry (CG),
    pp. 191-193, 1999.
     
  41. Alon Efrat, Matthew J. Katz, Frank Nielsen and Micha Sharir,
    Dynamic Data Structures For Fat Objects and Their Applications,
    Workshop on Algorithms and Data-Structures (WADS),
    Springer Verlag Lecture Notes in Computer Science (LNCS),
    Volume 1272, pp. 297-306, 1997.
     
  42. Matthew J. Katz and Frank Nielsen
    On Piercing Sets of Objects,
    ACM Symposium on Computational Geometry (SoCG)
    pp. 113-121, 1996.
     

    Referred Videos

  43. Frank Nielsen and Richard Nock,
    Interactive Pinpoint Image Object Removal
    Video Program of IEEE Computer Vision and Pattern Recognition (CVPR), p. 1191, 2005.
     

    Go to Journals | Go to Conferences | Others below

  44. Frank Nielsen,
    Adaptive Computational Geometry (french: "Algorithmes géométriques adaptatifs"),
    Doctoral Thesis (Ph. D.),
    Doctorat de l'Université de Nice Sophia-Antipolis, Sciences pour l'ingénieur,
    University of Nice Sophia-Antipolis, France,
    ISBN 2-7261-1017-7, 1996.
     
  45. Frank Nielsen,
    Algorithms on Continued and Multi-continued Fractions,
    Master's report,
    Rapport de Magistère, École Normale Supérieure de Lyon, France,
    1993.
     
You can also access the DBLP publications.
Back to home page.
Page last updated 2004.