Department of Information and Computing Sciences

Departement Informatica contact intern
people education research library calendar archive services jobs

technical reports : dr. O Cheong

Otfried  Cheong

select other reports

this selection

author dr. O Cheong

reports (26)

techrep_id file title / author
UU-CS-2004-043 ps.gz
pdf
Area-Preserving Approximations of Polygonal Paths
Prosenjit Bose, Sergio Cabello, Otfried Cheong, Joachim Gudmundsson, Marc van Kreveld, and Bettina Speckmann
UU-CS-2004-008 ps.gz
pdf
Optimal Spanners for Axis-Aligned Rectangles
Tetsuo Asano, Mark de Berg, Otfried Cheong, Hazel Everett, Herman J. Haverkort, Naoki Katoh and Alexander Wolff
UU-CS-2002-038 ps.gz
pdf
On Simplifying Dot Maps
Mark de Berg, Prosenjit Bose, Otfried Cheong, Pat Morin
UU-CS-2002-034 ps.gz
pdf
The One-Round Voronoi Game
Otfried Cheong, Sariel Har-Peled, Nathan Linial, Jiri Matousek
UU-CS-2002-016 ps.gz
pdf
Hierarchical Decompositions and Circular Ray Shooting in Simple Polygons
Siu-Wing Cheng, Otfried Cheong, Hazel Everett, René van Oostrum
UU-CS-2002-013 ps.gz
pdf
Computing farthest neighbors on a convex polytope
Otfried Cheong, Chan-Su Shin, Antoine Vigneron
UU-CS-2002-012 ps.gz
pdf
Spanning trees crossing few barriers
Tetsuo Asano, Mark de Berg, Otfried Cheong, Leonidas J. Guibas, Jack Snoeyink, Hisao Tamaki
UU-CS-2001-48 pdf Casting a polyhedron with directional uncertainty
Hee-kap Ahn, Otfried Cheong, Rene van Oostrum
UU-CS-2001-47 pdf Voronoi diagrams on the sphere
Hyeon-Suk Na, Chung-Nim Lee, Otfried Cheong
UU-CS-2001-46 pdf Building bridges between convex regions
Hee-Kap Ahn, Otfried Cheong, Chan-Su Shin
UU-CS-2001-45 pdf Competitive facility location along a highway
Hee-Kap Ahn, Siu-Wing Cheng, Otfried Cheong, Mordecai Golin, Rene van Oostrum
UU-CS-1998-16 ps.gz
pdf
Separating an object from its cast
H. K. Ahn, M. T. de Berg, P. Bose, S-W. Cheng, D. Halperin, J. Matousek, O. Schwarzkopf
UU-CS-1998-11 ps.gz
pdf
Reaching a polygon with directional uncertainty
O. Cheong, R. W. van Oostrum
UU-CS-1997-15 ps.gz
pdf
Computing a single cell in the overlay of two simple polygons
M. T. de Berg, O. Devillers, K. T. G. Dobrindt, O. Schwarzkopf
UU-CS-1996-33 pdf Computing the Maximum Overlap of Two Convex Polygons Under Translations
M. de Berg and O. Devillers and M. van Kreveld and O. Schwarzkopf and M. Teillaud
UU-CS-1996-26 ps.gz
pdf
Range searching in low-density environments
O. Schwarzkopf, J. M. Vleugels
UU-CS-1996-11 ps.gz
pdf
Immobilizing polygons against a wall
M. H. Overmars, A. S. Rao, O. Schwarzkopf, C. Wentink
UU-CS-1995-06 ps.gz
pdf
Constructing levels in arrangements and higher order Voronoi diagrams
P. K. Agarwal, M. T. de Berg, J. Matousek, O. Schwarzkopf
UU-CS-1994-40 ps.gz
pdf
The overlay of lower envelopes and its applications
P. K. Agarwal, O. Schwarzkopf, M. Sharir
UU-CS-1994-39 ps.gz
pdf
Computing many faces in arrangements of lines and segments
P. K. Agarwal, J. Matousek, O. Schwarzkopf
UU-CS-1994-12 ps.gz
pdf
On lazy randomized incremental construction
M. T. de Berg, K. T. G. Dobrindt, O. Schwarzkopf
UU-CS-1994-09 ps.gz
pdf
Reaching a goal with directional uncertainty
M. T. de Berg, L. J. Guibas, D. Halperin, M. H. Overmars, O. Schwarzkopf, M. Sharir, M. Teillaud
RUU-CS-93-20 ps.gz
pdf
Piecewise linear paths among convex obstacles
M. T. de Berg, J. Matousek, O. Schwarzkopf
RUU-CS-92-45 pdf A deterministic algorithm for the three-dimensional diameter problem
J. Matouv{s}ek and O. Schwarzkopf
RUU-CS-92-26 pdf Cuttings and Applications
M.T. de Berg and O. Schwarzkopf
RUU-CS-91-41 pdf Computing and verifying depth orders
M.T. de Berg and M.H. Overmars and O. Schwarzkopf

indexed (co) authors

author group
Ahn, MSc H.K. all reports Games and Virtual Worlds all reports
Berg, prof. dr. M.T. de all reports Games and Virtual Worlds all reports
Cabello Justo, dr. S. all reports Games and Virtual Worlds all reports
Cheong, dr. O all reports Games and Virtual Worlds all reports
Gudmundsson, dr. J.G. all reports Games and Virtual Worlds all reports
Haverkort, dr. H.J. all reports Games and Virtual Worlds all reports
Kreveld, prof. dr. M.J. van all reports Games and Virtual Worlds all reports
Oostrum, dr. R.W. van all reports Multimedia and Geometry all reports
Overmars, prof. dr. M.H. all reports Games and Virtual Worlds all reports
Rao, dr. AS all reports Games and Virtual Worlds all reports
Speckmann, dr. B. all reports Guests and Others all reports
Vigneron, MSc A.E.P. all reports Guests and Others all reports
Vleugels, dr. J.M. all reports Games and Virtual Worlds all reports
Wentink, dr. C.J. all reports Games and Virtual Worlds all reports

BibTeX entries

@TECHREPORT{UUCS2004043,
author = {Bose, Prosenjit and Cabello, Sergio and Cheong, Otfried and Gudmundsson, Joachim and Kreveld, Marc~van and Speckmann, Bettina},
year = 2004,
title = {Area-Preserving Approximations of Polygonal Paths},
number = {UU-CS-2004-043},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-043.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-043.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2004008,
author = {Asano, Tetsuo and Berg, Mark~de and Cheong, Otfried and Haverkort, Hazel~Everett,
Herman~J. and Katoh, Naoki and Wolff, Alexander},
year = 2004,
title = {Optimal Spanners for Axis-Aligned Rectangles},
number = {UU-CS-2004-008},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-008.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2004/2004-008.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002038,
author = {Berg, Mark~de and Bose, Prosenjit and Cheong, Otfried and Morin, Pat},
year = 2002,
title = {On Simplifying Dot Maps},
number = {UU-CS-2002-038},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-038.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-038.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002034,
author = {Cheong, Otfried and Har-Peled, Sariel and Linial, Nathan and Matousek, Jiri},
year = 2002,
title = {The One-Round Voronoi Game},
number = {UU-CS-2002-034},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-034.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-034.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002016,
author = {Cheng, Siu-Wing and Cheong, Otfried and Everett, Hazel and Oostrum, René~van},
year = 2002,
title = {Hierarchical Decompositions and Circular Ray Shooting in Simple Polygons},
number = {UU-CS-2002-016},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-016.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-016.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002013,
author = {Cheong, Otfried and Shin, Chan-Su and Vigneron, Antoine},
year = 2002,
title = {Computing farthest neighbors on a convex polytope},
number = {UU-CS-2002-013},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-013.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-013.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS2002012,
author = {Asano, Tetsuo and Berg, Mark~de and Cheong, Otfried and Guibas, Leonidas~J. and Snoeyink, Jack and Tamaki, Hisao},
year = 2002,
title = {Spanning trees crossing few barriers},
number = {UU-CS-2002-012},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-012.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2002/2002-012.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200148,
author = {Ahn, Hee-kap and Cheong, Otfried and Oostrum, Rene~van},
year = 2001,
title = {Casting a polyhedron with directional uncertainty},
number = {UU-CS-2001-48},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-48.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200147,
author = {Na, Hyeon-Suk and Lee, Chung-Nim and Cheong, Otfried},
year = 2001,
title = {Voronoi diagrams on the sphere},
number = {UU-CS-2001-47},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-47.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200146,
author = {Ahn, Hee-Kap and Cheong, Otfried and Shin, Chan-Su},
year = 2001,
title = {Building bridges between convex regions},
number = {UU-CS-2001-46},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-46.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS200145,
author = {Ahn, Hee-Kap and Cheng, Siu-Wing and Cheong, Otfried and Golin, Mordecai and Oostrum, Rene~van},
year = 2001,
title = {Competitive facility location along a highway},
number = {UU-CS-2001-45},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-2001/2001-45.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199816,
author = {Ahn, H.~K. and Berg, M.~T.~de and Bose, P. and Cheng, S-W. and Halperin, D. and Matousek, J. and Schwarzkopf, O.},
year = 1998,
title = {Separating an object from its cast},
number = {UU-CS-1998-16},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-16.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-16.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199811,
author = {Cheong, O. and Oostrum, R.~W.~van},
year = 1998,
title = {Reaching a polygon with directional uncertainty},
number = {UU-CS-1998-11},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-11.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1998/1998-11.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199715,
author = {Berg, M.~T.~de and Devillers, O. and Dobrindt, K.~T.~G. and Schwarzkopf, O.},
year = 1997,
title = {Computing a single cell in the overlay of two simple polygons},
number = {UU-CS-1997-15},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-15.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1997/1997-15.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199633,
author = {Berg, M.~de and Devillers, O. and Kreveld, M.~van and Schwarzkopf, O. and Teillaud, M.},
year = 1996,
title = {Computing the Maximum Overlap of Two Convex Polygons Under Translations},
number = {UU-CS-1996-33},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-33.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199626,
author = {Schwarzkopf, O. and Vleugels, J.~M.},
year = 1996,
title = {Range searching in low-density environments},
number = {UU-CS-1996-26},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-26.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-26.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199611,
author = {Overmars, M.~H. and Rao, A.~S. and Schwarzkopf, O. and Wentink, C.},
year = 1996,
title = {Immobilizing polygons against a wall},
number = {UU-CS-1996-11},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-11.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1996/1996-11.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199506,
author = {Agarwal, P.~K. and Berg, M.~T.~de and Matousek, J. and Schwarzkopf, O.},
year = 1995,
title = {Constructing levels in arrangements and higher order Voronoi diagrams},
number = {UU-CS-1995-06},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-06.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1995/1995-06.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199440,
author = {Agarwal, P.~K. and Schwarzkopf, O. and Sharir, M.},
year = 1994,
title = {The overlay of lower envelopes and its applications},
number = {UU-CS-1994-40},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-40.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-40.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199439,
author = {Agarwal, P.~K. and Matousek, J. and Schwarzkopf, O.},
year = 1994,
title = {Computing many faces in arrangements of lines and segments},
number = {UU-CS-1994-39},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-39.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-39.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199412,
author = {Berg, M.~T.~de and Dobrindt, K.~T.~G. and Schwarzkopf, O.},
year = 1994,
title = {On lazy randomized incremental construction},
number = {UU-CS-1994-12},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-12.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-12.pdf}},
pubcat = {techreport}
}
@TECHREPORT{UUCS199409,
author = {Berg, M.~T.~de and Guibas, L.~J. and Halperin, D. and Overmars, M.~H. and Schwarzkopf, O. and Sharir, M. and Teillaud, M.},
year = 1994,
title = {Reaching a goal with directional uncertainty},
number = {UU-CS-1994-09},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-09.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1994/1994-09.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9320,
author = {Berg, M.~T.~de and Matousek, J. and Schwarzkopf, O.},
year = 1993,
title = {Piecewise linear paths among convex obstacles},
number = {RUU-CS-93-20},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlps = {{http://www.cs.uu.nl/research/techreps/repo/CS-1993/1993-20.ps.gz}},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1993/1993-20.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9245,
author = {Matouv{s}ek, J. and Schwarzkopf, O.},
year = 1992,
title = {A deterministic algorithm for the three-dimensional diameter problem},
number = {RUU-CS-92-45},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1992/1992-45.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9226,
author = {Berg, M.T.~de and Schwarzkopf, O.},
year = 1992,
title = {Cuttings and Applications},
number = {RUU-CS-92-26},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1992/1992-26.pdf}},
pubcat = {techreport}
}
@TECHREPORT{RUUCS9141,
author = {Berg, M.T.~de and Overmars, M.H. and Schwarzkopf, O.},
year = 1991,
title = {Computing and verifying depth orders},
number = {RUU-CS-91-41},
institution = {Department of Information and Computing Sciences, Utrecht University},
urlpdf = {{http://www.cs.uu.nl/research/techreps/repo/CS-1991/1991-41.pdf}},
pubcat = {techreport}
}