Publications of Frank Nielsen
Sony Computer Science Laboratories, Inc.

Back to my home page.


List of journal/conference publications sorted by reverse chronological order.
If you would like to get a preprint, please send me an email.

     
    2007
     

     
  1. Frank Nielsen and Richard Nock
    Approximating smallest enclosing balls with applications to machine learning
    Journal revised.
     
  2. Kazuhiro Hoshino, Frank Nielsen, Toshihiro Nishimura
    Noise reduction in CMOS image sensors for high quality imaging: The autocorrelation function filter on burst image sequences
    Journal revised.
     
  3. Frank Nielsen
    Computing and Reality
    Journal revised.
     
  4. Frank Nielsen and Richard Nock
    On the Smallest Enclosing Information Disk
    Information Processing Letters (Elsevier IPL), August 2007.
    doi:10.1016/j.ipl.2007.08.007
     
  5. Frank Nielsen
    An Interactive Tour of Voronoi Diagrams on the GPU
    ShaderX6: Advanced Rendering Techniques/Charles River Media, Sept. 2007 (Book chapter, release candidate 2008).
     
  6. Frank Nielsen and Richard Nock
    Fundamental Discrete Algorithms on Statistical Exponential Families
    International Conference on Computational Geometry and Graph Theory (Kyoto CCGT), June 2007.
     
  7. Shigeru Owada, Makoto Okabe, Takeo Igarashi, Frank Nielsen, Norimichi Tsumura
    Customized Slider Bars with Orthogonalization for Adjusting Multi-dimension Parameter Sets
    SmartGraphics, June 2007.
     
  8. Frank Nielsen and Richard Nock
    Fast Graph Segmentation Based on Statistical Aggregation Phenomena
    © IAPR Machine Vision Applications (MVA), 2007.
     
  9. Frank Nielsen, Jean-Daniel Boissonnat and Richard Nock
    Visualizing Bregman Voronoi Diagrams
    © ACM Symposium on Computational Geometry, video track, June 2007.
     
  10. Frank Nielsen, Jean-Daniel Boissonnat and Richard Nock
    On Bregman Voronoi Diagrams
    © ACM-SIAM Symposium on Discrete Algorithms (SODA)
    HAL INRIA RR 6154
     
  11. Richard Nock and Frank Nielsen
    A Real generalization of discrete AdaBoost
    © Elsevier Artificial Intelligence, Volume 171, Issue 1, Pages 25-41, January 2007 2007.
    doi:10.1016/j.artint.2006.10.014 (Extend ECAI'06)
     
  12. Richard Nock and Frank Nielsen
    Self-improved gaps almost everywhere for the agnostic approximation of monomials
    © Elsevier Theoretical Computer Science, Elsevier 2007.
    doi:10.1016/j.tcs.2007.02.023
     
  13. Frank Nielsen
    The digital chameleon principle: Computing Invisibility by Rendering Transparency
    © IEEE Computer Graphics and Applications, Vol. 27, No. 1, pp. 90-96., January/February 2007
    doi:10.1109/MCG.2007.21
     
  14. Claudia Henry, Richard Nock and Frank Nielsen
    Real Boosting a la Carte with an Application to Boosting Oblique Decision Tree [paper] © IJCAI, January 2007. (Paper from IJCAI-07)
     
    2006
     
  15. Frank Nielsen
    The digital chameleon principle
    Janus Magazine (www.janusonline.net), December 2006.
     
  16. 大和田 茂,フランク ニールセン
    ボリュームキャッチャーの拡張と応用
    情報処理学会 グラフィクスとCAD研究会 第125回研究発表会 , November 2006.
     
    International Joint Conference on Artificial Intelligence (IJCAI)
    © International Joint Conferences on Artificial Intelligence, (oral presentation), 2007.
     
  17. Frank Nielsen and Noriyuki Yamashita
    ClairVoyance: A Fast and Robust Precision Mosaicing System for Gigapixel Images
    IEEE Industrial Electronics Society (IECON)
    © IEEE SP, 2006.
     
  18. Frank Nielsen and Richard Nock
    On the Smallest Enclosing Information Disk [Paper] [Slides] [Applet]
    18th Canadian Conference on Computational Geometry (CCCG)
    2006.
     
  19. Shigeru Owada, Frank Nielsen and Takeo Igarashi
    Copy-paste Synthesis of 3D Geometry with Repetitive Patterns [paper/video]
    Smartgraphics, © LNCS Springer Verlag, 2006.
     
  20. Richard Nock and Frank Nielsen
    A Real generalization of discrete AdaBoost [project]
    European conference on Artificial Intelligence (ECAI), © Springer-Verlag, 2006.
    Best paper award

     
  21. Richard Nock, Pascal Vaillant, Frank Nielsen, Claudia Henry
    Soft Uncoupling of Markov chains for Permeable Language Distinction: A New Algorithm [poster]
    European conference on Artificial Intelligence (ECAI), © Springer-Verlag 2006.

     
  22. Frank Nielsen and Richard Nock
    On Approximating the Smallest Enclosing Bregman Balls [paper/slides/video/applet]
    Symposium on Computational Geometry (SoCG), Video/Multimedia track
    © ACM Press, 2006.
     
  23. Frank Nielsen and Shigeru Owada and Yuichi Hasegawa
    Autoframing: A Recommendation System for Detecting Undesirable Elements and Cropping Accordingly Photos Automatically [poster]
    International Conference on Multimedia and Expo (ICME),
    © IEEE SP Press, 2006.
     
  24. Richard Nock and Frank Nielsen
    On Weighting Clustering
    Transactions on Pattern Analysis and Machine Intelligence (TPAMI),
    © IEEE CS Press, Volume 28, Number 8, pp 1223-1235, August 2006.
     
  25. Frank Nielsen
    Interactive GPU segmentation based on cellular automata [video]
    ShaderX5, © Charles River Media/Thomson Learning, 2006.
     
  26. Frank Nielsen
    A GPU Panorama Viewer for Generic Camera Models [video]
    ShaderX5, © Charles River Media/Thomson Learning, 2006.
     
  27. Frank Nielsen
    Contributions au Traitement de l'Information pour le Visuel: Geometrie, Infographie et Vision
    Habilitation to advise doctoral theses / Habilitation à diriger des recherches (HDR) Jury: Jean Ponce (Président/Examinateur), Michel Pocchiola (Rapporteur), Cordelia Schmid (Rapporteur), Francois Sillion (Rapporteur), Jean-Daniel Boissonnat (Examinateur), Richard Nock (Examinateur), © Frank Nielsen, 3rd October 2006.
     
    2005
     
  28. Frank Nielsen and Richard Nock
    ClickRemoval: Interactive Pinpoint Image Object Removal
    ACM MultiMedia (MM), 2005.
     
  29. Shigeru Owada, Frank Nielsen and Takeo Igarashi
    Cut
    Conference on Computer Animation and Social Agents (CASA), poster session, 2005.
     
  30. Richard Nock and Frank Nielsen
    Fitting the Smallest Enclosing Bregman Ball
    16th European Conference on Machine Learning (ECML), Springer-Verlag, 2005.
     
  31. Frank Nielsen and Richard Nock
    Interactive Point-and-Click Segmentation for Object Removal in Digital Images
    IEEE International Workshop on Human-Computer Interaction (HCI), Springer-Verlag, 2005.
     
  32. Frank Nielsen
    Visual Computing: Geometry, Graphics, and Vision.
    Charles River Media, ISBN: 1-58450-427-7, 2005.
     
  33. 大和田 茂/Frank Nielsen/五十嵐 健夫,
    Volume Catcher: ボリュームセグメンテーションのためのユーザーインターフェース ,
    Visual Computing / グラフィクスと CAD 合同シンポジウム,
    2005.
     
  34. Frank Nielsen and Richard Nock,
    Interactive Pinpoint Image Object Removal ,
    Video Program of IEEE Conference on Computer Vision and Pattern Recognition, IEEE CS Press
    June 2005.
     
  35. Shigeru Owada, Frank Nielsen and Takeo Igarashi,
    Volume Catcher,
    Symposium on Interactive 3D Graphics and Games (I3D), ACM Press
    pp. 111-116, 2005.
     
  36. Frank Nielsen,
    Surround Video: A Multi-Head Camera Approach,
    The Visual Computer journal, Springer-Verlag,
    Volume 21, Numbers 1-2, pp. 92-103, 2005.
     
  37. Paul Agron, Leo Bachmair and Frank Nielsen,
    A Visual Interactive Framework for Formal Derivation,
    International Conference on Computational Science (ICCS), Springer-Verlag,
    accepted, 2005.
     
  38. Frank Nielsen and Richard Nock,
    A Fast Deterministic Smallest Enclosing Disk Approximation Algorithm,
    Information Processing Letters, Elsevier Science,
    Volume 93, Issue 6, pp 263-268, 2005.
     
  39. Richard Nock and Frank Nielsen,
    Semi-supervised Statistical Region Refinement for Color Image Segmentation,
    Pattern Recognition (Special issue), Elsevier Science,
    Volume 38, Issue 6, pp., 835-846, 2005.
     
     
    2004
     
  40. 大和田茂(東大/ソニーCSL). 赤保谷鮎美(多摩美術大学), Frank Nielsen(ソニーCSL) , 原口亮(国立循環器病センター研究所), 中沢一雄(国立循環器病センター研究所), 楠房子(多摩美術大学), 五十嵐健夫(東大),
    "切る",
    第12回インタラクティブシステムとソフトウェアに関するワークショップ (WISS 2004) (発表賞, Presentation Award),
    2004.
     
  41. Frank Nielsen and Richard Nock,
    Small(est) Enclosing Balls in Unbounded Dimension,
    Japan Conference on Discrete and Computational Geometry (JCDCG),
    October, 2004.
     
  42. 大和田茂(東大,ソニーCSL)、Frank Nielsen(ソニーCSL)、五十嵐健夫(東大),
    "画像の点集合表現を用いた、歪みのあるテクスチャの高品質な合成手法",
    第116回グラフィクスとCAD研究発表会 (GCAD Award),
    August 2004.
     
  43. Frank Nielsen and Richard Nock,
    PDF Approximating Smallest Enclosing Disks,
    16th Canadian Conference on Computational Geometry (CCCG),
    2004.
     
  44. 大和田 茂(東京大学,ソニーCSL)、Frank Nielsen(ソニーCSL)、岡部 誠 (東京大学,ソニーCSL)、五十嵐 健夫(東京大学,PRESTO/JST),
    内部構造のある三次元物体のモデリング,
    Visual Computing / グラフィクスと CAD ,
    June 2004.
     
  45. Richard Nock and Frank Nielsen,
    PDF On Domain-Partitioning Induction Criteria: Worst-case Bounds for the Worst-case Based,
    Theoretical Computer Science (A), Vol. 321(2/3), pp. 371-382, 2004.
     
  46. Shigeru Owada, Frank Nielsen, Makoto Okabe and Takeo Igarashi,
    PDF Volumetric Illustration: Designing 3D Models with Internal Textures,
    ACM Transaction on Graphics (SIGGRAPH) 23(3), pp. 322-328
    ACM Press, July 2004.
     
  47. Richard Nock and Frank Nielsen,
    PDF Statistical Region Merging,
    Transactions on Pattern Analysis and Machine Intelligence (TPAMI),
    IEEE CS Press, Vol. 26(11), pp. 1452-1458, 2004.
     
  48. Richard Nock and Frank Nielsen,
    Improving Clustering Algorithms through Constrained Convex Optimization,
    International Conference on Pattern Recognition (ICPR),
    IEEE CS Press, Vol. 4, pp. 557-560, 2004.
     
  49. Richard Nock and Frank Nielsen,
    PDF Grouping with Bias Revisited,,
    IEEE Computer Vision and Pattern Recognition (CVPR), Vol. 2, pp. 460-465
    IEEE CS Press, 2004.
     
  50. 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.
     
  51. Richard Nock and Frank Nielsen,
    An Abstract Weighting Framework for Clustering Algorithms,
    SIAM International Conference on Data Mining (SDM), regular paper,
    pp. 200-209, ISBN 0-89871-568-7, 2004.
     
     
    2003
     
  52. Shigeru Owada, Frank Nielsen, Kazuo Nakazawa and Takeo Igarashi,
    Sketch-Based Volume Modeling (in Japanese),
    Workshop on CAD (Sendai),
    IPSJ SIGNotes Computer Graphics and cad Abstract No.112 - 007 , (GCAD Award)
    Go to document home page,
    6 pages, August 2003.
     
  53. Frank Nielsen,
    Plenoptic Path and Its Applications,
    IEEE International Conference on Image Processing (ICIP),
    Volume 1, pp. 793-796, 2003.
     
  54. 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.
     
  55. 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.
     
  56. 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,
    Volume 2733, pp. 49-57, 2003.
     
  57. Shigeru Ohwada, Yoshihisa Shinagawa and Frank Nielsen,
    Correspondency of Contour when Interpolating Cross-Sectional Images,
    International Journal of Image and Graphics (IJIG),
    Volume 4, Issue 3, 2003.
     
     
    2002
     
  58. 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.
     
  59. Frank Nielsen,
    High Resolution Full Spherical Videos,
    IEEE International Conference on Information Technology: Coding and Computing (ITCC),
    pp. 260-267, 2002.
     
  60. Tatsuo Yotsukura, Frank Nielsen, Kim Binsted, Nobuji Tetsutani, Ryouhei Nakatsu, Shigeo Morishima,
    HyperMask: Reactive Talking Head for Storytelling,
    The Institute of Electronics, Information and Communication Engineers,
    IEICE D-II, Volume J85-D-II(1), pp. 36-45, 2002.
     
     
    2001
     
  61. 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.
     
  62. Patrice Calegari, Frederic 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.
     
  63. Frank Nielsen,
    On Representing Spherical Videos,
    IEEE Conference on Computer Vision and Pattern Recognition (CVPR),
    Technical sketch, CD-ROM, 2001.
     
  64. Tatsuo Yotsukura, Frank Nielsen, Kim Binsted, Nobuji Tetsutani, Ryouhei Nakatsu, Shigeo Morishima,
    HyperMask: Reactive Talking Head for Storytelling,
    Proceedings of Eurographics,
    Short presentation, pp. 305-310, 2001.
     
  65. Shigeo Morishima, Tatsuo Yotsukura, Frank Nielsen, Kim Binsted and Claudio S. Pinhanez,
    HyperMask: Face Image Synthesis Driven by Natural Voice and Projected onto Real Objects,
    International Association of Science and Technology for Development (IASTED),
    Proceedings of the IASTED International Conference, Artificial Intelligence and Soft Computing,
    pp. 342-347, 2001.
     
  66. Frank Nielsen,
    On Point Covering of c-Oriented Polygons,
    Theoretical Computer Science (Elsevier Computer Science),
    Volume 265, Issue 1-2, pp. 17-29, 2001.
     
  67. Frank Nielsen and Kousuke Suzuki,
    Towards Spatial Media: Surround Video,
    Proceedings of the 11th Sony Research Forum,
    2001.
     
  68. 四倉達夫、Kim Binsted, Frank Nielsen, Claudio Pinhanez, 鉄谷信二、森島繁生,
    Hyper Mask―任意表情および人物表出可能な仮面の構築―,
    電子情報通信学会2001年総合全国大会, D-11-110,
    March 2001.
     
     
    2000
     
  69. Frank Nielsen,
    Fast Stabbing of Boxes in High Dimensions,
    Theoretical Computer Science (Elsevier Science),
    Volume 246, Issue 1-2, 2000.
     
  70. Alon Efrat, Matthew J. Katz, Frank Nielsen and Micha Sharir,
    Dynamic Data Structures For Fat Objects and Their Applications,
    Computational Geometry: Theory and Its Applications (CGTA), Elsevier,
    Volume 15, Number 4, pp. 215-227, 2000.
     
  71. 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.
     
  72. Kim Binsted, Shigeo Morishima, Frank Nielsen and Tatsuo Yotsukura,
    HyperMask: Projection onto 3D moving surfaces.,
    NICOGRAPH, Grand Prize Award (in japanese),
    2000.
  73. 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.
     
  74. 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.
     
  75. 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.
     
  76. Nicolas De Mauroy and Frank Nielsen,
    On the Precision of Textures,
    IAPR Machine Vision Applications (MVA),
    pp. 31-34, ISBN 4-901122-00-2, 2000.
     
  77. Kim Binsted, Takafumi Misawa, Shigeo Morishima and Frank Nielsen,
    Danger Hamster 2000,
    ACM SIGGRAPH, Emerging Technologies, Conference Abstracts and Applications,
    page 81, 2000.
     
  78. 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.
     
  79. Matthew J. Katz, Frank Nielsen and Michael Segal,
    Shooter Location through Piercing Sets,
    Proceedings of the 16th European Workshop on Computational Geometry (CG),
    pp. 55-58, 2000.
     
  80. 四倉達夫、Kim Binsted, Frank Nielsen, Claudio Pinhanez, 鉄谷信二、森島繁生,
    Hyper Mask:3次元顔モデルを用いた仮面の表現技法(芸術科学会論文賞受賞)
    第16回NICOGRAPH/MULTIMEDIA論文集, pp. 43-50, 2000年11月.
     
  81. 四倉達夫、Kim Binsted, Frank Nielsen, Claudio Pinhanez、鉄谷信二、森島繁生,
    Hyper Mask: 表情・口形状制御可能な顔モデルを用いた仮面の構築,
    画像電子学会技術研究報告、00-05-01, pp. 1-6,
    2000年11月.
     
     
    1999
     
  82. Kim Binsted, Shigeo Morishima, Frank Nielsen and Tatsuo Yotsukura,
    HyperMask: Projection onto 3D moving surfaces.
    Interact, Interactive Experiences,
    1999.
  83. 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.
     
  84. Frank Nielsen,
    Constrained Pattern Matching of Point Sets,
    Proceedings of the 15th European Workshop on Computational Geometry (CG),
    pp. 191-193, 1999.
     
  85. Kim Binsted, Frank Nielsen and Tatsuo Yotsukura,
    HyperMask: Projection onto 3D moving surfaces,
    Technical Digests of the 9th Sony Research Forum,
    page 33, 1999.
     
  86. Matthew J. Katz, Frank Nielsen and Michael Segal,
    Maintenance of Piercing Sets with Applications
    Japan Conference on Discrete and Computational Geometry (JCDCG),
    Abstract booklet,
    pp. 30-31, 1999.
     
  87. Kim Binsted, Frank Nielsen and Tatsuo Yotsukura,
    HyperMask: Projection onto 3D moving surfaces,
    Proceedings of the 9th Sony Research Forum,
    pp. 225-228, ISSN 1340-3508, 1999.
     
  88. Frank Nielsen,
    Feature-based Image Mosaicing,
    Technical Digests of the 9th Sony Research Forum,
    page 272, 1999.
     
  89. Frank Nielsen,
    Feature-based Image Mosaicing,
    Proceedings of the 9th Sony Research Forum,
    pp. 102-107, ISSN 1340-3508, 1999.
     
  90. Kim Binsted, Frank Nielsen, Shigeo Morishima,
    HyperMask: Virtual Reactive Faces for Storytelling,
    ACM SIGGRAPH, Emerging Technologies, Conference Abstracts and Applications,
    page 186, 1999.
     
     
    1998
     
  91. Frank Nielsen and Mariette Yvinec,
    An Output-sensitive Convex Hull Algorithm for Planar Objects,
    International Journal of Computational Geometry: Theory and Its Applications (CGTA),
    Volume 8, Number 1, pp. 39-66, 1998.
     
  92. Frank Nielsen,
    Grouping and Querying: A Paradigm to Get Output-Sensitive Algorithms,
    Japan Conference on Discrete and Computational Geometry (JCDCG),
    Abstract booklet,
    pp. 126-130, 1998.
     
  93. Frank Nielsen,
    On the Discriminating Set Problem and Its Relatives.,
    Proceedings of the 11th Franco-Japanese Conference on Combinatorics and Computer Science,
    p. 34, 1998.
     
  94. Frank Nielsen,
    Adaptive Randomized Algorithms for Mosaicing Systems,
    Proceedings of Machine Vision Applications (MVA),
    pp. 11-14, ISBN 4-901122-98-3, 1998.
     
  95. Frank Nielsen,
    On Point Covering of c-Oriented Polygons,
    Canadian Conference on Computational Geometry (CCCG),
    pp. 6-7, 1998.
     
  96. Frank Nielsen,
    Heuristics for Intractable Geometric Combinatorial Optimization Problems and Their Applications,
    Proceedings of the 8th Sony Research Forum,
    pp. 183-188, ISSN 1340-3508, 1998.
     
  97. Frank Nielsen,
    Heuristics for Intractable Geometric Combinatorial Optimization Problems and Their Applications,
    Technical Digests of the 8th Sony Research Forum,
    page 152, 1998.
     
     
    1997
     
  98. Frank Nielsen,
    On the Geometric Piercing Problem,
    Proceedings of the 10th Franco-Japanese, 5th Franco-Chinese Conference on Combinatorics and Computer Science,
    pp ??, 1997.
     
  99. Frank Nielsen,
    Combinatorial Optimization Algorithms for Radio Network Planning,
    Proceedings of the 10th Franco-Japanese, 5th Franco-Chinese Conference on Combinatorics and Computer Science,
    pp ??, 1997.
     
  100. Patrice Calegari, Frederic Guidec, Pierre Kuonen and Frank Nielsen,
    Combinatorial Optimization Algorithms for Radio Network Planning,
    Proceedings of the 10th Franco-Japanese, 5th Franco-Chinese Conference on Combinatorics and Computer Science ,
    1997.
     
  101. 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.
     
     
    1996
     
  102. Frank Nielsen,
    Fast Stabbing of Boxes in High Dimensions,
    Europeance Workshop on Computational Geometry,
    pp. 101, 1996.
     
  103. Matthew J. Katz and Frank Nielsen,
    On Piercing Sets of Objects,
    ACM Symposium on Computational Geometry (SoCG),
    pp. 113-121, 1996.
     
  104. Frank Nielsen,
    Output-Sensitive Peeling of Convex and Maximal Layers,
    Information Processing Letters (Elsevier Science),
    Volume 59, pp. 255-259, 1996.
     
  105. Frank Nielsen,
    Fast Stabbing of Boxes in High Dimensions,
    Canadian Conference on Computational Geometry (CCCG),
    pp. 87-92, 1996.
     
     
    1995
     
  106. Frank Nielsen and Mariette Yvinec,
    Output-sensitive Convex Hull Algorithms of Planar Convex Objects,
    4th Israelian Workshop on Computational and Combinatorial Geometry,
    pp ??, 1995.
     
    Below you can find my degree reports (master and Ph. D. thesis):
     
  107. Frank Nielsen,
    Adaptive Computational Geometry (Algorithmes geometriques adaptatifs)
    Doctoral Thesis (Ph. D.)
    University of Nice Sophia-Antipolis, FRANCE,
    ISBN 2-7261-1017-7, 1996.
     
  108. Frank Nielsen,
    Une visite dans le monde des algorithmes geometriques sensibles a la sortie,
    Rapport de DEA informatique theorique, Rapport de Magistere, Ecole Normale Superieure de Lyon, France,
    1994.
     
  109. Frank Nielsen,
    Algorithms on Continued and Multi-continued fractions,
    Rapport de Magistere, Ecole Normale Superieure de Lyon, France,
    1993.
     
  110. Frank Nielsen,
    Algorithmes geometriques.
    Rapport de Magistere 1, Ecole Normale Superieure de Lyon, France,
    1992.
     
    Also, please check a few technical reports from INRIA and Ecole Polytechnique (LIX).
     
  111. Frank Nielsen,
    Algorithmes géometriques adaptatifs,
    INRIA TU-0418,
    1996.
     
  112. Matthew J. Katz and Frank Nielsen,
    On Piercing Sets of Objects,
    INRIA RR-2874,
    1996.
     
  113. Frank Nielsen,
    Fast Stabbing of Boxes in High Dimensions,
    INRIA RR-2854,
    1996.
     
  114. Matthew J. Katz and Frank Nielsen,
    On Piercing Sets of Objects,
    Utrecht University UU-CS-1996-35,
    1996.
     
  115. Frank Nielsen and Mariette Yvinec,
    An Output-Sensitive Convex Hull Algorithm for Planar Objects,
    INRIA RR-2575,
    1995.
     
  116. Frank Nielsen,
    On Point Covers of c-Oriented Polytopes,
    LIX/RR/97/01, Ecole Polytechnique,
    1997.
     

Back to home page.
Last updated 2004.