home	education	contact	library	calendar	search
	about us	research	people	archive	services	jobs

technical reports : dr. O Cheong

select other reports

• technical report index page
• below : list of indexed authors

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, dr. M.J. van	all reports	multimedia and geometry	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}
}