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
- Frank Nielsen and Richard Nock
Approximating smallest enclosing balls with applications to machine learning
Journal revised.
- 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.
- Frank Nielsen
Computing and Reality
Journal revised.
- 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
- 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).
- Frank Nielsen and Richard Nock
Fundamental Discrete Algorithms on Statistical Exponential Families
International Conference on Computational Geometry and Graph Theory (Kyoto CCGT), June 2007.
- Shigeru Owada, Makoto Okabe, Takeo Igarashi, Frank Nielsen, Norimichi
Tsumura
Customized Slider Bars with Orthogonalization for Adjusting
Multi-dimension Parameter Sets
SmartGraphics, June 2007.
- Frank Nielsen and Richard Nock
Fast Graph Segmentation Based on Statistical Aggregation Phenomena
© IAPR Machine Vision Applications (MVA), 2007.
- Frank Nielsen, Jean-Daniel Boissonnat and Richard Nock
Visualizing Bregman Voronoi Diagrams
© ACM Symposium on Computational Geometry, video track, June 2007.
- Frank Nielsen, Jean-Daniel Boissonnat and Richard Nock
On Bregman
Voronoi Diagrams
© ACM-SIAM Symposium on Discrete
Algorithms (SODA)
HAL INRIA RR 6154
- 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)
- 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
- 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
- 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
- Frank Nielsen
The digital chameleon principle
Janus Magazine (www.janusonline.net), December 2006.
- 大和田 茂,フランク ニールセン
ボリュームキャッチャーの拡張と応用
情報処理学会 グラフィクスとCAD研究会 第125回研究発表会
, November 2006.
International Joint Conference on
Artificial Intelligence (IJCAI)
© International Joint Conferences on
Artificial Intelligence, (oral presentation), 2007.
- Frank Nielsen and Noriyuki Yamashita
ClairVoyance:
A Fast and Robust Precision Mosaicing System for Gigapixel Images
IEEE Industrial Electronics
Society (IECON)
© IEEE SP, 2006.
- Frank Nielsen and Richard Nock
On
the Smallest Enclosing Information Disk [Paper]
[Slides]
[Applet]
18th Canadian Conference on
Computational Geometry (CCCG)
2006.
- Shigeru Owada, Frank Nielsen and Takeo Igarashi
Copy-paste Synthesis
of 3D Geometry with Repetitive Patterns [paper/video]
Smartgraphics, © LNCS Springer
Verlag, 2006.
- Richard Nock and Frank Nielsen
A Real generalization of discrete
AdaBoost [project]
European conference on
Artificial Intelligence (ECAI), © Springer-Verlag, 2006.
Best paper
award
- 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.
- 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.
- 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.
- 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.
- Frank Nielsen
Interactive GPU segmentation based on cellular
automata [video]
ShaderX5, © Charles River
Media/Thomson Learning, 2006.
- Frank Nielsen
A GPU Panorama Viewer for Generic Camera Models
[video]
ShaderX5, © Charles River
Media/Thomson Learning, 2006.
- 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
- Frank Nielsen and Richard Nock
ClickRemoval: Interactive Pinpoint
Image Object Removal
ACM
MultiMedia (MM), 2005.
- Shigeru Owada, Frank Nielsen and Takeo Igarashi
Cut
Conference on Computer
Animation and Social Agents (CASA), poster session, 2005.
- Richard Nock and Frank Nielsen
Fitting the Smallest Enclosing Bregman
Ball
16th European Conference on Machine Learning (ECML),
Springer-Verlag, 2005.
- 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.
- Frank Nielsen
Visual
Computing: Geometry, Graphics, and Vision.
Charles River Media,
ISBN: 1-58450-427-7, 2005.
- 大和田 茂/Frank Nielsen/五十嵐 健夫,
Volume Catcher:
ボリュームセグメンテーションのためのユーザーインターフェース ,
Visual Computing / グラフィクスと
CAD 合同シンポジウム,
2005.
- 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.
- Shigeru Owada, Frank Nielsen and Takeo Igarashi,
Volume
Catcher,
Symposium on Interactive
3D Graphics and Games (I3D), ACM Press
pp. 111-116, 2005.
- Frank Nielsen,
Surround Video: A Multi-Head Camera
Approach,
The
Visual Computer journal, Springer-Verlag,
Volume 21, Numbers 1-2, pp.
92-103, 2005.
- Paul Agron, Leo Bachmair and Frank Nielsen,
A Visual Interactive
Framework for Formal Derivation,
International Conference
on Computational Science (ICCS), Springer-Verlag,
accepted, 2005.
- 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.
- 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
- 大和田茂(東大/ソニーCSL). 赤保谷鮎美(多摩美術大学), Frank Nielsen(ソニーCSL) ,
原口亮(国立循環器病センター研究所), 中沢一雄(国立循環器病センター研究所), 楠房子(多摩美術大学),
五十嵐健夫(東大),
"切る",
第12回インタラクティブシステムとソフトウェアに関するワークショップ (WISS
2004) (発表賞, Presentation Award),
2004.
- Frank Nielsen and Richard Nock,
Small(est) Enclosing Balls in
Unbounded Dimension,
Japan Conference on Discrete and
Computational Geometry (JCDCG),
October, 2004.
- 大和田茂(東大,ソニーCSL)、Frank
Nielsen(ソニーCSL)、五十嵐健夫(東大),
"画像の点集合表現を用いた、歪みのあるテクスチャの高品質な合成手法",
第116回グラフィクスとCAD研究発表会
(GCAD Award),
August 2004.
- Frank Nielsen and Richard Nock,
PDF
Approximating
Smallest Enclosing Disks,
16th Canadian Conference on
Computational Geometry (CCCG),
2004.
- 大和田 茂(東京大学,ソニーCSL)、Frank Nielsen(ソニーCSL)、岡部 誠 (東京大学,ソニーCSL)、五十嵐
健夫(東京大学,PRESTO/JST),
内部構造のある三次元物体のモデリング,
Visual Computing /
グラフィクスと CAD ,
June 2004.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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.
- 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
- 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.
- Frank Nielsen,
Plenoptic
Path and Its Applications,
IEEE International Conference on Image
Processing (ICIP),
Volume 1, pp. 793-796, 2003.
- 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.
- 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.
- 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.
- 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
- 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.
- Frank Nielsen,
High
Resolution Full Spherical Videos,
IEEE International Conference on
Information Technology: Coding and Computing (ITCC),
pp. 260-267, 2002.
- 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
- 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.
- 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.
- Frank Nielsen,
On
Representing Spherical Videos,
IEEE Conference on Computer Vision
and Pattern Recognition (CVPR),
Technical sketch, CD-ROM, 2001.
- 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.
- 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.
- Frank Nielsen,
On
Point Covering of c-Oriented Polygons,
Theoretical Computer
Science (Elsevier Computer Science),
Volume 265, Issue 1-2, pp. 17-29,
2001.
- Frank Nielsen and Kousuke Suzuki,
Towards
Spatial Media: Surround Video,
Proceedings of the 11th Sony
Research Forum,
2001.
- 四倉達夫、Kim Binsted, Frank Nielsen, Claudio Pinhanez, 鉄谷信二、森島繁生,
Hyper
Mask―任意表情および人物表出可能な仮面の構築―,
電子情報通信学会2001年総合全国大会, D-11-110,
March
2001.
2000
- Frank Nielsen,
Fast
Stabbing of Boxes in High Dimensions,
Theoretical Computer Science
(Elsevier Science),
Volume 246, Issue 1-2, 2000.
- 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.
- 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.
- Kim Binsted, Shigeo Morishima, Frank Nielsen and Tatsuo Yotsukura,
HyperMask:
Projection onto 3D moving surfaces.,
NICOGRAPH, Grand Prize Award
(in japanese),
2000.
- 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.
- 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.
- 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.
- 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.
- Kim Binsted, Takafumi Misawa, Shigeo Morishima and Frank Nielsen,
Danger
Hamster 2000,
ACM SIGGRAPH, Emerging Technologies, Conference
Abstracts and Applications,
page 81, 2000.
- 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.
- 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.
- 四倉達夫、Kim Binsted, Frank Nielsen, Claudio Pinhanez, 鉄谷信二、森島繁生,
Hyper
Mask:3次元顔モデルを用いた仮面の表現技法(芸術科学会論文賞受賞)
第16回NICOGRAPH/MULTIMEDIA論文集, pp.
43-50, 2000年11月.
- 四倉達夫、Kim Binsted, Frank Nielsen, Claudio Pinhanez、鉄谷信二、森島繁生,
Hyper
Mask: 表情・口形状制御可能な顔モデルを用いた仮面の構築,
画像電子学会技術研究報告、00-05-01, pp. 1-6,
2000年11月.
1999
- Kim Binsted, Shigeo Morishima, Frank Nielsen and Tatsuo Yotsukura,
HyperMask:
Projection onto 3D moving surfaces.
Interact, Interactive
Experiences,
1999.
- 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.
- Frank Nielsen,
Constrained
Pattern Matching of Point Sets,
Proceedings of the 15th European
Workshop on Computational Geometry (CG),
pp. 191-193, 1999.
- Kim Binsted, Frank Nielsen and Tatsuo Yotsukura,
HyperMask:
Projection onto 3D moving surfaces,
Technical Digests of the 9th
Sony Research Forum,
page 33, 1999.
- 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.
- 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.
- Frank Nielsen,
Feature-based
Image Mosaicing,
Technical Digests of the 9th Sony Research Forum,
page 272, 1999.
- Frank Nielsen,
Feature-based
Image Mosaicing,
Proceedings of the 9th Sony Research Forum,
pp. 102-107, ISSN 1340-3508, 1999.
- Kim Binsted, Frank Nielsen, Shigeo Morishima,
HyperMask:
Virtual Reactive Faces for Storytelling,
ACM SIGGRAPH, Emerging
Technologies, Conference Abstracts and Applications,
page 186, 1999.
1998
- 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.
- 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.
- 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.
- Frank Nielsen,
Adaptive
Randomized Algorithms for Mosaicing Systems,
Proceedings of
Machine Vision Applications (MVA),
pp. 11-14, ISBN 4-901122-98-3, 1998.
- Frank Nielsen,
On
Point Covering of c-Oriented Polygons,
Canadian Conference on
Computational Geometry (CCCG),
pp. 6-7, 1998.
- 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.
- Frank Nielsen,
Heuristics
for Intractable Geometric Combinatorial Optimization Problems and Their
Applications,
Technical Digests of the 8th Sony Research Forum,
page 152, 1998.
1997
- Frank Nielsen,
On
the Geometric Piercing Problem,
Proceedings of the 10th
Franco-Japanese, 5th Franco-Chinese Conference on Combinatorics and Computer
Science,
pp ??, 1997.
- 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.
- 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.
- 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
- Frank Nielsen,
Fast
Stabbing of Boxes in High Dimensions,
Europeance Workshop on
Computational Geometry,
pp. 101, 1996.
- Matthew J. Katz and Frank Nielsen,
On
Piercing Sets of Objects,
ACM Symposium on Computational Geometry
(SoCG),
pp. 113-121, 1996.
- Frank Nielsen,
Output-Sensitive
Peeling of Convex and Maximal Layers,
Information Processing
Letters (Elsevier Science),
Volume 59, pp. 255-259, 1996.
- Frank Nielsen,
Fast
Stabbing of Boxes in High Dimensions,
Canadian Conference on
Computational Geometry (CCCG),
pp. 87-92, 1996.
1995
- 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):
- Frank Nielsen,
Adaptive
Computational Geometry (Algorithmes geometriques adaptatifs)
Doctoral Thesis (Ph. D.)
University of Nice Sophia-Antipolis, FRANCE,
ISBN 2-7261-1017-7, 1996.
- 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.
- Frank Nielsen,
Algorithms
on Continued and Multi-continued fractions,
Rapport de Magistere,
Ecole Normale Superieure de Lyon, France,
1993.
- 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).
- Frank Nielsen,
Algorithmes géometriques adaptatifs,
INRIA
TU-0418,
1996.
- Matthew J. Katz and Frank Nielsen,
On Piercing Sets of Objects,
INRIA RR-2874,
1996.
- Frank Nielsen,
Fast Stabbing of Boxes in High Dimensions,
INRIA RR-2854,
1996.
- Matthew J. Katz and Frank Nielsen,
On Piercing Sets of Objects,
Utrecht University UU-CS-1996-35,
1996.
- Frank Nielsen and Mariette Yvinec,
An
Output-Sensitive Convex Hull Algorithm for Planar Objects,
INRIA
RR-2575,
1995.
- Frank Nielsen,
On Point Covers of c-Oriented Polytopes,
LIX/RR/97/01, Ecole Polytechnique,
1997.
Back to home
page.
Last updated 2004.