Jurek Czyzowicz

	2009
79		Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Ioannis Lambadaris, Lata Narayanan, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia, Mohammadreza Yazdani: On Minimizing the Maximum Sensor Movement for Barrier Coverage of a Line Segment. ADHOC-NOW 2009: 194-212
78		Jurek Czyzowicz, Leszek Gasieniec, Dariusz R. Kowalski, Andrzej Pelc: Consensus and Mutual Exclusion in a Multiple Access Channel. DISC 2009: 512-526
77		Jurek Czyzowicz, Arnaud Labourel, Andrzej Pelc: Optimality and Competitiveness of Exploring Polygons by Mobile Robots. ESA 2009: 263-274
76		Artur Czumaj, Jurek Czyzowicz, Leszek Gasieniec, Jesper Jansson, Andrzej Lingas, Pawel Zylinski: Approximation Algorithms for Buy-at-Bulk Geometric Network Design. WADS 2009: 168-180
75		Jurek Czyzowicz, Stefan Dobrev, Leszek Gasieniec, David Ilcinkas, Jesper Jansson, Ralf Klasing, Yannis Lignos, Russell A. Martin, Kunihiko Sadakane, W.-K. Sung: More efficient periodic traversal in anonymous undirected graphs CoRR abs/0905.1737: (2009)
74		Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Julià Urrutia: Local edge colouring of Yao-like subgraphs of Unit Disk Graphs. Theor. Comput. Sci. 410(14): 1388-1400 (2009)
73		Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc: Gathering few fat mobile robots in the plane. Theor. Comput. Sci. 410(6-7): 481-499 (2009)
	2008
72		Jurek Czyzowicz, Stefan Dobrev, Thomas Fevens, H. González-Aguilar, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia: Local Algorithms for Dominating and Connected Dominating Sets of Unit Disk Graphs with Location Aware Nodes. LATIN 2008: 158-169
71		Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Danny Krizanc: The Power of Tokens: Rendezvous and Symmetry Detection for Two Mobile Agents in a Ring. SOFSEM 2008: 234-246
70		Jurek Czyzowicz, Stefan Dobrev, H. González-Aguilar, Rastislav Kralovic, Evangelos Kranakis, Jaroslav Opatrny, Ladislav Stacho, Jorge Urrutia: Local 7-Coloring for Planar Subgraphs of Unit Disk Graphs. TAMC 2008: 170-181
69		Jurek Czyzowicz, Wojciech Fraczak, Mohammadreza Yazdani: Computing the throughput of Concatenation State Machines. J. Discrete Algorithms 6(1): 28-36 (2008)
	2007
68		Didier Caucal, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Efficient Computation of Throughput Values of Context-Free Languages. CIAA 2007: 203-213
67		Jurek Czyzowicz, Stefan Dobrev, Evangelos Kranakis, Jaroslav Opatrny, Jorge Urrutia: Local Edge Colouring of Yao-Like Subgraphs of Unit Disk Graphs. SIROCCO 2007: 195-207
66		Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Miguel Vargas Martin: Assigning Bookmarks in Perfect Binary Trees. Ars Comb. 82: (2007)
65		Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc: Searching for a Black Hole in Synchronous Tree Networks. Combinatorics, Probability & Computing 16(4): 595-619 (2007)
64		Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Reducing Simple Grammars: Exponential against Highly-Polynomial Time in Practice. Int. J. Found. Comput. Sci. 18(4): 715-725 (2007)
63		Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous diagonal flips in plane triangulations. Journal of Graph Theory 54(4): 307-330 (2007)
62		Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Equivalence of simple functions. Theor. Comput. Sci. 376(1-2): 42-51 (2007)
	2006
61		Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Reducing Simple Grammars: Exponential Against Highly-Polynomial Time in Practice. CIAA 2006: 90-101
60		Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Equivalence of Functions Represented by Simple Context-Free Grammars with Output. Developments in Language Theory 2006: 71-82
59		Jurek Czyzowicz, Leszek Gasieniec, Andrzej Pelc: Gathering Few Fat Mobile Robots in the Plane. OPODIS 2006: 350-364
58		Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous diagonal flips in plane triangulations. SODA 2006: 212-221
57		Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc: Complexity of Searching for a Black Hole. Fundam. Inform. 71(2-3): 229-242 (2006)
56		Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Prime normal form and equivalence of simple grammars. Theor. Comput. Sci. 363(2): 124-134 (2006)
	2005
55		Cédric Bastien, Jurek Czyzowicz, Wojciech Fraczak, Wojciech Rytter: Prime Normal Form and Equivalence of Simple Grammars. CIAA 2005: 78-89
54		Prosenjit Bose, Jurek Czyzowicz, Zhicheng Gao, Pat Morin, David R. Wood: Simultaneous Diagonal Flips in Plane Triangulations CoRR abs/math/0509478: (2005)
53		Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc: Transducers with Set Output. Journal of Automata, Languages and Combinatorics 10(1): 37-49 (2005)
	2004
52		Jurek Czyzowicz, Dariusz R. Kowalski, Euripides Markou, Andrzej Pelc: Searching for a Black Hole in Tree Networks. OPODIS 2004: 67-80
51		Prosenjit Bose, Jurek Czyzowicz, Pat Morin, David R. Wood: The Maximum Number of Edges in a Three-Dimensional Grid-Drawing. J. Graph Algorithms Appl. 8: 21-26 (2004)
	2003
50		Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc, Wojciech Rytter: Linear-Time Prime Decomposition Of Regular Prefix Codes. Int. J. Found. Comput. Sci. 14(6): 1019-1032 (2003)
49		Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Andrzej Pelc, Mogiel V. Martin: Enhancing Hyperlink Structure for Improving Web Performance. J. Web Eng. 1(2): 93-127 (2003)
	2002
48		Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc, Wojciech Rytter: Prime Decompositions of Regular Prefix Codes. CIAA 2002: 85-94
47		Jurek Czyzowicz, Wojciech Fraczak, Andrzej Pelc: Transducers with Set Output. COCOON 2002: 300-309
	2001
46		Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec: Circular Separability of Polygons. Algorithmica 30(1): 67-82 (2001)
	2000
45		Hee-Kap Ahn, Prosenjit Bose, Jurek Czyzowicz, Nicolas Hanusse, Evangelos Kranakis, Pat Morin: Flipping your Lid. CCCG 2000
44		Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: Guarding the Convex Subsets of a Point-set. CCCG 2000
43		Prosenjit Bose, Evangelos Kranakis, Danny Krizanc, Miguel Vargas Martin, Jurek Czyzowicz, Andrzej Pelc, Leszek Gasieniec: Strategies for Hotlink Assignments. ISAAC 2000: 23-34
42		Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec: Computing Largest Circles Separating Two Sets of Segments. Int. J. Comput. Geometry Appl. 10(1): 41-53 (2000)
	1999
41		Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: Dissections, cuts and triangulations. CCCG 1999
40		György Csizmadia, Jurek Czyzowicz, Leszek Gasieniec, Evangelos Kranakis, Jorge Urrutia: Domino tilings of orthogonal polygons. CCCG 1999
39		Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Dominic Lessard: Near optimal-partitioning of rectangles and prisms. CCCG 1999
38		Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec: Convex Tours of Bounded Curvature CoRR cs.CG/9909004: (1999)
37		Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec: Computing largest circles separating two sets of segments CoRR cs.CG/9909005: (1999)
36		Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec: Circular Separability of Polygons CoRR cs.CG/9909007: (1999)
35		Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec: Convex tours of bounded curvature. Comput. Geom. 13(3): 149-159 (1999)
34		Jurek Czyzowicz, Ivan Stojmenovic, Jorge Urrutia: Immobilizing a Shape. Int. J. Comput. Geometry Appl. 9(2): 181- (1999)
	1998
33		Prosenjit Bose, Jurek Czyzowicz, Dominic Lessard: Cutting rectangles in equal area pieces. CCCG 1998
32		Felipe Contreras, Jurek Czyzowicz, Nicolas Fraiji, Jorge Urrutia: Illuminating triangles and quadrilaterals with vertex floodlights. CCCG 1998
31		Jurek Czyzowicz, F. Contreras-Alcalá, Jorge Urrutia: On measuring areas of polygons. CCCG 1998
30		Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Anil Maheshwari: Polygon Cutting: Revisited. JCDCG 1998: 81-92
29		Prosenjit Bose, Jurek Czyzowicz, Evangelos Kranakis, Anil Maheshwari: Algorithms for Packing Two Circles in a Convex Polygon. JCDCG 1998: 93-103
28		Felipe Contreras, Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia: Optimal Floodlight Illumination of Stages. Symposium on Computational Geometry 1998: 409-410
27		Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: A Simple Proof of the Representation of Bipartite Planar Graphs as the Contact Graphs of Orthogonal Straight Line Segments. Inf. Process. Lett. 66(3): 125-126 (1998)
	1997
26		Jurek Czyzowicz, Evangelos Kranakis, Jorge Urrutia: Domino tilings and two-by-two squares. CCCG 1997
25		Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Discrete Realizations of Contact and Intersection Graphs. Graph Drawing 1997: 359-370
24		Jurek Czyzowicz, Hazel Everett, Jean-Marc Robert: Separating Translates in the Plane: Combinatorial Bounds and an Algorithm. Int. J. Comput. Geometry Appl. 7(6): 551-562 (1997)
	1996
23		Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jorge Urrutia, Mariette Yvinec: Computing Largest Circles Separating Two Sets of Segments. CCCG 1996: 173-178
22		Jurek Czyzowicz, Evangelos Kranakis, Danny Krizanc, Jorge Urrutia: Maximal Length Common Non-intersecting Paths. CCCG 1996: 185-189
21		Jurek Czyzowicz, Ivan Stojmenovic, Tomasz Szymacha: On a Problem of Immobilizing Polygons. CCCG 1996: 283-288
	1995
20		Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Mariette Yvinec: Circular Separability of Polygon. SODA 1995: 273-281
19		Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia, Joseph Zaks: On illuminating line segments in the plane. Discrete Mathematics 137(1-3): 147-153 (1995)
	1994
18		Patrice Belleville, Prosenjit Bose, Jurek Czyzowicz, Jorge Urrutia, Joseph Zaks: K-Guarding Polygons on the Plane. CCCG 1994: 381-386
17		Jean-Daniel Boissonnat, Jurek Czyzowicz, Olivier Devillers, Jean-Marc Robert, Mariette Yvinec: Convex Tours on Bounded Curvature. ESA 1994: 254-265
16		Jurek Czyzowicz, Hazel Everett, Jean-Marc Robert: Separating Translates in the Plane: Combinatorial Bounds and an Algorithm. SWAT 1994: 107-118
15		Jurek Czyzowicz, Eduardo Rivera-Campo, Nicola Santoro, Jorge Urrutia, Joseph Zaks: Guarding rectangular art galleries. Discrete Applied Mathematics 50(2): 149-157 (1994)
14		Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia: Separation of Convex Sets. Discrete Applied Mathematics 51(3): 325-328 (1994)
13		Jurek Czyzowicz, K. B. Lakshmanan, Andrzej Pelc: Searching with Local Constraints on Error Patterns. Eur. J. Comb. 15(3): 217-222 (1994)
	1993
12		Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia: Optimal Floodlight Illumination of Stages. CCCG 1993: 393-398
11		Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia: Illuminating Rectangles and Triangles in the Plane. J. Comb. Theory, Ser. B 57(1): 1-17 (1993)
	1992
10		Jurek Czyzowicz, Eduardo Rivera-Campo, Jorge Urrutia: Separating Convex Sets in the Plane. Discrete & Computational Geometry 7: 189-195 (1992)
	1991
9		Binay K. Bhattacharya, Jurek Czyzowicz, Peter Egyed, Ivan Stojmenovic, Godfried T. Toussaint, Jorge Urrutia: Computing Shortest Transversals of Sets (Extended Abstract). Symposium on Computational Geometry 1991: 71-80
8		Jurek Czyzowicz, Ivan Stojmenovic, Jorge Urrutia: Immobilizing a Polytope. WADS 1991: 214-227
7		Jurek Czyzowicz, Eduardo Rivera-Campo, Nicola Santoro, Jorge Urrutia, Joseph Zaks: Tight Bounds for the Rectangualr Art Gallery Problem. WG 1991: 105-112
6		Jurek Czyzowicz, K. B. Lakshmanan, Andrzej Pelc: Searching with a Forbidden Lie Pattern in Responses. Inf. Process. Lett. 37(3): 127-132 (1991)
5		Jurek Czyzowicz: Lattice diagrams with few slopes. J. Comb. Theory, Ser. A 56(1): 96-108 (1991)
	1990
4		Jurek Czyzowicz, Andrzej Pelc, Ivan Rival: Drawing orders with few slopes. Discrete Mathematics 82(3): 233-250 (1990)
	1989
3		Jurek Czyzowicz, Ivan Rival, Jorge Urrutia: Galleries, Light Matchings and Visibility Graphs. WADS 1989: 316-324
2		Jurek Czyzowicz, Daniele Mundici, Andrzej Pelc: Ulam's searching game with lies. J. Comb. Theory, Ser. A 52(1): 62-76 (1989)
	1988
1		Jurek Czyzowicz, Andrzej Pelc, Daniele Mundici: Solution of Ulam's problem on binary search with two lies. J. Comb. Theory, Ser. A 49(2): 384-388 (1988)

Coauthor Index

1	Hee-Kap Ahn	[45]
2	Cédric Bastien	[55] [56] [60] [61] [62] [64]
3	Patrice Belleville	[18]
4	Binay K. Bhattacharya	[9]
5	Jean-Daniel Boissonnat	[17] [20] [23] [35] [36] [37] [38] [42] [46]
6	Prosenjit Bose	[18] [29] [30] [33] [39] [43] [45] [51] [54] [58] [63]
7	Didier Caucal	[68]
8	Felipe Contreras	[28] [32]
9	F. Contreras-Alcalá	[31]
10	György Csizmadia	[40]
11	Artur Czumaj	[76]
12	Olivier Devillers	[17] [20] [23] [35] [36] [37] [38] [42] [46]
13	Stefan Dobrev	[67] [70] [71] [72] [74] [75]
14	Peter Egyed	[9]
15	Hazel Everett	[16] [24]
16	Thomas Fevens	[72]
17	Wojciech Fraczak	[47] [48] [50] [53] [55] [56] [60] [61] [62] [64] [68] [69]
18	Nicolas Fraiji	[32]
19	Zhicheng Gao	[54] [58] [63]
20	Leszek Gasieniec	[40] [43] [59] [73] [75] [76] [78]
21	H. González-Aguilar	[70] [72]
22	Nicolas Hanusse	[45]
23	David Ilcinkas	[75]
24	Jesper Jansson	[75] [76]
25	Ralf Klasing	[75]
26	Dariusz R. Kowalski	[52] [57] [65] [78]
27	Rastislav Kralovic	[70]
28	Evangelos Kranakis	[22] [25] [26] [27] [29] [30] [39] [40] [41] [43] [44] [45] [49] [66] [67] [70] [71] [72] [74] [79]
29	Danny Krizanc	[22] [25] [30] [39] [43] [49] [66] [71] [79]
30	Arnaud Labourel	[77]
31	K. B. Lakshmanan (Kadathur B. Lakshmanan)	[6] [13]
32	Ioannis Lambadaris	[79]
33	Dominic Lessard	[33] [39]
34	Yannis Lignos	[75]
35	Andrzej Lingas	[76]
36	Anil Maheshwari	[29] [30]
37	Euripides Markou	[52] [57] [65]
38	Miguel Vargas Martin	[43] [66]
39	Mogiel V. Martin	[49]
40	Russell A. Martin	[75]
41	Pat Morin	[45] [51] [54] [58] [63]
42	Daniele Mundici	[1] [2]
43	Lata Narayanan	[79]
44	Jaroslav Opatrny	[67] [70] [72] [74] [79]
45	Andrzej Pelc	[1] [2] [4] [6] [13] [43] [47] [48] [49] [50] [52] [53] [57] [59] [65] [66] [73] [77] [78]
46	Ivan Rival	[3] [4]
47	Eduardo Rivera-Campo	[7] [10] [11] [12] [14] [15] [19] [28]
48	Jean-Marc Robert	[16] [17] [24] [35] [38]
49	Wojciech Rytter	[48] [50] [55] [56] [60] [61] [62] [64] [68]
50	Kunihiko Sadakane	[75]
51	Nicola Santoro	[7] [15]
52	Ladislav Stacho	[70] [79]
53	Ivan Stojmenovic	[8] [9] [21] [34]
54	W.-K. Sung	[75]
55	Tomasz Szymacha	[21]
56	Godfried T. Toussaint	[9]
57	Jorge Urrutia	[3] [7] [8] [9] [10] [11] [12] [14] [15] [18] [19] [22] [23] [25] [26] [27] [28] [31] [32] [34] [37] [40] [41] [42] [44] [67] [70] [72] [79]
58	Julià Urrutia	[74]
59	David R. Wood	[51] [54] [58] [63]
60	Mohammadreza Yazdani	[69] [79]
61	Mariette Yvinec	[17] [20] [23] [35] [36] [37] [38] [42] [46]
62	Joseph Zaks	[7] [15] [18] [19]
63	Pawel Zylinski	[76]